数据库索引

数据库索引

数据库索引就是为了使查询数据效率快。但是会占用一定的内存。

索引分类：

1. 聚集索引（主键索引）
   在数据库里面，所有行数都会按照主键索引进行排序。

2. 非聚集索引
   给普通字段加上索引。

3. 联合索引
   好几个字段组成的索引，遵从最左前缀原则。

最左前缀原则：

// 如下索引
key 'idx_age_name_sex' ('age','name','sex')

（1） 遵从最左匹配原则，age是在最左边，所以A走索引；

select * from student where age = 16 and name = '小张'

（2） 直接从name开始，没有遵从最左匹配原则，所以不走索引；

select * from student where name = '小张' and sex = '男'

（3） 虽然从name开始，但是有索引最左边的age，mysql内部会自动转成where age = ‘18’ and name = ‘小张’ and sex = ‘男’ 这种，所以还是遵从最左匹配原则；

select * from student where name = '小张' and sex = '男' and age = 18

（4） 这个是因为age>20是范围，范围字段会结束索引对范围后面索引字段的使用，所以只有走了age这个索引；

select * from student where age > 20 and name = '小张'

（5） 这个虽然遵循最左匹配原则，但是不走索引，因为!= 不走索引；

select * from student where age != 15 and 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

---

聚集索引在磁盘中的存储

1. 聚集索引叶子结点存储是表里面的所有行数据；

2. 每个数据页在不同的磁盘上面；

3. 如果要查找id=5的数据，那么先把磁盘0读入内存，然后用二分法查找id=5的数在3和6之间，然后通过指针p1查找到磁盘2的地址，然后将磁盘2读入内存中，用二分查找方式查找到id=5的数据。

非聚集索引在磁盘中的存储

1. 叶子结点存储的是聚集索引键，而不存储表里面所有的行数据，所以在查找的时候，只能查找到聚集索引键，再通过聚集索引去表里面查找到数据。

2. 如果要查找到name = 小徐，首先将磁盘0加载到内存中，然后用二分查找的方法查到在指针p1所指的地址上，然后通过指针p1所指的地址可知道在磁盘2上面，然后通过二分查找法得知小徐id=4；

3. 然后在根据id=4将磁盘0加载到内存中，然后通过二分查找的方法查到在指针p1所指的地址上，然后通过指针p1所指的地址可知道在磁盘2上面，然后通过id=4查找出郑正行数据，就查找出name=小徐的数据了。

---