數(shù)據(jù)結(jié)構(gòu)中有自然連接的概念. 自然連接是指關(guān)系R和S在所有公共屬性(common attribute)上的等接(Equijoin). 但在得到的結(jié)果中公共屬性只保留一次, 其余刪除.
簡單的說, 就是把兩張表連接成另一張表, 條件是表中有數(shù)據(jù)類型和數(shù)值都相同的元素, 并已此元素為基準, 合并其他元素為一張表, 基準元素之保留一個.
比如表R為:
| A | B | C |
| 1 | 2 | 3 |
| 2 | 3 | 3 |
| 1 | 1 | 6 |
比如表S為:
| C | D | E |
| 3 | 1 | 1 |
| 2 | 2 | 2 |
| 6 | 3 | 3 |
R和S自然連接可記作：R?S
結(jié)果為:
| A | B | C | D | E |
| 1 | 2 | 3 | 1 | 1 |
| 2 | 3 | 3 | 1 | 1 |
| 1 | 1 | 6 | 3 | 3 |
在這個例子中公共屬性是 C ,即 R 表的第三列和 S 表的第一列. 如果這兩列值相同就把他們連接成一個新表.
具體的計算過程如下.
- 把 R 表中的每一行乘 S 表中的每一行. 得到一個 9 X 6 的表.
| A | B | C | C | D | E |
| 1 | 2 | 3 | 3 | 1 | 1 |
| 1 | 2 | 3 | 2 | 2 | 2 |
| 1 | 2 | 3 | 6 | 3 | 3 |
| 2 | 3 | 3 | 3 | 1 | 1 |
| 2 | 3 | 3 | 2 | 2 | 2 |
| 2 | 3 | 3 | 6 | 3 | 3 |
| 1 | 1 | 6 | 3 | 1 | 1 |
| 1 | 1 | 6 | 2 | 2 | 2 |
| 1 | 1 | 6 | 6 | 3 | 3 |
- 觀察上表的兩個 C 列, 值相同保留那一行, 值不同刪除那一行. 結(jié)果為:
| A | B | C | C | D | E |
| 1 | 2 | 3 | 3 | 1 | 1 |
| 2 | 3 | 3 | 3 | 1 | 1 |
| 1 | 1 | 6 | 6 | 3 | 3 |
- 因為只保留一次公共屬性, 所有去除多余的數(shù)據(jù), 得到結(jié)果.
| A | B | C | D | E |
| 1 | 2 | 3 | 1 | 1 |
| 2 | 3 | 3 | 1 | 1 |
| 1 | 1 | 6 | 3 | 3 |
