数据库系统教程第2章.pptxVIP

第2章 关系模型和 关系运算理论 ;;;;2.1.1 基本术语 ; 在关系模型中，字段称为属性，字段值称为属性值，记录类型称为关系模式。 在图2.2中，关系模式名是R。 记录称为元组(tuple)，元组的集合称为关系(relation)或实例(instance)。 一般用大写字母A、B、C、… 表示单个属性，用大写字母 …、X、Y、Z表示属性集，用小写字母表示属性值，有时也习惯称呼关系为表或表格，元组为行(row)，属性为列(column)。 关系中属性个数称为“元数”(arity)，元组个数为“基数”(cardinality)。 ;关系元数为5，基数为4 ;关键码(Key,简称键)由一个或多个属性组成。在实际使用中，有下列几种键。 (1)超键(Super Key) (2)候选键(Candidate Key) (3)主键(Primary Key) 在图2.1中，(学号，姓名)是模式的一个超键，但不是候选键，而(学号)是候选键。在实际使用中，如果选择(学号)作为删除或查找元组的标志，那么称(学号)是主键。 (4)外键(Foreign Key) 例： S（S#，SNAME，AGE，SEX） SC（S#，C#，GRADE） 在关系S中S#为主键，在关系SC中S#为外键。 ;;;2. 参照完整性规则(reference integrity rule) 定义2.3 参照完整性规则的形式定义如下： 如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么在R2的关系中，K的取值只允许两种可能，或者为空值，或者等于R1关系中某个主键值。 这条规则的实质是“不允许引用不存在的实体”。 在上述形式定义中，关系模式R1的关系称为“参照关系”，关系模式R2的关系称为“依赖关系”。“主表”和“副表”，“父表”和“子表”。 ;学生表是主表，成绩表是从表，成绩表中的学号是外键，该值必须是学生表中已经存在的值。;例2.1 下面各种情况说明了参照完整性规则在关系中如何实现的。 ① 在关系数据库中有下列两个关系模式： S(S#，SNAME，AGE，SEX) SC(S#，C#，SCORE) 这里带下划线者为主键，带波浪线者为外键。据规则要求关系SC中的S# 值应该在关系S中出现。如果关系SC中有一个元组(S7,C4,80)，而学号S7却在关系S中找不到，那么我们就认为在关系SC中引用了一个不存在的学生实体，这就违反了参照完整性规则。 另外，在关系SC中S# 不仅是外键，也是主键的一部分，因此，这里S# 值不允许空。;② 设工厂数据库中有两个关系模式： DEPT(D#，DNAME) EMP(E#，ENAME，SALARY，D# ) 车间模式DEPT的属性为车间编号、车间名，职工模式EMP的属性为工号、姓名、工资、所在车间的编号。每个模式的主键与外键已标出。在EMP中，由于D#不在主键中，因此，D# 值允许空。 ;③ 设课程之间有先修、后继联系。模式如下： R(C# ，CNAME，PC# ) 其属性表示课程号、课程名、先修课的课程号。如果规定，每门课程的直接先修课只有一门，那么模式R的主键是C#，外键是PC#。这里参照完整性在一个模式中实现，即每门课程的直接先修课必须在关系中出现。 ;参照完整性实例;;2.1.4 关系模型的三级体系结构 ;关系（实例）;2.子模式 子模式是用户所用到的那部分数据的描述。除此之外，还应指出数据与关系模式中相应数据的联系。例如，用户需要用到子模式G(图2.4)。构造过程见书P43，图2.5;图2.6 关系S和SC的环结构 ;;;;;关系代数的五个基本操作;;关系代数的五个基本操作;;投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）;例如，π3，1(R)表示关系R中取第1、3列，组成新的关系，新关系中第1列为R的第3列，新关系的第2列为R的第1列。如果R的每列标上属性名，那么操作符π的下标处也可以用属性名表示。例如，关系R(A，B，C)，那么πC，A(R)与π3，1(R)是等价的。; R; 选择(Selection):又称为限制（Restriction） 选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。条件可用命题公式(即计算机语言中的条件表达式)F表示。F中有两种成分： 运算对象：常数(用引号括起来)，元组分量(属性名或列的序号) 运算符：算术运算符(＜,≤,＞,≥,=,≠统称为θ符)，逻辑运算符(∧,∨,?) 关系R关于公式F的选择操作，用σF(R)表示，形式定义如下：