欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据库(基础概念part two)

程序员文章站 2022-03-16 22:56:13
域:相同数据类型的值得集合笛卡尔积:共十八个组合,每个组合表示一个元组。上述笛卡尔积的一个子集为关系。每一列称之为属性。码:1.候选码:一个关系中唯一标识元组的属性。2.主码:一个关系中多个候选码中选一个作为主码。候选码中的属性为主属性,不是候选码中的属性为非主属性。3.外码:关系代数1.并运算2.差运算3.交运算4.广义笛卡儿积运算5.选择运算6.投影运算7.连接运算:关系R和关系S做笛卡尔积运算,再根据......

域:相同数据类型的值得集合

笛卡尔积:

数据库(基础概念part two)

 

 

数据库(基础概念part two)

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

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

每一列称之为属性。

 

码:

1.候选码:一个关系中唯一标识元组的属性。

2.主码:一个关系中多个候选码中选一个作为主码。候选码中的属性为主属性,不是候选码中的属性为非主属性。

3.外码:

 

关系代数

1.并运算

2.差运算

3.交运算

4.广义笛卡儿积运算

 

5.选择运算

6.投影运算

7.连接运算:关系R和关系S做笛卡尔积运算,再根据连接条件将不满足条件的元组去除。

8.自然连接:关系R和关系S做笛卡尔积运算,合并相同属性,将相同属性中值相等的元组保存下来,其余的元组删掉。

9.除运算 :

  • 假设有关系R、S如下图所示,求R ÷ S的结果

数据库(基础概念part two)

  • 求解过程如下:
    • 第一步:找出关系R和关系S中相同的属性,即Y属性。在关系S中对Y做投影(即将Y列取出),所得结果如下

数据库(基础概念part two)

    • 第二步:被除关系R中与S中不相同的属性列是X,关系R在属性(X)上做取消重复值的投影为{X1,X2}
    • 第三步:求关系R中X属性对应的像集Y,根据关系R的记录,可以得到与X1值有关的记录,如图3所示;与X2有关的记录,如图4所示

数据库(基础概念part two)

    • 第四步:判断包含关系,R÷S其实就是判断关系R中X各个值的像集Y是否包含关系S中属性Y的所有值。对比即可发现:X1的像集只有Y1,不能包含关系S中属性Y的所有值,所以排除掉X1;而X2的像集包含了关系S中属性Y的所有值,所以R÷S的最终结果就是X2

数据库(基础概念part two)

(除运算摘录自CSDN https://blog.csdn.net/J__Max/article/details/83758433

 

本文地址:https://blog.csdn.net/a219219219219/article/details/107676172

相关标签: 数据库