(⋈).自然连接是写为 ("R" ⋈ "S")的二元运算，这里的"R"和"S"是关系。自然连接的结果是在"R"和"S"中的在它们的公共属性名字上相等的所有元组的组合。例如下面是表格“雇员”和“部门”和它们的自然连接：连接是关系复合的另一种术语；在范畴论中连接精确的是纤维积。自然连接被确证为最重要的算法之一，因为它的逻辑AND的关系对应者。仔细注意如果同一个变量在用AND连结的两个谓词中出现，则这个变量表示相同的事物而两个出现必须总是由同一个值来代换。特别是，自然连接允许组合有外键关联的关系。例如，