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

主要内容笔记

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. 关系逻辑

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