《数据库系统概论》知识点总结 第二章

第二章，关系数据库

1.关系的几个基本概念：

1）域（domain）：域是一组具有相同数据类型的值的集合；

2）笛卡尔积（cartesian product）：两个域所有可能的组合情况。比如域A{a，b}，域B{c，d}，则A X B的笛卡尔积为{ac，ad，bc，bd}，笛卡尔积后的集合中元素的数量就是两个域本来元素数量的乘积，三个或者三个以上域进行笛卡尔积也同理；

3）关系（relationship）：笛卡尔积的子集成为关系，记作R(D1,D2...,Dn)，笛卡尔积的全体就是没有关系

2.候选码（candidate key）：某一属性组的值能唯一标识一个元组，而其子集不能，则该属性组称为候选码；若一个关系有多个候选码，则选定其中一个作为主码（primary key）；候选码的诸属性称为主属性（prime attribute），不包含任何候选码的属性称为非主属性（non-prime attribute）或者非码属性（non-key attribute）

3.关系模式：R(U,D,DOM,F)，其中R为关系名，U为组成关系的属性名集合，DOM为为属性向域的映象集合，F为属性间数据的依赖关系集合

4.关系操作：

查询（query）{

选择（select），投影（project），连接（join），除（divide），并（union），差（except），交（intersection），笛卡尔积等

}

插入（insert），删除（delete），修改（update）

其中选择，投影，并，交，差，笛卡尔积是5种基本操作。

5.关系的完整性包括：实体完整性（entity integrity），参照完整性（referential integrity）和用户定义的完整性（user-defined integrity）。

实体完整性：若属性A是关系R的主属性则不能取空值（null value）

参照完整性：两张数据表中一些数据之间具有联系，比如学生选修课数据表中学生只能选课程表中有的课程

用户定义的完整性：用户可以限定某个属性的取值范围，比如英语成绩取值范围（0-100）

6.传统的集合运算：

1）并（union） R∪S={t|t∈R∨t∈S}

2）差（except）R-S={t|t∈R∧t∉S}

3）交（intersection）R∩S={t|t∈R∧t∈S}

4）笛卡尔积 R X S={trts|tr∈R∧ts∈S}

5）选择（select）、

6）投影（project）

7）连接（join）{

等值连接：连接条件为‘=’，自然连接是一种特殊的等值连接

外连接（outer join）允许属性值为NULL 的连接

左外链接（left outer join或 left join）只保留左边关系R的悬浮属性

右外连接（right outer join 或 right join）只保留右边关系S的悬浮属性

}

8）除运算（divide）：R÷S就是取R中有和S中部分属性相同的元组的除了与S中属性有关的属性集

也就是R中属性象集和S中投影相同的属性。

除运算可以很方便的筛选出满足S投影要求的所有的属性集，比如可以用出运算筛选出选修了所有课程的学生的序号。