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

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;

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

举例说明，如果在一棵高度为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;