02 关系数据库基本原理-关系模型及关系代数.pptVIP

关系代数 关系代数运算的应用实例 6）检索不学C2课的学生姓名与年龄 ΠSNAME，AGE（σCNO C2（S ? SC）） ? 连接查询 关系代数 关系代数运算的应用实例 6）检索不学C2课的学生姓名与年龄 ΠSNAME，AGE（σCNO C2（S ? SC）） Π σ 结论： 连接查询不能解决否定问题！ 关系代数 关系代数运算的应用实例 6）检索不学C2课的学生姓名与年龄 ΠSNAME，AGE（S）－ ΠSNAME，AGE（σCNO = C2‘（S ? SC）） 差操作 先求出全体学生的姓名和年龄 再求出学了C2课的学生的姓名和年龄 最后执行差操作 - 对应的查询： Select Sname, Age From S Where Sno not in ( Select Sno From SC Where Cno=‘C2’ ) ; 关系代数 关系代数运算的应用实例 7）检索学习全部课程的学生姓名 ΠSNAME（S ?（ΠSNO，CNO（SC）÷ ΠCNO（C））） Π Π ÷ Π ? 关系代数 关系代数运算的应用实例 7）检索学习全部课程的学生姓名 ①投影出所有学生的选课情况 ΠSNO，CNO（SC） ②投影出全部课程的课程号 ΠCNO（C） ③用除法计算学了全部课程的学生学号集合（临时关系） ΠSNO，CNO（SC）÷ ΠCNO（C） ④用③得到的关系与S自然联接，最后投影出SNAME ΠSNAME（S ?（ΠSNO，CNO（SC）÷ ΠCNO（C））） 对应的查询： Select Sname From S Where not Exists ( Select * From C Where not Exists ( Select * From SC Where Sno=S.Sno and Cno=C.Cno) ); 关系代数 关系代数运算的应用实例 8）检索所学课程包含学生S3所学课程的学生学号 ΠSNO，CNO（SC）÷ ΠCNO（σSNO = S3‘（SC）） Π σ Π ÷ ? Π ? 关系代数 关系代数运算的应用实例 8）检索所学课程包含学生S3所学课程的学生学号 ①投影出所有学生的选课情况 ΠSNO，CNO（SC） ②投影出学生S3所学的全部课程的课程号 ΠCNO（σSNO = S3‘（SC）） ③用除法计算所学课程包含学生S3所学课程的学生学号 ΠSNO，CNO（SC）÷ ΠCNO（σSNO = S3‘（SC）） 注 ③式与S自然连接，投影 Π……（S?（ ③ ）） ？ 对应的查询： Select Distinct Sno From SC as X Where not Exists ( Select * From SC as Y Where Y.Sno=‘S3’ and not Exists ( Select * From SC as Z Where Sno=X.Sno and Cno=Y.Cno) ); 关系代数 关系代数运算的应用实例 总结 查询语句的关系代数表达式的一般形式是： Π…（σ…（R×S）） 或者 Π…（σ…（R ? S）） 先选择，后投影 查询涉及到“否定”问题，用减法（差）来解决 查询涉及到“全部”问题，用除法来解决 * * * 关系模型的基本概念 关系模型的三层体系结构 关系模型也遵循数据库的三级体系结构 子模式 是用户所用到的局部数据的描述 构建子模式时，需要指出数据与关系模式中相应数据的联系 由数据定义语言（DDL）实现 定义时需要考虑用户对数据的操作权限 对子模式的操作（如插入、修改、删除）是受限的 关系模型的基本概念 关系模型的三层体系结构 关系模型也遵循数据库的三级体系结构 子模式 例如 构建成绩子模式，要求显示学号、姓名、课程号和成绩 G(S#，SNAME，C#，SCORE) 关系模型的基本概念 关系模型的三层体系结构 关系模型也遵循数据库的三级体系结构 子模式 用户(应用程序)用户记录 模式/内模式映像 外模式 模式 内模式 DB 模式/外模式映像 关系模型的基本概念 关系模型的三层体系结构 关系模型也遵循数据库的三级体系结构 存储模式 在有些DBMS中，关系存储是作为文件看待的 每个元组就是一个记录 由于关系模式有键，因此存储一个关系可用散列方法或索引方法实现 如果关系的元组数目较少（100个以内），那么也可以用“堆文件”方式实现（即没有特定的次序） 可对任意的属性集建立辅助索引 关系模型的基本概念 关系模型的形式定义和优点 关系模型的三个要素 1）关系数据结构 关系，二