4关系系统及其查询优化.ppt

9 关系系统及其查询优化 4.1 思考题 １．关系系统的定义？如何理解关系系统？ ２．关系系统分类？常用的关系系统示例． ３．什么是表式系统？最小关系系统？关系完备系统？全关系系统？？ ４．准则０的含义？？ ５．信息准则的含义？？ ６．保证访问准则？？７．空值的含义？ ８．统一的数据子语言准则？？ ９．视图更新准则？？ １０．数据物理独立性　　　数据逻辑独立性 １１．数据完整性独立性？？ 关系系统及其查询优化 关系系统: 关系模型的基本要素:关系数据结构 、关系的完整性、关系操作 支持关系数据结构（表） 支持选择、投影、连接运算，对这些运算不必要定义任何物理存储路径 关系系统的分类 表式系统：仅支持表数据结构,不支持集合操作 最小关系系统:仅支持关系数据结构和3种关系操作 关系完备的系统:支持关系数据结构和所有的关系代数操作 全关系系统:支持关系模型的所有特征 关系系统及其查询优化 全关系系统的12条准则 0. 一个关系的DBMS必须能完全通过它的关系能力来管理数据库. 关系的DBMS必须在关系级别上支持数据的插入\修改\删除 关系的DBMS必须保证信息准则和访问准则. 1.信息准则:关系的DBMS的所有信息都应该在逻辑一级上用一种方法即表中的值显式地表示. 2.保证访问准则. 3.空值的系统化处理. 4.基于关系模型的动态的联机数据字典. 5.统一的数据子语言的准则. 6.视图更新准则. 关系系统及其查询优化 全关系系统的12条准则 7. 高级的删除插入修改操作 8.数据的物理独立性 9.数据逻辑独立性 10.数据完整性独立性. 11.分布独立性. 在第一次引入分布式数据时 当数据重新分布时 12.无破坏准则. 关系系统及其查询优化 关系数据库系统的查询优化 查询处理:从查询语句出发到获得查询结果的处理过程 查询优化是查询处理中的重要环节.寻求最优的执行策略 包括:代数优化\物理优化\规则优化等 包括4个步骤: 将查询转换成某种内部表示,通常是语法树 根据等价变化规则将语法树转化为标准(优化)形式 选择低层的算法 生成查询计划: 关系系统及其查询优化 一个示例: 求选修了2号课程的学生的姓名. SELECT S.Sname FROM S,SC WHERE S.sno=SC.Sno AND SC.Cno=‘2’ 等价的关系代数: 关系系统及其查询优化 假设有1000个学生记录,10000个选课记录,选2号课程的选课记录有50个 第一种情况: 计算笛卡儿积：设一个块可以装入10个S元组和100个SC元组，在内存里存放5块S元组和1块SC元组。 则读取总块数为： 1000/10+1000/（10*5）*10000/100 设每秒读20块，则读数据时间为105秒 连接后的元组，设可以装10个元组每块。写进中间文件的时间为10/20=50000秒 做选择操作：忽略处理时间。读入数据时间为50000秒 做投影： 总时间为：105+50000*2=100105秒。 关系系统及其查询优化 第二种情况: 计算自然连接：设一个块可以装入10个S元组和100个SC元组，在内存里存放5块S元组和1块SC元组。 则读取总块数为： 1000/10+1000/（10*5）*10000/100 设每秒读20块，则读数据时间为105秒 连接后的元组为10000个，设可以装10个元组每块。写进中间文件的时间为：10000/10/20=50秒 读取中间 文件块：忽略处理时间。执行选择运算，时间也是50秒 做投影： 总时间为：105+50+50=205秒。 关系系统及其查询优化 第三种情况: 先对SC表做选择运算：读SC表5秒。 读取S表：时间也是5秒 连接结果做投影： 总时间为：5+5=10秒 查询优化的一般准则 选择运算应该尽可能先做：使计算的中间结果由大变小 在执行连接之前对关系进行适当的预处理 在连接属性上建立索引或对关系排序。P161 把投影运算和选择运算同时进行。避免重复扫描关系 把投影同其前或后的双目运算结合起来。 把某些选择同它在前面要执行的笛卡儿积结合起来成为一个连接运算 找出公共子表达式 关系系统及其查询优化 关系代数等价变换规则 1 连接、笛卡儿积交换律 2 连接、笛卡儿积结合律 3 投影的串接定律 4 选择的串接定律 5 选择与投影的交换律 6 选择与笛卡儿积的交换律 7 选择与并的交换 8 选择与差的交换