数据库系统原理与设计(第2版) 数据库系统概论 关系模型与关系代数.pptVIP

关系数据结构 关系 关系模型的数据结构非常简单，它就是二维表，亦称为关系 。 关系数据库是表的集合，即关系的集合。 表是一个实体集，一行就是一个实体，它由共同表示一个实体的有关联的若干属性的值所构成。 由于一个表是这种有关联的值的集合(即行的集合)，而表这个概念和数学上的关系概念密切相关，因此称为关系模型。 关系模型中，现实世界的实体以及实体间的各种联系都是用关系来表示。 关系数据结构 关系数据结构的形式化定义 域——是一组具有相同数据类型的值的集合。 笛卡尔积 给定一组域D1, D2, …, Dn，它们之中可以有相同的域。D1, D2, …, Dn的笛卡尔积为： D1×D2×…×Dn = {(d1, d2, …, dn)∣di∈Di, i=1, 2, …, n} 其中，集合中的每一个元素(d1, d2, …, dn)称为一个n元组, 简称为元组；元素中的每一个值di称为一个分量。 若Di (i=1, 2, …, n)为有限集，假设其基数为mi (i=1, 2, …, n)，则D1×D2×…×Dn的基数M为： 关系数据结构 关系的形式化定义 D1×D2×…×Dn的子集称为在域D1, D2, …, Dn上的关系，表示为 ： r(D1, D2, …, Dn) 其中，r表示关系的名字，n是关系的目或度(degree)。当 n=1时，该关系称为单元关系；当n=2时，称为二元关系。 关系是笛卡尔积的有限子集，所以关系也是一个二维表, 表的每行对应于关系的一个元组，表的每列对应于关系的一个域。由于域可以相同，为了区别就必须给每列起一个名字，称为属性(attribute)。n目关系共有n个属性。 关系数据结构 空值(null)是所有可能的域的一个取值，表明值未知或值不存在。 对于学位的取值域，某员工的学位为空值null，表示不知道该员工所获得的学位，或该员工没有获得学位； 对于成绩的取值域，某学生的成绩为空值null，表示不知道该学生的成绩，或该学生没有成绩(如没有参加考试就没有获得成绩)。 关系的最基本要求： 关系中的每个属性的域必须是原子的，即域中的每个值都是不可再分的一个完整单元。 关系中的每个元组都是可区分的，即存在唯一标识不同元组的属性(集)——码。 关系数据结构 关系模式 对于一个二维表，有表头部分和表体部分： 表头部分定义了该表的结构，即定义了该表由哪些列构成(假设由n列构成)，每个列的名字和取值范围等； 表体部分就是所有数据行(元组)的集合，每一个数据行都是由表头部分规定的n列有关联的取值的集合构成。 对应于关系数据库，表的每一个数据行对应于关系的一个元组，表体对应于关系，关系是元组的集合，关系是值的概念； 表头部分对应于关系模式，关系模式是型的概念，它定义了元组集合的结构，即定义了一个元组由哪些属性构成(假设由n个属性构成)，每个属性的名字和来自的域等. 关系数据结构 关系模式 关系的描述称为关系模式(relation schema)。 形式化地表示为：r(U, D, DOM, F) r为关系名，U为组成该关系的属性名的集合，D为属性集U中 所有属性所来自的域的集合，DOM为属性向域的映像集合， F为属性间数据的依赖关系集合(即体现一个元组的各属性取值 之间的“关联”性)。 关系模式通常被简记为 ：r(U) 或 r(A1, A2, …, An) r为关系名，U为属性名的集合{A1, A2, …, An} 关系数据结构 码 超码：对于关系r的一个或多个属性的集合A，如果属性集A可以唯一地标识关系r中的一个元组，则称属性集A为关系r的一个超码 (superkey) 。 候选码：对于关系r的一个或多个属性的集合A，如果属性集A是关系r的超码，且属性集A的任意真子集都不能成为关系r的超码，则称属性集A为候选码 (candidate key) 。 主码：若一个关系有多个候选码，则可以选定其中的一个候选码作为该关系的主码 。 关系数据结构 码 外码：设F是关系r的一个属性(或属性集)，Ks是关系s的主码。如果F与Ks相对应(即关系r中属性F的取值范围对应于关系s中主码Ks的取值范围的子集)，则称F是关系r参照关系s的外码(foreign key)，简称F是关系r的外码。 称关系r为参照关系，关系s为被参照关系或目标关系。 关系数据结构 关系数据库模式 关系数据库也有型和值之分，型就是关系数据库模式，即它所包含的所有关系模式的集合；值就是这些关系模式在某一时刻所对应的关系的集合，通常就称为关系数据库实例 。 在实际应用中，人们经常把关系数据库模式和关系