数据库(基础概念part two)
程序员文章站
2022-03-16 22:56:13
域:相同数据类型的值得集合笛卡尔积:共十八个组合,每个组合表示一个元组。上述笛卡尔积的一个子集为关系。每一列称之为属性。码:1.候选码:一个关系中唯一标识元组的属性。2.主码:一个关系中多个候选码中选一个作为主码。候选码中的属性为主属性,不是候选码中的属性为非主属性。3.外码:关系代数1.并运算2.差运算3.交运算4.广义笛卡儿积运算5.选择运算6.投影运算7.连接运算:关系R和关系S做笛卡尔积运算,再根据......
域:相同数据类型的值得集合
笛卡尔积:
共十八个组合,每个组合表示一个元组。
上述笛卡尔积的一个子集为关系。
每一列称之为属性。
码:
1.候选码:一个关系中唯一标识元组的属性。
2.主码:一个关系中多个候选码中选一个作为主码。候选码中的属性为主属性,不是候选码中的属性为非主属性。
3.外码:
关系代数
1.并运算
2.差运算
3.交运算
4.广义笛卡儿积运算
5.选择运算
6.投影运算
7.连接运算:关系R和关系S做笛卡尔积运算,再根据连接条件将不满足条件的元组去除。
8.自然连接:关系R和关系S做笛卡尔积运算,合并相同属性,将相同属性中值相等的元组保存下来,其余的元组删掉。
9.除运算 :
- 假设有关系R、S如下图所示,求R ÷ S的结果
-
求解过程如下:
- 第一步:找出关系R和关系S中相同的属性,即Y属性。在关系S中对Y做投影(即将Y列取出),所得结果如下
-
- 第二步:被除关系R中与S中不相同的属性列是X,关系R在属性(X)上做取消重复值的投影为{X1,X2}
- 第三步:求关系R中X属性对应的像集Y,根据关系R的记录,可以得到与X1值有关的记录,如图3所示;与X2有关的记录,如图4所示
-
- 第四步:判断包含关系,R÷S其实就是判断关系R中X各个值的像集Y是否包含关系S中属性Y的所有值。对比即可发现:X1的像集只有Y1,不能包含关系S中属性Y的所有值,所以排除掉X1;而X2的像集包含了关系S中属性Y的所有值,所以R÷S的最终结果就是X2
(除运算摘录自CSDN https://blog.csdn.net/J__Max/article/details/83758433)
本文地址:https://blog.csdn.net/a219219219219/article/details/107676172