数据库引论-第二章 关系模型和关系运算理论

第二章

主要内容笔记1. 基本概念2. 关系代数 对教材补充1. ER模型向关系模型的转换规则2. 补充例子 除法举例 本章的重点篇幅1. p56 例题2.7 重要内容分析1.一般规则2. “检索不学C2课程的学生的姓名”绝不能用下式表示3. ’检索学习全部课程的学生学号“要用下式表示 skip3. 关系演算4. 关系代数表达式的优化5. 关系逻辑

主要内容笔记

1. 基本概念

关系模型 关键码 主键 候选键 超键 外键 关系 定义 性质 三类完整性规则 实体完整性原则 参照完整性原则 用户定义的完整性原则 ER模型到关系模型的转换规则[见图] 规则1 规则2 1:1 1:M M:N

2. 关系代数

五个基本操作

四个组合操作 七(3)个扩充操作

对教材补充

1. ER模型向关系模型的转换规则

举例：1:1联系 1:M 1:1\1:M差别不明显

M:N

2. 补充例子 除法举例

本章的重点篇幅

1. p56 例题2.7

重要内容分析

1.一般规则

对只涉及到选择、投影、连接的查询可用下列表达式表示 对于否定的操作，一般用差操作表示 例如“检索不学C2课的学生”； 对于检索具有’全部‘特征的操作，一般要用除法操作表示 例如“检索学习全部课程的学生的姓名”；

2. “检索不学C2课程的学生的姓名”绝不能用下式表示

而是用“差”的形式

3. ’检索学习全部课程的学生学号“要用下式表示

而不能写成下列形式 因为一个学生学的课程的成绩可能是不一样的，即SC(S#, C#, SCORE)同一个学生的同一门课程的SCORE不一样导致多出一个元组，就会在

a.剔除; b.笛卡尔积; c.积-原关系模式 ; d.再提取想要的显示属性 ;e. 被a.减去得到结果投影出来

的b.中多出来，c.减的时候减多了【c.实际上不会影响】，最后在e.被a.减的时候，有两个分数的人不会被减掉【多出一个？重复？？？why？？】。

skip

3. 关系演算

元组关系演算和域关系演算的原子公式、公式的定义 关系演算的安全性和等价性

4. 关系代数表达式的优化

关系代数表达式的等价 等价转换规则 启化式优化算法

5. 关系逻辑

谓词、原子、规则和查询 规则的安全性 用规则模拟关系代数表达式