数据库（基础概念part two）

域：

相同数据类型的值得集合

 

笛卡尔积：

 

 

共十八个组合，每个组合表示一个元组。

上述笛卡尔积的一个子集为关系。

每一列称之为属性。

 

码：

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）