什么是数据库索引
一、数据索引是干什么用的呢？
数据库索引其实就是为了使查询数据效率快。
二、数据库索引有哪些呢？
- 聚集索引（主键索引）：在数据库里面，所有行数都会按照主键索引进行排序。
- 非聚集索引：就是给普通字段加上索引。
- 联合索引：就是好几个字段组成的索引，称为联合索引。
1 |
|
联合索引遵从最左前缀原则，什么意思呢，就比如说一张学生表里面的联合索引如上面所示，那么下面A,B,C,D,E,F哪个会走索引呢？
1 2 3 4 |
|
A遵从最左匹配原则，age是在最左边，所以A走索引；
B直接从name开始，没有遵从最左匹配原则，所以不走索引；
C虽然从name开始，但是有索引最左边的age，mysql内部会自动转成where age = '18' and name = '小张' and sex = '男' 这种，所以还是遵从最左匹配原则；
D这个是因为age>20是范围，范围字段会结束索引对范围后面索引字段的使用，所以只有走了age这个索引；
E这个虽然遵循最左匹配原则，但是不走索引，因为!= 不走索引；
F这个只走age索引，不走name索引，原因如上；
三、有哪些列子不走索引呢？
表student中两个字段age,name加了索引
1 2 |
|
1.Like这种就是%在前面的不走索引，在后面的走索引
1 2 |
|
A走索引，B不走索引
2.用索引列进行计算的，不走索引
1 2 |
|
A走索引，B不走索引
3.对索引列用函数了，不走索引
1 2 |
|
A不走索引，B走索引
4. 索引列用了!= 不走索引,如下：
1 |
|
四、为什么索引用B+树？
这个可以参考什么是B+树
五、索引在磁盘上的存储？
聚集索引和非聚集索引存储的不相同，那么来说下都是怎么存储的？
有一张学生表
create table `student` (
`id` int(11) not null auto_increment comment '主键id',
`name` varchar(50) not null default '' comment '学生姓名',
`age` int(11) not null default 0 comment '学生年龄',
primary key (`id`),
key `idx_age` (`age`),
key `idx_name` (`name`)
) ENGINE=InnoDB default charset=utf8 comment ='学生信息';
表中内容如下
id 为主键索引，name和age为非聚集索引
1.聚集索引在磁盘中的存储
聚集索引叶子结点存储是表里面的所有行数据；
每个数据页在不同的磁盘上面；
如果要查找id=5的数据，那么先把磁盘0读入内存，然后用二分法查找id=5的数在3和6之间，然后通过指针p1查找到磁盘2的地址，然后将磁盘2读入内存中，用二分查找方式查找到id=5的数据。
2.非聚集索引在磁盘中的存储
叶子结点存储的是聚集索引键，而不存储表里面所有的行数据，所以在查找的时候，只能查找到聚集索引键，再通过聚集索引去表里面查找到数据。
如果要查找到name = 小徐，首先将磁盘0加载到内存中，然后用二分查找的方法查到在指针p1所指的地址上，然后通过指针p1所指的地址可知道在磁盘2上面，然后通过二分查找法得知小徐id=4；
然后在根据id=4将磁盘0加载到内存中，然后通过二分查找的方法查到在指针p1所指的地址上，然后通过指针p1所指的地址可知道在磁盘2上面，然后通过id=4查找出郑正行数据，就查找出name=小徐的数据了。