[理学]数据库课件 第二章.pptVIP

/webnew/ 第二章关系数据库的基本理论 /webnew/ 第二章 关系数据库的基本理论 【本章要点】 通过本章的学习，可以掌握关系数据模型的概念，关系模型中常用的术语，如元组、属性、属性值、关键字、外关键字、关系模式等；了解关系代数中传统的集合运算和专门的关系运算；除此以外本章最后通过综合实例更详细地介绍了专门的关系运算方法。 2.1.1 关系的定义 关系就是一张二维表，通常没有重复行，每个关系都有一个关系名。比如，学生关系、库存关系。不是所有二维表都是关系，因此二维表必须满足以下几个条件： 2.1 关系模型的基本概念 (1) 表中每一项都必须是不可再分的最小数据项，这也是对关系的最基本限定。 (3) 表中同一列的数据类型是相同的，也就是说列中所有分量是同类型的数据，来自同一值域。如果把每一列称为一个属性，则每一列的列名或属性名不应该相同。 (4) 表中各行或各列的次序可以任意交换，不改变关系的实际意义。 (2) 表中不能出现数据完全相同的两行。 2.1.2 关系模型的常用术语 (1) 关系（Relations)：一个关系对应通常说的一张表 (2) 元组（Tuples)：二维表中的一行即为一个元组（记录） (3) 属性（Attributes）：二维表中的一列即为一个属性，给每一个属性起一个名称即属性名。 (4) 域（Domains）：属性的取值范围称为该属性的域。 (5) 关键字或码（Keys）：表中的某个属性或几个属性组合称为关键字，它可以唯一确定一个元组 (6) 关系模式（Relation Schemas）：对关系的描述称为关系模式，它描述的是二维表的结构。 (8) 分量（Component）：元组中的每个属性值称为元组的分量。 (7) 元数：关系模式中属性的数目是关系的元数。 2.1.3 关系操作 关系操作主要包括： 查询操作：选择（Select）、投影（Project）、连接（Join）、除（Divide）、并（Union）、交（Intersection）、 差（Difference）。 (2) 更新操作：插入（Insert）、删除（Delete）、修改（Update）。 2.2 关系代数的基本运算 2.2.1 传统的集合运算 1. 并运算（Union） 设有两个关系R和S，它们具有相同的元数（即它们的属性全部相同，且属性的取值范围也相同）。R和S的并就是由属于R和属于S的元组组成的集合，是一个新的关系。关系R与关系S的并记为：R∪S。 2. 交运算（Intersection） 设有两个关系R和S，它们具有相同的元数。R和S的交是由既属于R又属于S的元组组成的集合。是一个新的关系。关系R与关系S的交记为：R∩S。 3. 差运算（Difference） 设有两个关系R和S，它们具有相同的元数。R和S的差是由属于R但不属于S的元组组成的集合。是一个新的关系。关系R与关系S的差记为：R-S。 2.2.2 专门的关系运算 1. 选择（Selection） 选择运算是从指定的关系中，选取其中满足条件的若干个元组，组成新的关系。选择的结果是原关系的一个子集，且关系的模型不变。 例 查询性别为男的学生信息 选择运算实际从关系R中选取表达式F为真的元组，也就是从关系的水平方向（行）进行运算，取子集。 2. 投影运算（Projection） 投影运算是从指定的关系中，按给定的条件选取若干个属性列，从而构成一个新的关系。选择运算表示为： 例 查询Student关系中学生的Sno、Sname和Sdept。 投影运算是从关系垂直方向（列）进行的运算。因此，投影之后属性减少了，剩下的元组可能出现重复，投影运算同时会取消这些重复的元组。这样，新关系和原关系不是同类关系 3. 联接运算（Join） (1) 等值联接 等值联接运算是选取若干个指定关系中满足条件的元组，从左至右进行连接，从而构成一个新关系的运算。 表现形式为： 例 将Student关系和SC关系进行联接,得到学生及其选课的全部情况。 我们可以看出，联接运算比较费时间，尤其是在包括许多元组的关系之间联接更是如此。 由此可见，查询时应考虑优化，以便提高查询效率。如果有可能，应当首先进行选择运算，使关系中元组个数尽量少，然后能投影的先投影，使关系中属性个数较少，最后再进行联接。 (2) 自然联接 表现形式为： 自然联接是去掉重复属性的等值联接。它属于联接运算的一个特例，是最常用的联接运算，在关系运算中起着重要作用。它要求两个关系中进行比较的分量必须是相同的属性组。 例 将Student关系和SC关系进行自然联接,得到学生及其选课的全