第三节关系数据库.pptVIP

第三章 关系数据库 例如 设有值域D1(姓名)=［王洪，张江，吴南］，D2(性别)=［男，女］，D3(年龄)=［28，30］，由这三个值域构成的笛卡尔积D为： 新关系的势为: M = 3×2×2 = 12 即D有12个元组，从其中取出任意一个子集D’ 就构成了一个关系R： 【例】 设有学生（S）、课程（C）、选课（SC）三个关系如图1所示，用关系代数方法完成下列各题： ⑴ 试求选修课程C 3或Ｃ5的学生所在的系。 ⑵ 试求至少选修一门先行课Ｃ2的学生名单。 ⑶ 试求学生S2所选的课程名。 图1中的符号说明： S#: 学号； SN: 姓名； SD: 系； SA: 年龄； C#: 课程号； SG: 成绩； CN: 课程名； P#: 先行课号。 解答： ⑴ 设所求关系为R，则求解步骤为： ① ② R2 = R1 S ③ 即： ⑵ 设所求关系为PR，则求解步骤为： ① ② PR2 = PR1 SC ③ ④ PR4 = PR3 S ⑤ 即： 答：至少选修一门先行课Ｃ2的学生名单有B2，C9和F6。 ① ② RX2 = RX1 SC ③ ④ RX4 = RX3 C ⑤ ⑴解答：关系代数式的自然语言的含义如下： ① 找出籍贯为上海的所有学生的姓名、课程号和成绩。 ② 找出选修OS课程的学生姓名、该课的任课教师和成绩。 ③ 找出选修全部课程的学生姓名和年龄。 ⑵解答：关系代数表达式如下： ① ② ③ S#: 学号； SN: 姓名； SD: 系； SA: 年龄； SG: 成绩； C#: 课程号； CN: 课程名； P#: 先行课号。 图1 学生、课程与选课关系 ) 试求至少选修一门先行课Ｃ2的学生名单。 图1 学生、课程与选课关系 S#: 学号； SN: 姓名； SD: 系； SA: 年龄； SG: 成绩； C#: 课程号； CN: 课程名； P#: 先行课号。 ⑶ 设所求关系为RX，则求解步骤为： 答：S2学生所选的课程名为：G、H和J。 即： 试求学生S2所选的课程名。 ⑴ 用自然语言描述下列关系代数式的含义: ① ② ③ 【例】 设有三个关系如图2所示，试完成下列各题： 图2中的符号说明： S#: 学号； SN: 姓名； SA: 年龄； SE: 性别； NP: 籍贯； C#: 课程号；SG: 成绩； CN: 课程名； CT: 任课教师。 图2 有学籍关系 ① 找出所有男学生的学号和年龄。 ② 找出年龄小于22岁且籍贯为上海的所有男学生的姓名、所学课程的课程号和成绩。 ③ 找出陈强所学课程的课程名和相应的成绩。 ⑵ 写出下列语句的关系代数表达式： 四 关系演算 用谓词演算公式来表达对数据库查询操作的形式系统 称为关系演算。用户只需要用谓词演算公式提出自己对查询的具体要求，“如何实现这一要求”则由系统解决。根据在谓词演算公式中使用的变量类型不同，关系演算又分为两类：用变量代表元组的演算 称为元组关系演算（TRC: Tuple Relational Calculus），用变量代表各值域中的值的演算 称为域关系演算（DRC： Domain Relational Calculus）。 1、元组关系演算 下面通过两个实际的关系演算语言介绍关系演算的思想。 一种典型的元组关系演算语言是ALPHA语言，主要有GET(查询)，PUT(插入)，HOLD(读:于插入、修改、删除前使用)，UPDATE(修改)，DELETE(删除元组)，DROP(删除表)六条操作语句，语句的基本格式是： 操作语句 W (表达式): 操作条件 其中表达式用于指定语句的操作对象，它可以是关系名或属性名，一条语句可以同时操作多个关系或多个属性。操作条件是一个逻辑表达式，用于