第八章 为表连接设计索引

基本问题BQ：是否存在或者计划设计一个索引，使它包含所有被 where 子句引用的列。BQ 背后的原理是：保证只有知道 是必须被访问的表行时，才去访问该表。

基本连接问题 BJQ：是否有一个已经存在或计划添加的索引，包含了所有本地谓词对应的列？在表连接中指包含了涉及的所有表的本地谓词。

合并扫描连接和哈希连接

合并扫描连接执行过程如下：

• 执行表或索引扫描以找出满足本地谓词的所有行。
• 随后可能会进行排序，如果这些扫描未按所要求的顺序提供结果集。
• 对前两步生成的结果集进行合并。

在以下情况中，合并扫描连接会比嵌套循环连接快：

• 用于连接的字段上没有可用的索引。这种情况下，使用嵌套循环，内层表可能需要被扫描很多次。
• 结果表很大。这种情况下使用嵌套循环会导致相同的页被不断重复访问。
• 连接查询中不止一张表的本地谓词的过滤因子很低。嵌套循环可能导致对内层表（或者内层表索引）的大量随机访问。

继续阅读 →

第二章 表和索引结构

索引页和表页

目前页的大小一般是 32K 或 64K 的。页的大小决定了一个页可以存储多少个索引行、表行，以及一共需要多少个页来存储表或者索引。每个页都会预留一定比例的空闲空间，以满足向其添加新的行。缓冲池和 I/O 活动都是基于页的。

索引行

对于唯一索引，一个索引行等同于叶子页中的一个索引条目。字段值没表中复制到索引上，并加上一个指向表中记录的指针。

对于非唯一索引，一个索引值后带着多个指针，指针指向下一层非叶子页或叶子页，叶子页的指针指向表中的记录。

B 树索引结构

非叶子页包含着一个键值，以及一个指向下一层级页的指针，该键值是下一层级页中的最大键值。多个索引层级按照这一方式逐层建立，直到根页。

（对于非唯一索引）通过这种方式来查找任何一条索引记录都需要访问相同数量的非叶子页。

第三章 SQL 处理过程

谓词是索引设计的主要入手点。

第四章 为 select 语句创建理想的索引

三星索引评定：

• 第一颗星：与查询相关的索引行是相邻的，或者至少相距足够靠近。最小化了必须扫描的索引片的宽度。
• 第二颗星：索引行的顺序与查询语句的需求一致。排除了排序操作。
• 第三颗星：索引行包含查询语句中的所有列。避免了回表。

宽索引：款索引是指一个至少满足了第三颗星的索引。该索引包含了 select 语句所涉及的所有列，因此能够使得查询只需访问索引而无须回表。

继续阅读 →