MySql数据库索引-聚集索引和辅助索引

叁歲伎倆 2024-04-20 10:39 46阅读 0赞

InnoDB存储引擎索引：

B+树索引：不能找到一个给定键值的具体行，能找到的只是被查找数据行所在的页。然后把页加载到内存，在查询所要的数据。

全文索引：

哈希索引：InnoDB会根据表的使用情况自动为表生成哈希索引，不能人为的干预是否在一张表中生成哈希索引

B+树索引在数据库中的高度一般是2~4层，所以查询最多需要2到4次IO。

B+树索引分为聚集索引和辅助索引。聚集索引和辅助索引的区别是叶子节点存放的是否是一整行的信息。

聚集索引：按照每张表的主键构造一棵B+树，同时叶子节点中存放的即为整张表的行记录数据，也将聚集索引的叶子节点称为数据页。

create table t(  
a int not null,  
b varchar(8000),  
c int not null,  
primary key(a),  
key indx\_c(c)  
)engine=InnoDB

insert into t select 1, repeat('a',7000), -1;  
insert into t select 2, repeat('a',7000), -2;  
insert into t select 3, repeat('a',7000), -3;  
insert into t select 4, repeat('a',7000), -4;

![760405-20190715173105870-94592862.png][]

辅助索引：叶子节点并不包含行记录的全部数据。叶子节点除了包含键值以外，每个叶子节点的索引行中还包含了一个书签。该书签用于高速存储引擎哪里可以找到与索引相对应的行数据。

举例说明，如果在一棵高度为3的辅助索引树中查找数据，那需要对这棵辅助索引树遍历3次找到指定主键，如果聚集索引树的高度同样为3，那么还需要对聚集索引树进行3次查找，最终找到一个完整的行数据所在的页，因此一共需要6次逻辑IO访问以得到最终的一个数据页。

create table t(  
a int not null,  
b varchar(8000),  
c int not null,  
primary key(a),  
key indx\_c(c)  
)engine=InnoDB

insert into t select 1, repeat('a',7000), -1;  
insert into t select 2, repeat('a',7000), -2;  
insert into t select 3, repeat('a',7000), -3;  
insert into t select 4, repeat('a',7000), -4;

![760405-20190715174229742-1401923045.png][]

转载于:https://www.cnblogs.com/share2perfect/p/11190377.html

[760405-20190715173105870-94592862.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/64eade07284d4e39b61cd437e9aa4e06.png
[760405-20190715174229742-1401923045.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/70e97749c22f4fabb9e67c2b353761c7.png