持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第32天，点击查看活动详情
什么是索引？
索引是在数据库表的字段上添加的，是为了提高查询效率存在的一种机制。 一张表的一个字段可以添加一个索引，当然，多个字段联合起来也可以添加索引。 索引相当于一本书的目录，是为了缩小扫描范围而存在的一种机制。
对于一本字典来说，查找某个汉字有两种方式： 第一种方式：一页一页挨着找，直到找到为止，这种查找方式属于全字典扫描。 效率比较低。 第二种方式：先通过目录（索引）去定位一个大概的位置，然后直接定位到这个 位置，做局域性扫描，缩小扫描的范围，快速的查找。这种查找方式属于通过 索引检索，效率较高。
如果name字段上没有添加索引（目录），或者说没有给name字段创建索引， MySQL会进行全扫描，会将name字段上的每一个值都比对一遍。效率比较低。
MySQL在查询方面主要就是两种方式： 第一种方式：全表扫描 第二种方式：根据索引检索。
注意：
在实际中，汉语字典前面的目录是排序的，按照a b c d e f....排序， 为什么排序呢？因为只有排序了才会有区间查找这一说！（缩小扫描范围 其实就是扫描某个区间罢了！）
在mysql数据库当中索引也是需要排序的，并且这个所以的排序和TreeSet 数据结构相同。TreeSet（TreeMap）底层是一个自平衡的二叉树！在mysql 当中索引是一个B-Tree数据结构。
遵循左小又大原则存放。采用中序遍历方式遍历取数据。
提醒1：在任何数据库当中主键上都会自动添加索引对象，id字段上自动有索引，
因为id是PK。另外在mysql当中，一个字段上如果有unique约束的话，也会自动 创建索引对象。
提醒2：在任何数据库当中，任何一张表的任何一条记录在硬盘存储上都有
一个硬盘的物理存储编号。
提醒3：在mysql当中，索引是一个单独的对象，不同的存储引擎以不同的形式
存在，在MyISAM存储引擎中，索引存储在一个.MYI文件中。在InnoDB存储引擎中 索引存储在一个逻辑名称叫做tablespace的当中。在MEMORY存储引擎当中索引 被存储在内存当中。不管索引存储在哪里，索引在mysql当中都是一个树的形式 存在。（自平衡二叉树：B-Tree）
