学习mysql3-索引

根据主键查找

先建个表
create table student(
id int(11) primary key,
name varchar(50),
place varchar(100),
age int(8)
);
create index idx_name on student(name);
create index idx_age_place on student(age,place);

无索引方式查询

保证数据存放在页中的主键是依次递增的的情况下：
数据页记录上下页地址通过双链表链接，页内数据项纪录下一条数据地址，通过单链表的方式查找，数据量大的情况下效率低下

聚簇索引

聚簇索引是数据库表的主键索引，生成主键默认会生成的的索引。也是唯一一个数据即索引的索引。以B+树的结构存储数据，所有的叶子结点都是真实的数据页，数据页之间链表结构。

目录页中存放的是主键值，B+树一般深度在3-4，数据页中根据主键递增的顺序排下去。简单的计算一下如果数据页中最大允许存放数据项100项，目录页最大允许1000项。
degree = 1，1个数据项
degree = 2，1001000
degree = 3，100</