《数据库技术与应用》第3章 习题答案.docx

第3章关系数据库

试述关系模型的三个组成部分。解：

关系模型的三个组成部分

关系数据模型的数据结构

关系数据模型的操纵与完整性约束

关系数据模型的存储结构

解释下列术语的含义：

①笛卡尔积；②主码；③候选码；

④外码；⑤关系；⑥关系模式；⑦关系数据库解：

①笛卡尔积：两个分别为n目和m目的关系R和S的笛卡尔积是一个(n+m)列的元组的

集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k个元组，

1

S有K

个元组，则关系R和关系S的笛卡尔积有k×k

个元组。记作：

2 1 2

rsR×S={t?t

r

s

|tr

∈R?ts

∈S}

②主码：若关系中的某一属性组的值能唯一的标识一个元组，则称该属性组为候选码。若一个关系有多个候选码，则选定其中一个为主码。

③候选码：若关系中的某一属性组的值能唯一的标识一个元组，则称该属性组为候选码。

④外码：如果关系模式R中的某属性集是另一个关系模式S的主码，则该属性集为关系模式R的外码。

⑤关系：关系是集合论的一个概念，也是关系模型的数据结构，它只包含单一的数据结构——关系。在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。在用户看来，一个关系就是一张二维表，这种简单的数据结构能够表达丰富的语义。

⑥关系模式：关系的描述称为关系模式。它可以形式化地表示为R(U，D，DOM，F)其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，DOM为属性向域的映像集合，F为属性间数据的依赖关系集合。

⑦关系数据库：在关系模型中，实体以及实体之间的联系都是通过关系来表示的。因此，在一个给定的应用领域中，所有实体以及实体之间的联系所对应的关系的集合就构成一个关系数据库。

关系数据库的三个完整性约束是什么？各是什么含义？解：

关系模式中有3类完整性约束：实体完整性、参照完整性和用户自定义完整性。

实体完整性：若属性(指一个或一组属性)A是基本关系R的主属性，则A不能取空值。参照完整性：若属性(或属性组)F是基本关系R的外码，它与基本关系S的主码KS相对

应(基本关系R与S不一定是不同的关系)，则对于R中每个元组在F上的值必须为：

或者取空值(F的每个属性值均为空值)。

或者等于S中某个元组的主码值。

用户自定义完整性：用户定义的完整性就是针对某一具体关系数据库的约束条件，它反

映某一具体应用所涉及的数据必须满足的语义要求。

连接运算有哪些？等值连接和自然连接的区别是什么？解：

连接运算中有两种最为重要、也最为常用的连接：一种是等值连接(Equivalentjoin)，另一种是自然连接(Naturaljoin)。连接运算称为等值连接。

等值连接是从关系R和S的笛卡尔积中选取关系A和关系B属性值相同的那些元组。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性

组，并且在结果中把重复的属性列去掉。

对参与并、交、差运算的两个关系R、S有什么要求？

答：关系R和S具有相同的目n(即两个关系都有n个属性)，其相应的属性取自同一个域。

关系代数运算分为哪两大类？说明每种运算的操作含义。解：

关系代数的运算根据运算符的不同可分为传统的集合运算和专门的关系运算两大类。

在传统的集合运算将关系看成是元组的集合，它包括集合的并运算、交运算、差运算和笛卡尔积运算。

专门的关系运算除了把关系看成是元组的集合外，还通过运算表达了查询的要求，它包括选择、投影、连接和除运算。

各种运算的操作含义：

并关系R与关系S的并记为：R∪S={t|t∈R?t∈S}。关系R与关系S的并由属于R或属于S的所有元组组成。

交关系R与关系S的交记为：R∩S={t∈R?t∈S}。关系R与关系S的交由属于R又属于S的所有元组组成。

差关系R与关系S的差记为：R?S={t|t∈R?t?S}。关系R与关系S的差由属于R而不属于S的所有元组组成。

笛卡尔积两个分别为n目和m目的关系R和S的笛卡尔积是一个(n+m)列的元组的

集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k

1

个元组，

S有K个元组，则关系R和关系S的笛卡尔积有k×k个元组。记作：R×S={t?t|t

∈R?t ∈

2 1 2

S}

rs r s

选择选择运算是一个单目运算，它是在关系r中查找满足给定谓词(即选择条件)的所有元组，记作：

σF(R)={t|t∈R?F(t