Oracle索引为何独爱B+树之索引数据结构浅解析(20210502)

单列索引

以下是旧金山大学 ( University of San Francisco)针对集中常见的索引数据结构提供的在线演示 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

以下为B树（B-tree）与B+tree主要特点

多列索引（复合索引）

复合索引与单列索引最大的区别在于复合索引有以下规则（也被称为最左匹配特性）：

在先导列（即最左边的那些列）上的等值约束，加上第一个无等值约束的列上的不等值约束，将被用于限制索引被扫描的部分。

在这些列右边的列上的约束将在索引中被检查，这样它们适当节约了对表的访问，但它们并未减小索引被扫描的部分。

导致的常见索引访问方式有index skip scan。

后续我们重点谈谈各种Oracle索引的特点。