索引概述
1. 什么是索引?
- 索引是在数据库表的字段上添加的,是为了提高查询效率存在的一种机制。
- 一张表的一个字段可以添加一个索引,当然,多个字段联合起来也可以添加索引。
- 索引相当于一本书的目录,是为了缩小扫描范围而存在的一种机制。
对于一本字典来说,查找某个汉字有两种方式
- 第一种方式:一页一页挨着找,直到找到为止,这种查找方式属于全字典扫描。效率比较低。
- 第二种方式:先通过目录(索引)去定位一个大概的位置,然后直接定位到这个位置,做局域性扫描,缩小扫描的范围,快速的查找。这种查找方式属于通过索引检索,效率较高。
索引是各种数据库进行优化的重要手段。优化的时候优先考虑的因素就是索引。
表 t_user
select * from t_user where name = 'jack';
以上的这条SQL语句会去name字段上扫描,为什么?
- 因为查询条件是:name='jack'
如果name字段上没有添加索引(目录),或者说没有给name字段创建索引,MySQL会进行全扫描,会将name字段上的每一个值都比对一遍。效率比较低。
MySQL在查询方面主要就是两种方式:
- 第一种方式:全表扫描
- 第二种方式:根据索引检索。
注意:
- 在实际中,汉语字典前面的目录是排序的,按照a b c d e f....排序
- 为什么排序呢?因为只有排序了才会有区间查找这一说!(缩小扫描范围其实就是扫描某个区间罢了!)
- 在mysql数据库当中索引也是需要排序的,并且这个索引的排序和TreeSet数据结构相同。TreeSet(TreeMap)底层是一个自平衡的二叉树!
- 在mysql当中索引是一个B-Tree数据结构。遵循左小又大原则存放数据。