文章目录
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+树 。