关系数据库数学模型.pptVIP

关系数据库数学模型 2.1 关系模型的基本概念 2.2 EER模型到关系模型的转换 2.3 关系代数 2.4 关系演算 2.1 关系模型的基本概念 2.1.1 关系的数据定义 域(Domain) 定义：一组具有相同数据类型的值的集合，属性的取值范围。 例如，假设规定人的年龄在1至200之间，那么年龄对应的域就是1至200所有整数的集合；如果用1表示性别为男，0为女，则性别对应的域就是{0,1}。 2.1 关系模型的基本概念 笛卡儿积(Cartesian Product) 定义：给定一组域D1,D2,…,Dn,这些域中可以有相同的。 D1,D2,…,Dn的笛卡儿积为： D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,..,n} 其中，每一个元素(d1,d2,…,dn)称为一个n元组(n-tuple)或元组(Tuple) ，元素中的每一个值di称为一个分量(Component)。 若Di为有限集，其基数(Cardinal number)为mi,则D1×D2×…×Dn的基数为： 2.1 关系模型的基本概念 笛卡儿积可表示为一个二维表，表中每行对应一个元组，每列对应一个域。 例如，给出两个域： D1=Student={王南，李婷}，表示学生集合 D2=Major={理学院，信息学院}，表示学院集合 D1×D2={(王南,理学院),(王南,信息学院),(李婷,理学院),(李婷,信息学院)}，对应二维表为： D1×D2基数为4。 D1×D2共4个元组。 2.1 关系模型的基本概念 关系(Relation) 定义：D1×D2×…×Dn的子集称为域D1,D2,…,Dn上的关系，表示为：R(D1,D2,…,Dn) 其中，R可以任意命名，是关系的名称，n是关系的目或度(Degree)。 关系是笛卡儿积的有限子集，也是一个二维表，表的每行对应一个元组，每列对应一个域。每列的名字称为属性(Attribute)。 若关系中某一属性组能唯一标识一个元组，则称该属性组为候选键(Candidate key)；候选键中可以选定一个作为主键(Primary key)。主键的诸属性称为主属性(Prime attribute)。例如，学生关系中的学号可设为主键。 2.1 关系模型的基本概念 例如，前页的表中，可以取出一个子集作为关系，名称为SUBR，属性命名为StuName和Maj_Desp，表示为： SUBR(StuName,Maj_Desp) 关系的每个分量必须是不可分的。例如，下面的表不能表示为关系（不能有表中表）： 2.1 关系模型的基本概念 2.1.1 关系模型 关系模型包括三个部分：数据结构、关系操作和关系模型的完整性。 1.数据结构： 实体和实体间的联系均用关系表示，数据结构单一。 2. 关系操作 关系模型是基于关系代数数学基础的模型，关系操作的方式是集合操作。关系运算的语言分为两类： 关系代数语言：把关系当作集合，常用的关系操作有交、并、差、除法、选择、投影和连接等。 关系演算语言：使用谓词来表达查询的要求。若谓词的对象是元组变量，称为元组关系演算；若为域变量，称为域关系演算。 2.1 关系模型的基本概念 3. 完整性 (1) 实体完整性 规则：若属性A为基本关系R的主属性，则属性A不能取空值。 例如，学生关系中，如果学号是主属性，则所有的元组（即学生的记录）中学号属性不能为空。 2.1 关系模型的基本概念 (2) 参照完整性 外码（Foreign Key）的定义：设F是关系R1的一组属性，但不是R1的键；如果F与关系R2的主键P对应，则称F是关系R1的外键。并称关系R1为参照关系(Referencing Relation)，关系R2为被参照关系(Referenced Relation)或目标关系(Target Relation)。R1和R2也可能是同一个关系。 例如，现在有两个关系，分别表示学生信息和学院信息： R1(学号，姓名，性别，所在学院编号) R2(学院编号，学院名称，学院位置) 参见下页的图形： 2.1 关系模型的基本概念 2.1 关系模型的基本概念 (3) 用户定义的完整性 用户定义的完整性针对数据库中具体数据的约束条件，由应用环境决定的。 用户定义的完整性反映了某一具体的应用所涉及的数据必须要满足的语义要求。 2.2 EER模型到关系模型的转换 2.2.1 实体类型的转换 一个实体型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键。 例如，图书是实体，则将其转换为关系，关系的属性为（编号、书名、作者、定价和位置）；其中键为编号。 2.2.2 二元关系的转换 如果一种联系表示实体类型的各种实例必须具有这种联系，则说明该实体类型的成员类在这种联系下