数据库系统原理---8.pptVIP

An Introduction to Database System 第一节、 关系数据库系统的查询处理 【教学目标】 了解数据库执行查询操作的过程 了解选择、连接操作的过程 比较不同方法的时空效率 查询处理步骤 查询分析 对查询语句进行扫描、词法和语法分析。? 查询检查 检查语句中对象有效性，检查权限和约束。 查询优化 对可供选择的执行策略和操作算法进行挑选。? 查询执行 根据优化器得到的执行策略生成查询计划。 查询操作算法示例 选择操作的实现 简单全表扫描方法 索引(或散列)扫描方法? 连接操作的实现 嵌套循环方法 排序-合并方法 索引连接方法 Hash Join方法 第二节、 关系数据库系统的查询优化 【教学目标】 了解数据库查询优化技术概况 通过一个实例了解优化的有效性 查询优化概述 查询优化的可行性 关系代数的表达式语义级别高。 系统实现优化的可行性 1. 优化器可以从数据字典中获取许多统计信息 2. 物理统计信息改变后能自动重新优 3. 优化器可以考虑数百种不同的执行计划 4. 优化器中包括了很多复杂的优化技术 代价模型 集中式数据库 单用户系统 总代价 = I/O代价 + CPU代价 多用户系统 总代价 = I/O代价 + CPU代价 + 内存代价 分布式数据库 总代价 = I/O代价 + CPU代价[+ 内存代价] + 通信代价 查