数据库查询优化器的艺术:原理解析与SQL性能优化 - (EPUB全文下载)
文件大小:0.26 mb。
文件格式:epub 格式。
书籍内容:
数据库查询优化器的艺术:原理解析与SQL性能优化
第1章 数据管理系统的查询优化
1.1 数据库调优
1.2 查询优化技术
1.3 本章小结
第2章 逻辑查询优化
2.1 查询优化技术的理论基础
2.2 查询重写规则
2.3 启发式规则在逻辑优化阶段的应用
2.4 本章小结
第3章 物理查询优化
3.1 查询代价估算
3.2 单表扫描算法
3.3 索引
3.4 两表连接算法
3.5 多表连接算法
3.6 本章小结
第4章 查询优化器与其他模块的关系
4.1 查询优化器整体介绍
4.2 查询优化器与其他模块的关系
4.3 本章小结
第二篇 PostgreSQL查询优化器原理解析
第5章 PostgreSQL查询优化器概述
5.1 PostgreSQL查询执行过程
5.2 PostgreSQL查询优化器的架构和设计思想
5.3 主要概念
5.4 代码层次结构
5.5 本章小结
第6章 PostgreSQL查询优化器相关数据结构
6.1 主要数据结构
6.2 各个结构之间的关系
6.3 各个阶段间和主要结构体间的关系
6.4 本章小结
第7章 PostgreSQL查询优化器实现原理解析
7.1 查询优化整体流程
7.2 查询优化器实现原理解析
7.3 代价估算实现原理解析
7.4 从目录结构和文件功能角度看查询优化器
7.5 本章小结
第8章 从功能的角度看PostgreSQL查询优化
8.1 优化器之逻辑查询优化
8.2 优化器之物理查询优化
8.3 其他
8.4 本章小结
第9章 PostgreSQL查询优化的关键算法
9.1 动态规划算法
9.2 遗传算法
9.3 动态规划算法与遗传算法对比
9.4 本章小结
第10章 PostgreSQL查询优化器与其他部分的关系
10.1 查询优化器与语法分析器
10.2 查询优化器与执行器
10.3 查询优化器与缓冲区管理模块
10.4 查询优化器与对象访问模块
10.5 查询优化器与统计模块
10.6 查询优化器与索引模块
10.7 本章小结
第三篇 MySQL查询优化器原理解析
第11章 MySQL查询优化器概述
11.1 MySQL查询执行过程
11.2 MySQL查询优化器的架构和设计思想
11.3 主要概念
11.4 代码层次结构
11.5 本章小结
第12章 MySQL查询优化器相关数据结构
12.1 主要的类和数据结构
12.2 各个阶段主要结构体间的关系
12.3 本章小结
第13章 MySQL查询优化器的原理解析
13.1 查询优化器整体流程
13.2 优化器的代码详解
13.3 代价估算
13.4 本章小结
第14章 从功能的角度看MySQL查询优化
14.1 优化器之逻辑查询优化
14.2 优化器之物理查询优化
14.3 本章小结
第15章 MySQL查询优化的关键算法
15.1 深入理解MySQL的多表连接算法
15.2 本章小结
第16章 MySQL查询优化器与其他部分的关系
16.1 查询优化器与语法分析器
16.2 查询优化器与执行器
16.3 查询优化器与缓冲区管理模块
16.4 查询优化器与索引模块
16.5 本章小结
第四篇 PostgreSQL查询优化器VS MySQL查询优化器
第17章 PostgreSQL和MySQL的逻辑查询优化技术
17.1 查询重写
17.2 非SPJ的优化
17.3 本章小结
第18章 PostgreSQL和MySQL的物理查询优化技术
18.1 查询代价估算模型比较
18.2 单表扫描算法
18.3 索引
18.4 两表连接算法
18.5 多表连接算法
18.6 本章小结
第19章 PostgreSQL和MySQL的其他异同
19.1 启发式规则的使用比较
19.2 综合比较
19.3 本章小结
附录A 如何掌握数据库内核
附录B 如何阅读本书
附录C 如何阅读查询执行计划
附录D 如何跟踪查询执行计划
第1章 数据管理系统的查询优化
数据库管理系统(DataBase Management System,DBMS,简称数据库)是位于用户与操作系统之间的一层数据管理软件,主要功能包括:数据定义、数据操纵、数据库的运行管理、数据库的建立和维护[1]等。
数据操纵是数据库管理系统中一种最基本的操作,这种操作包括查询、插入、删除和修改等,其中,查询操作称为查询处理。
查询的执行,就是查询处理的过程,即数据库按用户指定的SQL语句中的语义,执行语义所限定的操作。但SQL语句的执行效率对数据库的效率影响较大。为了提高查询语句的执行效率,对查询语句进行优化是必不可少的。
对查询语句进行优化的技术就是查询优化技术,运用查询技术实现数据操纵功能的过程是确定给定查询的高效执行计划的过程。所谓执行计划就是查询树,它由一系列内部的操作符组成,这些操作符按一定的运算关系构成查询的一个执行方案。查询优化的追求目标,就是在数据库查询优化引擎生成一个执行策略的过程中,尽量使查询的总开销(总开销通常包括IO、CPU、网络传输等)达到最小。
数据库查询优化技术主要包括查询重用技术、查询重写规则、查询算法优化技术、并行查询优化技术、分布式查询优化技术及其他方面(如框架结构)的优化技术,这6项技术构成了一个“广义的数据库查询优化”的概念。
本书重点探讨“查询重写规则”和“查询算法优化”,这是多数书籍在提及“数据库查询优化”时所限定的范围,这两项技术在本书中称为“狭义的数据库查询优化”。从优化的内容角度看,查询优化又分为代数优化和非代数优化,或称为逻辑优化和物理优化。逻辑优化主要依据关系代数的等价变换做一些逻辑变换,物理优化主要根据数据读取、表连接方式、表连接顺序、排序等技术对查询进行优化。“查询重写规则”属于逻辑优化方式,运用了关系代数和启发式规则;“查询算法优化”属于物理优化方式,运用了基于代价估算的多表连接算法求解最小花费的技术。
查询优化技术中“查询重写规则”的理论基础是关系代数,但本书的重点不是讨论关系代数理论,而是着眼于关系代数 ............
以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。
书云 Open E-Library » 数据库查询优化器的艺术:原理解析与SQL性能优化 - (EPUB全文下载)