第2章 关系数据库.ppt

第2章 关系数据库 关系数据库是建立在集合代数基础上，应用数学方法来处理数据库中的数据。现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。关系模型是由IBM公司的E.F.Code于1970年首先提出的。了解关系数据库理论，才能设计出合理的数据库。 本章介绍关系代数和关系数据库设计规范等。 2.1 关系 关系模型中无论是实体还是实体间的联系均由单一的结构类型即关系来表示。在实际的关系数据库中的关系也称表。一个关系数据库就是由若干个表组成. 1. 域（Domain） 域是一组具有相同数据类型的值的集合。 例如，整数、实数、介于某个取值范围的整数、指定长度的字符串集合、{男，女}、所有学生的姓名、介于某个取值范围的日期等都可以是域。 2.1 关系 2.关系 关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。例如学生关系见表2-1，“B0001，王华，19，计算机系”是一个元组。“所在系”列中的取值来自全校所有的系名组成的域。 表2-1 学生关系 2.1 关系 3. 关系的性质 关系具有以下性质： 1) 列是同质的，每一列中的分量是同一类型的数据，来自同一个域。 2) 不同的列可出自同一个域，其中的每一列称为一个属性，不同的属性要给予不同的属性名。 3) 列的顺序无所谓，列的次序可以任意交换。 4) 任意两个元组不能完全相同。即关系中不能有完全相同的两条记录。 5) 行的顺序无所谓，行的次序可以任意交换。 6) 分量必须取原子值，每一个分量都必须是不可分的数据项。即每个属性不能再分割。 2.2 关系运算 关系运算主要有选择、投影、连接等运算。 2.2.1 选择 从关系中找出满足给定条件的所有元组称为选择。其中的条件是以逻辑表达式给出的，该逻辑表达式的值为真的元组被选取。这是从行的角度进行的运算，即水平方向抽取记录。 选择运算记为σF(R)，其中σ是选择运算符，R是一个关系，F为条件表达式。 若学生信息见表2-1，若要找出所有年龄低于20的行组成一个新表，则需要做选择运算。σF(学生信息)，其中F为年龄20。该运算的结果见表2-2。 表2-2 选择运算的结果 2.2.2 投影 从关系中挑选若干属性组成新的关系称为投影。这是从列的角度进行运算，相当于对关系进行垂直分解。投影运算记为∏x(R)，其中R为一个关系，x为一组属性名。 若要对表2-1学生信息中的“学号”和“姓名”组成新表，则需要做投影运算。∏x(S)，其中x为学号，姓名。该运算的结果见表2-3。 表2-3 投影运算的结果 2.2.3 连接 连接是将两个关系的属性名拼接成一个更宽的关系，生成的新关系中包含满足连接条件的元组。运算过程是通过连接条件来控制的，连接是对两个表的操作。 1. 交叉连接 交叉连接又称笛卡尔连接，设表R和S的属性个数分别为r和s，元组个数分别为m和n，则R和S的交叉连接是一个具有r＋s个属性，m×n个元组的表，且每个元组的前r个属性来自于R的一个元组，后s个属性来自于S的一个元组，记为R×S。 设学生和选课关系见表2-4。则学生×选课的结果见表2-5。 2.2.3 连接 表2-4 学生和选课关系 表2-5 交叉连接 2.2.3 连接 2. 内连接 (1) 条件连接 条件连接是把两个表中的行按照给定的条件进行拼接而形成的新表，结果列为连接的两个表的所有列，记为R ∞F S。其中R和S是进行连接的表，F是条件。 设学生和选课关系见表2-4。则学生∞F选课的结果见表2-6，其中条件为“成绩”“年龄”。 表2-6 条件连接 2.2.3 连接 (2) 自然连接 自然连接是除去重复属性的等值连接，它是连接运算的一个特例，是最常用的连接运算。 自然连接记为R∞S，其中R和S是两个表，并且具有一个或多个同名属性。在连接运算中，同名属性一般都是外关键字，否则会出现重复数据。 设学生和选课关系见表2-4。则学生∞选课的结果见表2-7。 表2-7 自然连接 2.2.3 连接 3. 外连接 在关系R和S上做自然连接时，选择两个关系在公共属性上值相等的元组构成新关系的元组。此时R和S中公共属性值不相等的元组被舍弃。如果R和S在做自然连接时，把原该舍弃的元组也保留在新关系中，同时在这些元组新增加的属性上填上空值（NULL），这种操作称为“外连接”操作。 (1)