关系代数表达式

专题关系代数表达式书写主讲人：刘永磊一些例子1.查询选修了2号课程的学生的学号。πSno（σCno=‘2’（SC））2.查询至少选修了一门其直接先行课为5号课程的的学生姓名πSname(πSno(σCpno='5'(Course)SC)πSno，Sname(Student))

3.查询选修了全部课程的学生号码和姓名。πSno，Cno（SC）÷πCno（Course）πSno，Sname（Student）

不识庐山真面目，只缘身在此山中。自然语言关系代数表达式从系统外考虑示例数据库(a)

Student学生-课程数据库:学生关系Student、课程关系Course和选修关系SC学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Course(b)

(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380书写关系代数表达式的步骤1.“超脱于世外”把自己当做没学过关系代数的“白丁”，人工完成题目给出的查询，记录人眼的移动过程。查询选修了2号课程的学生的学号

(c)SC学号Sno课程号Cno成绩Grade2002151211922002151212852002151213882002151222902002151223802.“出得去，回得来”将人眼的移动过程翻译成关系代数表达式。（利用对于学过的关系代数理论的理解）人眼纵向扫描满足条件的元组——选择σ人眼定位到某个元组后选择某些属性列的值——投影π查询选修了2号课程的学生的学号。πSno（σCno=‘2’（SC））查询至少选修1号课程和3号课程的学生号码

(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380——是否包含1,3——是否包含1,3首先建立一个临时关系K：

Cno

1

3πSno,Cno(SC)

200215121象集{1，2，3} 200215122象集{2，3}K={1，3}于是：πSno,Cno(SC)÷K={200215121}SnoCno20021512112002151212200215121320021512222002151223首先建立一个临时关系K：

Cno

1

3具有上述类似的人眼移动过程——除法÷在整个过程中人眼未关注的列可以用投影π去除查询至少选修了一门其直接先行课为5号课程的学生姓名课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Course(b)

(c)SC学号Sno课程号Cno成绩Grade2002151211922002151212852002151213882002151222902002151223801(a)

Student学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS200215121上述”拿着”一些属性值到另外一张表/同一张表（自身连接）里去找具有相同值的项配对——自然连接只能外码可以配对

查询至少选修了一门其直接先行课为5号课程的学生姓名πSname(πSno(πCno(σCpno='5'(Course))πSno,Cno(SC))

πSno，Sname(Student))

查询选修了全部课程的学生号码和姓名。

课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Course(b)

(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380——是否包含1~7——是否包含1~7(a)

Student学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS200215121查询选修了全部课程的学生号码和姓名。

πSno，Cno（SC）÷πCno（Course）πSno，Sname（Student）

练习有一学校教学数据库，包括学生、课程、教师、学生成绩4个关系。学生关系S(SNO,SN,AGE,SEX),有属性：学号、姓名、年龄、性别课程关系C(CNO,CN,PCNO),包括属性：课程号、课程名、先修课程号教师关系T(ENO,EN,DEPT),包括属性：职工号、姓名、系别学生成绩关系SC(SNO,CNO,ENO,G),包括属性：学生号、课程号、任课教师职工号、学生学习成绩1.选修所有课程并且成绩为A的学生名2.选修了王平老师