InnoDB中的索引方案
InnoDB支持多种类型的索引，包括B-tree索引、全文索引、哈希索引等。B-tree索引是InnoDB存储引擎的默认索引类型，适用于所有的数据类型，包括字符串、数字和日期等。

以下是创建InnoDB表及其B-tree索引的示例代码：

-- 创建一个带有B-tree索引的InnoDB表
CREATE TABLE example_table (id INT NOT NULL AUTO_INCREMENT,data VARCHAR(100),PRIMARY KEY (id),INDEX data_index (data)
) ENGINE=InnoDB;

在这个例子中，example_table表有一个自增的主键id，它是一个聚集索引，即索引的叶子节点包含了整行的数据。另外，表还有一个非聚集索引data_index，它建立在data列上。

要查询带有索引的表，可以使用索引来减少需要扫描的数据行数，从而提高查询效率。例如，以下查询会利用data_index索引来查找特定的data值：

SELECT * FROM example_table WHERE data = 'some_value';

如果查询能够利用索引，MySQL会在执行计划中显示“Using index”。如果查询无法使用索引，则会进行全表扫描，这通常比使用索引慢。

我们分配一个编号为30的页来专门存储目录项记录，页10、28、9、20专门存储用户记录：

目录项记录和普通的用户记录的不同点：

• 目录项记录 的 record_type 值是1，而 普通用户记录 的 record_type 值是0。
• 目录项记录只有主键值和页的编号两个列，而普通的用户记录的列是用户自己定义的，包含很多列，另外还有InnoDB自己添加的隐藏列。

现在查找主键值为 20 的记录，具体查找过程分两步：

1. 先到页30中通过二分法快速定位到对应目录项，因为 12 ≤ 20 < 209 ，就是页9。
2. 再到页9中根据二分法快速定位到主键值为 20 的用户记录。

更复杂的情况如下：

我们生成了一个存储更高级目录项的 页33 ，这个页中的两条记录分别代表页30和页32，如果用户记录的主键值在 [1, 320) 之间，则到页30中查找更详细的目录项记录，如果主键值 不小于320 的话，就到页32中查找更详细的目录项记录。这个数据结构，它的名称是 B+树 。