[理学]数据库系统概论2.pptVIP

数据库原理与设计 数据库原理与设计 本章概要: 关系模型的数据结构 关系的定义和性质 关系数据库的基本概念 关系运算 要点：关系的数学定义，性质，完整性定义及相关术语，关系代数 难点：关系运算，特别是除运算 2.1 关系模型概述 回忆:数据模型的三要素? 上章介绍了关系的数据结构-关系 关系操作包括: 选择（select）、投影（project）、连接（join）等等 关系的三类完整性约束 实体完整性 参照完整性 用户定义的完整性 2.2 关系数据结构及形式化定义 关系模型是建立在集合代数的基础上的。这里从集合论的角度给出关系的定义，先引入域和笛卡尔积的概念。 2.2.1 关 系 （1）域（Domain） ?域是一组具有相同数据类型的值的集合，又称为值域。（用D表示） 例如整数、实数、字符串的集合。 ?域中所包含的值的个数称为域的基数（用m表示）。 ?关系中用域表示属性的取值范围。 D1={李力，王平，刘伟} m1=3 D2={男，女} m2=2 D3={47,28,30} m3=3 其中，D1，D2，D3为域名，分别表示教师关系中姓名、性别、年龄的集合。 ?域值无排列次序，如D2={男，女}={女，男} （2） 笛卡尔积(Cartesian Product) ?给定一组域D1，D2，…，Dn（它们可以包含相同的元素，即可以完全不同，也可以部分或全部相同）。D1，D2，…，Dn的笛卡尔积为D1×D2×……×Dn={（d1，d2，…，dn）|di∈Di，i=1，2，…，n}。 ?由定义可以看出，笛卡尔积也是一个集合。 其中： ?元素中的每一个di叫做一个分量(Component)，来自相应的域（di∈Di） ?每一个元素（d1，d2，d3，…，dn）叫做一个n元组（n-tuple），简称元组（Tuple）。但元组不是di的集合，元组的每个分量（di）是按序排列的。 若Di（i=1，2，……n）为有限集，Di中的集合元素个数称为Di的基数，用mi（i=1，2，……n）表示，则笛卡尔积D1×D2×……×Dn的基数M（即元素（d1,d2,……dn）的个数）为所有域的基数的累乘之积，即 例如：上述表示教师关系中姓名、性别两个域的笛卡尔积为： D1×D2={（李力，男），（李力，女），（王平，男），（王平，女），（刘伟，男），（刘伟，女）} 其中： 李力、王平、刘伟、男、女都是分量 （李力，男），（李力，女）等是元组 基数M=m1×m2=3*2=6 元组的个数为6 笛卡尔积可用二维表的形式表示 例如，上述的6个元组可表示成: (3)关系（Relation） 笛卡尔积D1×D2×…×Dn的任一子集称为定义在域D1，D2，…Dn上的n元关系（Relation），可用R（D1，D2……Dn）表示 如上例D1×D2笛卡尔积的子集可以构成教师关系T1，如下表： 几点说明： ①R为关系名，n称为关系的目或度（Degree) ②该子集中的元素是关系中的元组，用r表示，关系中元组个数是关系的基数 如果一个关系的元组个数是无限的，则称为无限关系，反之为有限关系，通常只考虑有限关系。 ③同样可以把关系看成一个二维表。其中， 表的框架由域Di（i=1，2，……n）构成； 表的任意一行对应一个元组； 表的每一列来自同一域； 域可以相同，为了加以区别，每列起一个名字，称为属性，n目关系有n个属性，属性的名字唯一，属性的取值范围Di（i=1，2，…，n）称为值域 具有相同关系框架的关系称为同类关系， ④数学上关系是笛卡尔积的任意子集，但在实际应用中关系是笛卡尔积中所取的有意义的子集。 例如如下关系，显然不符合实际情况 关系的性质 §关系中不允许出现相同的元组。 §关系中元组的顺序（即行序）是无关紧要的，在一个关系中可以任意交换两行的次序。 §关系中属性的顺序是无关紧要的，即列的顺序可以任意交换。交换时，应连同属性名一起交换，否则将得到不同的关系。 §同一属性名下的各个属性值必须来自同一个域，是同一类型的数据。 §关系中各个属性必须有不同的名字，不同的属性可来自同一个域，即它们的分量可以取自同一个域。 如下表中职业与兼职是两个不同的属性，但它们取自同一个域职业＝｛教师，工人，辅导员｝。 §关系中每一分量必须是不可分的数据项，即不可“表中有表”。满足此条件的关系称为规范化关系，否则称为非规范化关系。 以下是一个非规范化关系的例子: 2.2.2 关系的键 (1)候选键与关系键 §能唯一标识关系中元组的属性或属性集，则称该属性或属性