目录

一、笛卡尔积

二、三种连接的关系

三、非等值连接

四、等值连接

五、自然连接

---

一、笛卡尔积

    要理解非等值连接、等值连接、自然连接首先要理解笛卡尔积。

    学过《离散数学》的应该很熟悉笛卡尔积。

    简单来说，就是有两个集合，其中一个集合中的元素依次和另一个集合中的元素组成新的元素，这些新的元素就叫做有序对，这些有序对构成一个新的集合，这个集合就叫做笛卡尔积。

二、三种连接的关系

    首先，三种连接都建立在笛卡尔积之上，此外三种连接的区别，对于非等值连接和等值连接来说，区别已经写在脸上了

    左图为C<E，右图为R.B=S.B，很显然左图是非等值连接，右图为等值连接，其中C<E、R.B=S.B是条件。对于关系R和关系S的笛卡尔积，使用条件排除一些有序对，就可以获得非等值连接和等值连接。
    而自然连接是等值连接的一种特殊情况，排除等值连接中相同的列即可获得自然连接。
    下面用示例说明三种连接。

三、非等值连接

    根据条件C<E，红框的有序对组成的表就是非等值连接的表。

四、等值连接

    根据条件R.B=S.B，红框的有序对组成的表就是等值连接的表。 

五、自然连接

    自然连接是等值连接的一种特殊情况，去除等值连接中相同的列即可获得自然连接。
    此表中R.B列与S.B列完全相同，去除其中一列即可获得自然连接表。