数据库讲稿2.pdfVIP

第二章 关系数据库 关系数据库是数据库发展史上最重要、应用最 广的数据模型。关系模型由E.F.Codd提出，由于关 系模型具有简单，易于实现、易于使用、数据独立 性高等显著特点，关系模型很快就受到计算机界及 厂商的关注，关系数据库系统大量涌现并迅速获得 广泛应用。 本章从关系理论的角度介绍关系关系模型的基 本概念，主要有： · 关系模型 · 关系的数据结构及形式化定义。 · 关系的的完整性 · 关系代数 2.1 关系模型概述 2.1 关系模型概述 关系模型是关系数据库系统所采用的数据模 型。关系模型由数据结构、关系操作集合和完整性 约束三部分组成。 一、关系模型的数据结构 单一的数据结构——关系，用于描述实体及实 体间的联系。在用户看来，关系为一张二维表。 学号 姓名 年龄 性别 系名 年级 95004 黎明 19 男 cs 95 95006 王平 21 男 is 95 95008 章华 18 女 cs 95 ……. ……. …….. 2.1 关系模型概述 二、关系操作 关系模型中的关系操作包括二类： 传统的集合操作 ：并、交、差，迪卡尔积。 专门的关系操作 ：选择、投影、连接、除。 对关系的增、删、改可用上述操作表示。实际 系统数据库语言功能涵盖了关系语言定义的内容， 并进行了扩充，如集函数等。 2.1 关系模型概述 关系操作的表示方式： 关系代数：用对关系的代数运算表达对关系的操 作。 关系演算：用谓词来表达对关系的操作。 分为：元组关系演算 域关系演算。 关系代数、元组关系演算和域关系演算均是 抽象的查询语言，这些抽象的语言与具体的DBMS 中实现的实际语言并不完全一样。但它们能用作 评估实际系统中查询语言能力的标准或基础。 2.1 关系模型概述 关系操作的特点： · 关系操作是集合操作，即操作的对象和结果 都是集合。这种操作方式也称为一次一集合的方 式。 · 关系语言是一种高度非过程化语言 （又称描述 性语言），无需指出数据的存储路径，由关系系统 自动自动寻找最佳存取路径。 2.1 关系模型概述 三、完整性约束 关系模型提供了丰富的完整性控制机制，允许定 义三类完整性： · 实体完整性 · 参照完整性 · 用户定义的完整性 其中实体完整性和参照完整性是关系模型必须满 足的完整性约束条件，应该由关系系统自动支持。 用户定义完整性是具体应用所要求的数据约束条 件。关系系统应为用户提供定义完整性约束条件的 机制和自动检查功能。 2.2 关系数据结构 关系模型是建立在集合代数的基础上的，这里我 们从集合论角度给出关系数据结构的形式化定义。 2.2.1 关系 ⒈域（Domain ） 定义2.1 域是一组具有相同数据类型的值的集 合。 如：自然数、整数、实数、长度≤6的字符串集合、 1∼16 之间的整数等。 2.2 关系数据结构 ⒉笛卡尔积（Cartesian Product ） 定义2.2 给定一组域D1，D2，…，Dn，这些域中 可以有相同的。D1，D2，…，Dn的笛卡尔积为： D1 ×D2 ×… ×Dn ＝｛（d1，d2，…，dn ）｜di ∈Di，