第2章关模型和关系运算理论_201503终稿.ppt

2.5 关系逻辑 (自学) 2.5.1 关系运算的成分 2.5.2 规则的安全性 2.5.3 从关系代数到关系逻辑的转换 2.5.4 递归过程 2.5.5 关系逻辑与关系代数的差异 小 结 关系代数和关系演算在表达功能上是等价的。那么关系代数和关系逻辑在表达功能上是否等价？已有文献证明，这两者之间相差甚大。在规则中没有否定时，关系代数与关系逻辑在表达功能方面已不相适应，每个都能表达另一个不能表达的内容。在规则中带有否定时，关系逻辑比关系代数更富于表现力。只有在规则被约束为安全的、非递归的、在带有某些否定的情况下，关系代数才与关系逻辑等价。由于关系逻辑中引进了基于逻辑的规则概念，使得关系逻辑比关系代数在模拟现实世界能力方面更强。关系逻辑一般是用在知识库的知识表达中。 能唯一标识每个元组的属性(或属性组)是【 】。 A. 记录号 B. 主属性 C. 候选键 D. 外键 在关系数据库中，实现实体之间的联系是通过关系之间的【 】。 A 索引 B 主属性 C 主键 D公共属性 在关系运算中，投影(选择)运算的含义是【 】。 A在基本表中选择满足条件的记录组成一个新的关系B在基本表中选择需要的字段（属性）组成一个新的关系C在基本表中选择满足条件的元组和属性组成新的关系D上述说法均是正确的 作业 - 2.22 2.1名词解释：关系模型，关系模式，候选键，主键，三类完整性规则。 2.6 2.17 1-5 2.22为什么要对关系代数表达式进行优化，有哪三条启发式规则？ * 关系代数—例31 检索学习课程名为‘数学’的学生的学号和姓名。 学号Sno、姓名Sname←Student表 课程名称Cname、课程号Cno←Course表 学号Sno、课程号Cno←SC表 Student← SC→Course sno cno 学生（学号，姓名，年龄，性别） S(S#,SNAME,SEX,AGE) 课程（课程号，课程名，教师） C(C#,CNAME,TEACHER) 选课（课程号，学号，成绩）SC(C#,S#,GRADE) 关系代数—实例31 ΠSno，Sname(σCname=‘数学’(Course SC Student)) 用到Student、SC、Course三个表，先对三个关系执行自然联接，再执行选择和投影操作。 ΠSno，Sname(σCname=‘数学’(Course SC Student)) 关系代数——实例3 查询至少学习LIU老师所授一门课程的女学生学号和姓名。 ΠS#，SNAME(σTEACHER=‘LIU’ ? SEX=‘F’(ΠL(σSC.C#=C.C# ? SC.S#=S.S# (S×SC×C)))) 这里L为S＃,SNAME,AGE，SEX，C#,GRADE,CNAME,TEACHER 学生（学号，姓名，年龄，性别） S(S#,SNAME,SEX,AGE) 课程（课程号，课程名，教师） C(C#,CNAME,TEACHER) 选课（课程号，学号，成绩）SC(C#,S#,GRADE) 关系代数—实例4 检索学习课程号为2或3的学生的学号。 学号Sno、课程号Cno←SC表 用到SC一个表，但做选择操作时是复合条件 ΠSno(σCno＝’2’ ? Cno＝’3’(SC)) 学生（学号，姓名，年龄，性别） S(S#,SNAME,SEX,AGE) 课程（课程号，课程名，教师） C(C#,CNAME,TEACHER) 选课（课程号，学号，成绩）SC(C#,S#,GRADE) 关系代数—实例5 学号Sno、课程号Cno←SC表 用到SC一个表，但做选择操作时是复合条件. 一个学生可以学习多门课程，即一个学号可以对应多个课程号。 检索至少学习课程号为2和3的学生的学号。 学生（学号，姓名，年龄，性别） S(S#,SNAME,SEX,AGE) 课程（课程号，课程名，教师） C(C#,CNAME,TEACHER) 选课（课程号，学号，成绩）SC(C#,S#,GRADE) 学号 课程号 成绩 学号 课程号 成绩 95001 2 85 95001 2 85 95001 2 85 95001 3 88 95001 2 85 95002 2 90 95002 2 90 95001 2 85 95002 2 90 95002 2 90 95002 2 90 95002 3 80 关系代数——实例5 Π1(σ1=4 ∧ 2＝’2’ ∧5=‘3’(SC×SC)) 思考：以下表示方法是否可以？ Π1(σ 2＝’2’ (SC)) ∧ Π1( 2=‘3’(SC)) 学号 课程号 成绩