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 的记录，具体查找过程分两步：
- 先到页30中通过二分法快速定位到对应目录项，因为 12 ≤ 20 < 209 ，就是页9。
- 再到页9中根据二分法快速定位到主键值为 20 的用户记录。
更复杂的情况如下：
我们生成了一个存储更高级目录项的 页33 ，这个页中的两条记录分别代表页30和页32，如果用户记录的主键值在 [1, 320) 之间，则到页30中查找更详细的目录项记录，如果主键值 不小于320 的话，就到页32中查找更详细的目录项记录。这个数据结构，它的名称是 B+树 。
