什么是数据库索引？

---

大家平时在开发过程中都避免不了使用数据库索引，那么你了解数据库索引么，接下来呢，我就简单讲一下什么是数据库索引。

一、数据索引是干什么用的呢？

数据库索引其实就是为了使查询数据效率快。

二、数据库索引有哪些呢？

1. 聚集索引（主键索引）：在数据库里面，所有行数都会按照主键索引进行排序。
2. 非聚集索引：就是给普通字段加上索引。
3. 联合索引：就是好几个字段组成的索引，称为联合索引。

key 'idx_age_name_sex' ('age','name','sex')

联合索引遵从最左前缀原则，什么意思呢，就比如说一张学生表里面的联合索引如上面所示，那么下面A,B,C,D,E,F哪个会走索引呢？

A:select * from student where age = 16 and name = '小张'
B:select * from student where name = '小张' and sex = '男'
C:select * from student where name = '小张' and sex = '男' and age = 18
D:select * from student where age > 20 and name = '小张'
E:select * from student where age != 15 and name = '小张'
F:select * from student where age = 15 and name != '小张'

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加了索引

key 'idx_age' ('age'),
key 'idx_name' ('name')

1. Like这种就是%在前面的不走索引，在后面的走索引

A:select * from student where 'name' like '王%'
B:select * from student where 'name' like '%小'

A走索引，B不走索引

2. 用索引列进行计算的，不走索引

A:select * from student where age = 10+8
B:select * from student where age + 8 = 18

A走索引，B不走索引

3. 对索引列用函数了，不走索引

A:select * from student where  concat('name','哈') ='王哈哈';
B:select * from student where name = concat('王哈','哈');

A不走索引，B走索引

4. 索引列用了!= 不走索引,如下：

select * from student where age != 18

四、为什么索引用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=小徐的数据了。