关系模型及关系代数.pptVIP

第3课 教学内容 2.1 关系模型的基本概念 三类关系 基本关系(基本表或基表)：实际存在的表。 查询表：查询结果对应的表。 视图表：由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。 关系模式通常可以简记为R (U) 或 R (A1,A2,…,An) 其中：R为关系名，A1,A2,…,An 为属性名，域名及属性向域的映象常常直接说明为属性的类型、长度。 关系模式与关系：关系模式是对关系的描述，是静态的、稳定的；而关系是关系模式在某一时刻的状态或内容，是动态的、随时间不断变化的。关系模式和关系往往统称为关系，可通过上下文加以区别。 关系数据库：在一个给定的应用领域中，所有实体及实体之间联系的关系的集合构成一个关系数据库。关系数据库也有型和值之分。 关系数据库的型：称为关系数据库模式，是对关系数据库的描述，包括若干域的定义及在这些域上定义的若干关系模式。 关系数据库的值：是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。 关系模型必须遵守实体完整性规则的原因 实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集或多对多联系。 现实世界中的实体及其联系都是可区分的，具有唯一性标识。 相应地，关系模型中以主码作为唯一性标识。 主码中的属性即主属性不能取空值，空值就是“不知道”或“无意义”的值。主属性取空值，说明存在某个不可标识的实体，即存在不可区分的实体，这与第2点相矛盾，因此这个规则称为实体完整性。例关系选修(学号,课程号,成绩)中“学号、课程号”为主码，则两个属性都不能取空值。 2．参照完整性（Referential Integrity） 关系R的任何一个元组在外码F上的取值要么是空值，要么是被参照关系S中一个元组的主码值。参照完整性要保证不引用不存在的实体。 关系间的引用：在关系模型中实体及实体间的联系都是用关系来描述的，因此可能存在着关系与关系间的引用。 [例1]学生实体、专业实体以及专业与学生间的一对多联系。 学生(学号,姓名,性别,专业号,年龄) 专业(专业号,专业名) [例2]学生、课程、学生与课程之间的多对多联系。 学生(学号,姓名,性别,专业号,年龄) 课程(课程号,课程名,学分) 选修(学号,课程号,成绩) [例3]学生实体及其内部的领导联系(一对多) 。 学生(学号,姓名，性别,专业号,年龄,班长) 外码(Foreign Key)：设F是关系R的一个或一组属性，但不是关系R的码。如果F与关系S的主码Ks相对应，则称F是关系R的外码，关系R称为参照关系(Referencing Relation)，关系S称为被参照关系(Referenced Relation)或目标关系(Target Relation)。 说明: 关系R和S不一定是不同的关系。 目标关系S的主码Ks 和参照关系的外码F必须定义在同一个(或一组)域上。 外码并不一定要与相应的主码同名。 当外码与相应的主码属于不同关系时，往往取相同的名字，以便于识别。 参照完整性规则：若属性(或属性组)F是基本关系R的外码，它与基本关系S的主码Ks相对应，则对于R中每个元组在F上的值必须：或者取空值(F的每个属性值均为空值)，或者等于S中某个元组的主码值。 学生关系中每个元组的专业号只取下面两类值： 空值，表示尚未给该学生分配专业； 非空值，这时该值必须是专业关系中某个元组的“专业号”值，表示该学生不可能分配到一个不存在的专业中。 选修关系(学号,课程号,成绩)中学号和课程号是主属性，按照实体完整性和参照完整性规则，它们只能取相应被参照关系中已经存在的主码值。 学生关系(学号,姓名,性别,专业号,年龄,班长)中班长可取两类值 空值，表示所在班级尚未选出班长，或该学生本人即是班长； 非空值，表示该值必须是本关系中某个元组的学号值。 学生（学号，姓名，性别，专业号，年龄）专业（专业号，专业名） 2.1.4 关系模型的优点 （1）简明性 （2）精确性 （3）数据独立性 2.3 查询优化 查询优化的目的是针对一个查询，找出一种既省时间，又省空间，而且效率又比较高的方案。查询优化一般可分为代数优化和物理优化。代数优化是指关系代数表达式的优化；物理优化则是指存取路径和低层操作算法的选择。查询优化在关系数据库系统中有着非常重要的地位。关系数据库系统和非过程化的SQL语言能够取得巨大的成功，关键是得益于查询优化技术的发展。关系查询优化是影响RDBMS性能的关键因素。 2.2.1 传统的集合运算