索引概述

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数据结构。遵循左小又大原则存放数据。