《数据库系统概论》讲义.pptVIP

郭文明 2003.06.05 《电信资源管理系统》立项可行性说明 郭文明 2003.06.05 4. 关系系统及查询优化 关系系统 关系系统的定义 关系系统分类 查询优化 查询优化概念 查询处理过程 优化原理和技术 4.1 关系系统 关系模型 数据结构 关系操作 完整性 关系系统 笼统讲，支持关系模型的数据库管理系统即为关系系统。 一个系统可定义为关系系统，当且仅当它支持： 关系数据结构。即从用户观点看，数据库是由表构成的，并且只有表这一种结构。 支持选择、投影和（自然）连接运算。对这些运算不必要求定义任何物理存取路径。 4.1 关系系统 关系系统 思考：仅支持关系数据结构，没有选择、投影和连接运算，能是关系系统吗？。 思考：虽然支持三种运算，但要求定义物理存取路径，能是关系系统吗？。 foxbase，使用索引要求首先建立并打开索引，没有严格遵守关系系统定义。 DB2，Oracle，Sybase，SQLServer、Access、Sleepcat等是关系系统。 Pbase、Easybase、Cobase、OPENBASE、DM2等是关系系统。 4.1 关系系统 关系系统分类（E.F.Codd思想） (a)表式系统 (b)(最小)关系的 (c)关系完备的 (d)全关系的 说明：圆表示关系数据模型 S(Structure)：数据结构 M(Manipulation)：数据操纵 I(Integrity)：完整性 4.2 查询优化 一个启发性例子 查询处理概述 关系系统的查询优化 查询优化的一般准则 关系代数等价变换准则 关系代数优化算法 查询优化的步骤 4.2.1 一个启发性例子 问题的提出 Select s.sname from s,sc where s.sno=sc.sno and sc.cno=“c02” 假定sc有10000个记录，s有1000个记录，选修c02课程的选课记录为50个。 方案1: ∏sname (?s.sno=sc.sno∧sc.cno=“c02”(S ? SC)) 方案2: ∏sname (?sc.cno=“c02” ( S SC) 方案3: ∏sname (S ?sc.cno=“c02”(SC)) 思考：分析实现三种方案的办法，哪一种效率更高？ 处理分析 方案1: ∏sname (?s.sno=sc.sno∧sc.cno=“c02”(S ? SC)) 笛卡尔积运算（假定每秒读写20块） 读块数：100块＋20 遍?100块＝2100，写块数：1000000； 共需时间：1002100/20=50105秒 选择运算 读块数：1000000；共需时间：1000000/20=50000秒 方案1读写磁盘共需50105＋50000＝100105秒 处理分析 方案2: ∏sname (?sc.cno=“c02” ( S SC) 自然连接运算（假定每秒读写20块） 读块数：100块＋20遍?100块＝2100，写块数：1000； 共需时间：3100/20=155秒 选择运算 读块数：1000；共需时间：1000/20=50秒 方案2读写磁盘共需155＋50＝205秒 处理分析 方案3: ∏sname (S ?sc.cno=“c02”(SC)) 选择运算（假定每秒读写20块） 读块数：100；共需时间：100/20=5秒 自然连接运算 读块数：100，写块数：5； 共需时