第2章关系数据库K5.docVIP

第2章 关系数据库 关系数据库简介 系统而严格地提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型。 之后，提出了关系代数和关系演算的概念。 1972年提出了关系的第一、第二、第三范式。 1974年提出了关系的BC范式。 关系数据库应用数学方法来处理数据库中的数据。 80年代后，关系数据库系统成为最重要、最流行的数据库系统。 本章主要介绍关系模型的基本概念，即关系模型的数据结构、关系操作和关系的完整性。 2．1 关系模型概述 ◆关系数据库系统：支持关系模型的数据库系统。 ◆关系模型的组成：关系数据结构、关系操作集合、关系完整性约束。 一、单一的数据结构——关系(表) 现实世界的实体以及实体间的各种联系均用关系来表示。 在用户看来，关系模型中数据的逻辑结构是一张二维表。（在C语言中是一个结构体数组）。 二、关系操作 关系模型给出了关系操作的能力。 1、常用的关系操作 查询：选择、投影、连接、除、并、交、差 数据更新：插入、删除、修改 其中：查询的表达能力是其中最主要的部分。 2、关系操作的特点： ◆集合操作方式，即关系操作的对象和结果都是集合。这种操作方式也称为一次一集合的方式。 ◆非关系数据模型的数据操作方式：一次一记录。 3、关系操作的语言（关系操作的表达方式） 关系代数（或代数方式）：关系代数是用对关系的运算来表达查询要求的方式。 关系演算（或逻辑方式）：关系演算是用谓词来表达查询要求的方式。 ◆元组关系演算语言：谓词变元的基本对象是元组变量。 域关系演算语言：谓词变元的基本对象是域变量。 具有关系代数和关系演算双重特点的语言典型代表：SQL。 4、关系数据语言的特点 关系语言是一种高度非过程化的语言 用户不必请求DBA（数据库管理员）为其建立特殊的存取路径，存取路径的选择由DBMS的优化机制来完成。 用户不必求助于循环结构就可以完成数据操作。 关系代数、元组关系演算和域关系演算三种语言在表达能力上是完全等价的。 能够嵌入高级语言中使用（SQL） 关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样（同一要求在不同的DBMS中实现方法不同）。但它们能用作评估实际系统中查询语言能力的标准或基础。 实际的查询语言除了提供关系代数或关系演算的功能外，还提供了许多附加功能，例如集函数、关系赋值、算术运算等。 SQL(Structurel Query Language)是介于关系代数和关系演算之间的语言SQL。SQL不仅具有丰富的查询功能，而且具有数据定义和数据控制功能，是集查询、DDL（数据定义语言）、DML（数据操纵语言）和DCL（数据控制语言）于一体的关系数据语言。它充分体现了关系数据语言的特点和优点，是关系数据库的标准语言。 关系数据语言的共同特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强。 三、关系的三类完整性约束 关系模型允许定义三类完整性约束：实体完整性、参照完整性和用户定义的完整性。 实体完整性：由关系系统自动支持。 ◆参照完整性：早期系统不支持，目前大型系统能自动支持。 ◆用户定义的完整性：反映应用领域需要遵循的约束条件，体现了具体领域中的语义约束，用户定义后由系统支持。 2．2 关系数据结构及形式化定义 关系模型中，实体和实体之间的联系均由单一的结构类型即关系(表)来表示。从集合论角度给出关系数据结构的形式化定义如下： 2．2．1 关系 1、域(Domain)：一组具有相同数据类型的值的集合。 例如：整数、实数、介于某个取值范围的整数、指定长度的字符串集合、{‘男’，‘女’}、某个范围内的日期等。 2、笛卡尔积(Cartesian Product)：给定一组域D1，D2，…，Dn，这些域中可以是相同的，D1，D2，…，Dn的笛卡尔积为： D1×D2×……×Dn={(d1,d2,…,dn)|di∈Di, i=1,2,3,4………n}。 说明: 1)笛卡尔积是所有域的所有取值的一个组合、不能重复 2)每一个元素(d1,d2,….dn)叫作一个n元组或简称元组。元素中的每一个值di叫作一个分量。 3)若Di(i=1,2,…，n)为有限集，其基数（元素个数）是Mi(i=1，2，…，n)，则D1×D2×…×Dn的基数M=M1×M2×M3×…….×Mn 4)笛卡尔积不满足交律： 即(d1,d2,….dn)≠(d2,d1,….dn) 5)笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 例1:三个域 D1是导师集合SU={张清玫，刘逸} D2是专业集合SP={计算机专业，信息专业} D3是研究生集合POS={李勇，刘晨，王敏}。 则D1,D2,D3的笛卡尔积为：D1×D2×D3笛卡尔积的