关系代数表达式.ppt

《关系代数表达式.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专题关系代数表达式书写主讲人：刘永磊AnIntroductiontoDatabaseSystem一些例子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）AnIntroductiontoDatabaseSystem不识庐山真

2、面目，只缘身在此山中。自然语言关系代数表达式从系统外考虑AnIntroductiontoDatabaseSystem示例数据库(a)Student学生-课程数据库:学生关系Student、课程关系Course和选修关系SC学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19ISAnIntroductiontoDatabaseSystem课程号Cno课程名Cname先行课Cpno学分Ccredit

3、1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Course(b)AnIntroductiontoDatabaseSystem(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380AnIntroductiontoDatabaseSystem书写关系代数表达式的步骤1.“超脱于世外”把自己当做没学过关系代数的“白丁”，人工完成题目给出的查询，记录人眼的移动过程。查询选修了2

4、号课程的学生的学号AnIntroductiontoDatabaseSystem(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380AnIntroductiontoDatabaseSystem2.“出得去，回得来”将人眼的移动过程翻译成关系代数表达式。（利用对于学过的关系代数理论的理解）人眼纵向扫描满足条件的元组——选择σ人眼定位到某个元组后选择某些属性列的值——投影πAnIntroductiontoDatabaseS

5、ystem查询选修了2号课程的学生的学号。πSno（σCno=‘2’（SC））查询至少选修1号课程和3号课程的学生号码AnIntroductiontoDatabaseSystem(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380——是否包含1,3——是否包含1,3AnIntroductiontoDatabaseSystem首先建立一个临时关系K：Cno13AnIntroductiontoDatabaseSystem

6、πSno,Cno(SC)200215121象集{1，2，3}200215122象集{2，3}K={1，3}于是：πSno,Cno(SC)÷K={200215121}SnoCno20021512112002151212200215121320021512222002151223AnIntroductiontoDatabaseSystem首先建立一个临时关系K：Cno13AnIntroductiontoDatabaseSystem具有上述类似的人眼移动过程——除法÷在整个过程中人眼未关注的列可以用投影π去除查询至少选修了一门其直接先

7、行课为5号课程的学生姓名AnIntroductiontoDatabaseSystem课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Course(b)AnIntroductiontoDatabaseSystem(c)SC学号Sno课程号Cno成绩Grade2002151211922002151212852002151213882002151222902002151223801AnIntroductiontoDatabase

8、System(a)Student学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS200215121AnIntroduc