第2章关系数据库.pptxVIP

;第2章 关系数据库;本章内容: 2.1 关系数据概述 2.2 关系数据结构 2.3 关系代数 2.4 关系演算 2.5 查询优化 2.6 函数依赖 2.7 关系的规范化;第2章 关系数据库;2.1 关系数据概述;2.1 关系数据概述;2.1 关系数据概述;2.2.1 关系的定义及性质 1.域(Domain) 域是一组具有相同数据类型的值的集合，是关系中的一列取值的范围。 例如：整数的集合是一个域，实数的集合是一个域，{-1,0,1}、长度大于10个字节的字符串集合也是一个域。 ;2.笛卡尔积(Cartesian Product) 设D1,D2,…,Dn (它们可以是相同的)为任意集合，???义D1,D2,…,Dn 的笛卡尔积为：D1×D2×…×Ｄn＝｛(d1,d2,…,dn)│di∈Di，i =1,2,…,n｝其中每一个元素(d1,d2,…,dn)叫做一个n元组(Tuple)，di叫做一个分量(Component)。 例如，D1={0,1},D2={a,b,c}，则D1和D2的笛卡儿积为： D1×D2={(0,a),(0,b),(0,c),(1,a),(1,b),(1,c)} 注意：笛卡尔积中元组分量是有序的。 ;2.2 关系数据结构;2.2 关系数据结构;2.2 关系数据结构;3.关系(Relation) D1×D2×…×Ｄn的子集叫做域D1,D2,…,Dn,上的关系，表示为：R(D1,D2,…,Dn)这里R表示关系的名字，n是关系的目或度(Degree)。 关系是笛卡尔积的任意子集，但在实际应用中，有一些子集是没有实际意义的。;4.码、主码、外部码、主属性 码是关系中的某一属性或属性组（注有的码是由几个属性共同决定的），若它的值唯一地标识了一个元组，则称该属性或属性组为候选码(Candidate key)；若一个关系有多个候选码，则选定其中一个为主码(Primary key)。包含在任意一个候选码中的属性都称为主属性；外部码(Foreign key)是某个关系中的一个属性(可以是一个普通的属性，也可以是主码，也可以是主码的一部分)，这个属性在另一个关系中是主码。 ;5.关系的性质 (1) 列是同质的，即每一列中的分量是同类型的数据，来自同一个域。 (2) 不同的列可以出自同一个域，每一列称为属性，需给予不同的名称。 (3) 列的顺序无所谓，即列的次序可以任意交换。 (4) 关系中的各个元组是不同的，即不允许有重复的元组。 (5) 行的顺序无所谓，即行的次序可以任意交换。 (6) 每一分量必须是不可分的数据项。;2.2.2 关系模式与关系数据库 1.关系模式 对关系的描述称为关系模式，它包括关系名、组成该关系的各个属性、属性域的映像、属性间的数据依赖关系等。属性域的映像常常直接说明为属性的类型、长度。 2.关系子模式 关系子模式是用户所用到的那部分数据的描述。它除了指出用户的数据外，还应指出模式与子模式之间的对应性。 3.存储模式 关系存储时的基本组织方式是文件，由于关系模式有码，存储一个关系可以用散列方法或索引方法实现。如果关系中记录数目较少(100以内)，也可以用堆文件方式实现。另外，还可对任意的属性集建立辅助索引。 4.关系数据库 对于关系数据库也有型和值的概念。关系数据库的型是对数据库描述，包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合。数据库的型也称为数据库的内含(Intention)，数据库的值也称为数据库的外延(Extension)。数据库的型是稳定的，数据库的值是随时间不断变化的，因为数据库的数据在不断变化。;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;4.除(Division) 给定关系R(X，Y)和S(Y，Z)，其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X的属性列上的投影，元组在X上分量值x的象集Yx包含S在Y上投影的集合。 记作：R÷S={tr[X]|tr∈R∧πy(S)∈Yx } 其中Yx为x在R中的象集，x=tr[X]。除操作是同时从行和列角度进行运算。 ;【例2.8】如下表 (a)所示，表示学生学习关系SC，如表(b) 所示，表示课程成绩条件关系CG，如表(c)所示，表示满足课程成绩条件(离散数学为优和数据结构为优)的学生情况关系用(SC÷CG)表示。 ;2.3.3 关系代数表达式及其应用实例 查询语句的关系代数表达式的一般形式是： π…(σ…(R×S)) 或者