给定一组域D1，D2，...，Dn,允许D1，D2，...，Dn的笛卡尔积为 D1×D2×...×Dn = {(d1,d2,...,dn)}称为n元组，或简称元元组。
连接又称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元祖。
假设A和B分别为R和S上列数相等且
连接运算是从R和S的笛卡尔积R×S中选取R关系在A属性组上的值与S关系在B属性上的值满足比较关系θ的元祖。
θ为“=”的连接运算称为等值连接。
自然连接是一种特殊的等值连接。它要求两个关系中进行比较的分量必须是同名的属性组。
两个关系R和S在做自然连接时，选择两个关系在公共属性上值相等的元祖构成新的关系。所以会产生悬浮元组。左连接时舍弃右边的悬浮元组。右连接时舍弃左边的悬浮元组。