02-2关系系统及其查询优化全解.ppt

* Π学生.学号，课程名,成绩 σ学习.课程号=课程.课程号 课程 × × 学生 学习 σ专业=‘网络’ σ学生.学号=学习.学号 Π学生.学号，课程名,成绩，学习.课程号，课程.课程号 * Π学生.学号，课程名,成绩 σ学习.课程号=课程.课程号 课程 × × 学生 学习 σ专业=‘网络’ σ学生.学号=学习.学号 Π学生.学号，成绩，学习.课程号 Π课程名课程号 * Π学生.学号，课程名,成绩 σ学习.课程号=课程.课程号 课程 × × 学生 学习 σ专业=‘网络’ σ学生.学号=学习.学号 Π学生.学号，成绩，学习.课程号 Π课程名课程号 Π学生.学号，成绩，学习.课程号，学习.学号 * Π学生.学号，课程名,成绩 σ学习.课程号=课程.课程号 课程 × × 学生 学习 σ专业=‘网络’ σ学生.学号=学习.学号 Π学生.学号，成绩，学习.课程号 Π课程名课程号 Π学生.学号 Π成绩，课程号，学号 * Π学生.学号，课程名,成绩 σ学习.课程号=课程.课程号 课程 × × 学生 学习 σ专业=‘网络’ σ学生.学号=学习.学号 Π学生.学号，成绩，学习.课程号 Π课程名课程号 Π学生.学号 * 优化后的关系代数表达式 ∏学生.学号，课程名,成绩 （ ∏学号，成绩，课程号（∏学号（σ专业=‘网络’ （学生））∞ 学习 ）∞ ∏课程号，课程名 （课程）） * 关系系统： 关系系统的定义 关系系统的分类 2.4 关系系统 * 关系模型的三个基本要素？ 关系数据结构 关系操作集合 关系完整性约束 关系系统的三个基本特征？ 选择 投影 连接 * 关系系统（关系数据库系统）：支持关系模型的数据库管理系统。 1．关系系统的定义 一个系统可定义为关系系统，当且仅当它支持： （1）关系数据结构。 （2）支持选择、投影和（自然）连接运算。对这些运算不必要求定义任何物理存取路径。 * 2、关系系统的分类 1） 表式系统：仅支持数据结构。 2） (最小)关系系统：数据结构+三种关系操作。 3）关系完备的系统:数据结构+所有关系代数操作。 4）全关系系统：支持关系模型的所有特征。 S: 结构 M: 数据操纵 I: 完整性 S M I M I S S I M S I M * 3、全关系系统的十二条基本准则* 准则0：一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。 一个关系型DBMS的关系能力包括属性指定、元组选择、插入和删除、关系合并以及数据完整性和并发控制等，准则0指出，一个RDBMS必须能完全通过这些关系能力来管理数据库，而不需要用户介入。 * 准则1：信息准则。 准则2：保证访问准则。 准则3：空值的系统化处理。 准则4：基于关系模型的动态的联机数据字典。 准则1-4 保证数据库完整性 * 准则5：统一的数据子语言。 准则6：视图更新准则。 准则7：高级的插入、修改和删除操作。 准则5-7 保证数据库操作 * 准则8：数据物理独立性。 准则9：数据逻辑独立性。 准则10：数据完整性的独立性。 准则11：分布独立性。 准则12：无破坏准则。 准则8-11 保证数据库独立性 * 2.5 关系演算 与关系代数不同，关系演算是非过程化语言，它只描述所需要的信息，而不给出获得该信息的具体过程。 关系演算又分为元组关系演算和域关系演算两种。 * 1. 元组关系演算 元组关系演算的查询表达式为：{t | P(t)} 它是所有使谓词P为真的元组t的集合。 是对关系的元组变量t进行运算，也就是说元组关系演算的结果是符合给定条件的元组的集合，也就是一个关系。 t[A]?表示元组t在属性A上的取值，用t ∈ r表示元组t在关系r中。 * 例 题 ⑴找出所有贷款额在1200元以上的贷款的分支机构、贷款号码和贷款金额，则其元组关系演算表达式为： {t | t∈loan∧t[amount]1200} * ⑵找出所有贷款额在1200元以上的贷款的贷款号码，则其元组关系演算表达式为： {t| s∈loan(t[loan-number]=s[loan-number]∧s[amount]1200)} 为了用元组关系演算来表达，需要为模式（loan-number）上的关系写一个表达式。我们需要（loan-number)上的、在loan中对应元组的属性amount1200的那些元组。为了表达这样的要求，需要引入数理逻辑中的“存在”这一结构。记法 表示“关系r中存在元组t使谓词Q（t）为真” * 找出从perryridge支行贷款的所有客户姓名 borrower loan * 找出在银行有贷款或有账户或二者兼有的所有