第2单元 关系数据库.pptVIP

第2章 关系数据库 本章要点 本章介绍关系数据库的基本概念，基本概念围绕关系数据模型的三要素展开，利用集合代数、谓词演算等抽象的数学知识，深刻而透彻地介绍了关系数据结构，关系数据库操作及关系数据库完整性等的概念与知识。而抽象的关系代数与基于关系演算的ALPHA语言乃重中之重。 本章逻辑结构 2.1 关系模型 2.2 关系数据结构及形式化定义 2.2.1 关系 2.2.2 关系模式 2.2.3 关系数据库 2.3 关系的完整性 2.4 关系代数 2.4.1 传统的集合运算 本章逻辑结构 2.4.2 专门的关系运算 2.5 关系演算 2.5.1 元组关系演算语言ALPHA 2.5.2 域关系演算语言QBE* 2.6 小结 习题 2.1 关系模型 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 1、关系模型的数据结构——关系 关系模型的数据结构：非常单一，在用户看来，关系模型中数据的逻辑结构是一张二维表。但关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种联系。 2、关系操作 关系模型给出了关系操作的能力，它利用基于数学的方法来表达关系操作，关系模型给出的关系操作往往不针对具体的RDBMS语言来表述。 2.1 关系模型 2.1 关系模型 3、关系的三类完整性约束 关系模型提供了丰富的完整性控制机制，允许定义三类完整性：实体完整性、参照完整性和用户自定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，应该由关系系统自动支持。用户自定义的完整性是应用领域特殊要求而需要遵循的约束条件，体现了具体领域中的语义约束。 2.2.1 关系 ⒈ 域（Domain） 定义2.1 域是一组具有相同数据类型的值的集合。又称为值域(用D表示)。域中所包含的值的个数称为域的基数（用m表示）。在关系中就是用域来表示属性的取值范围的。 例如，自然数、整数、实数、长度小于10字节的字符串集合、1-16之间的整数都是域。 又如，D1={张三，李四} D1的基数m1为2 D2={男，女} D2的基数m2为2 D3={19，20，21} D3的基数m3为3 2.2.1 关系 ⒉ 笛卡尔积（Cartesian Product） 定义2.2 给定一组域D1、D2、…、Dn (这些域中可以包含相同的元素,即可以完全不同(也可以部分或全部相同), D1、D2、…、Dn的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di∈Di，i＝1，2，…，n｝ 由定义可以看出，笛卡尔积也是一个集合。其中： (1)其中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple），或简称为元组（Tuple）。但元组不是di的集合，元组由di按序排列而成。 (2)元素中的每一个值di叫作一个分量（Component）。分量来自相应的域（di∈Di）。 2.2.1 关系 (3)若Di（i＝1，2，…，n）为有限集，其基数（Cardinal number）为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数为n个域的基数累乘之积 (4)笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 如上面例子中D1与D2的笛卡尔积： D1×D2={（张三，男），（张三，女），（李四，男） （李四，女）} 可以表示成二维表，如下表2.1所示： 2.2.1 关系 2.2.1 关系 2.2.1 关系 (1) R表示关系的名字，n是关系的目或度（Degree）。 当n=1时，称为单元关系。 当n=2时，称为二元关系。 …… 当n=m时，称为m元关系。 (2)关系中的每个元素是关系中的元组，通常用t表示。 (3)关系是笛卡尔积的子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个唯一的名字，称为属性（Attribute）。n目关系必有n个属性。 2.2.1 关系 对关系作如下限定和扩充： ⑴ 无限关系在数据库系统中是无意义的。因此限定关系数据模型中的关系必须是有限集合。 ⑵ 通过为关系的每个列附加一个属性名的方法取消关系元组的有序性，即（d1，d2，…，dj，di…，dn）=（d1，d2，…，di，dj，…，dn） （i，j=1,2…，n） 基本关系具有以下六条性质： ① 列是同质的（Homogeneous），即每一列中的分量是同一类型的数据，来自同一个域。 ② 不同的列可出自同一个域，称其中的每