MySQL的索引机制

一、MySQL索引

        索引用来快速地寻找那些具有特定值的记录，所有MySQL索引都以B-树的形式保存。如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。表里面的记录数量越多，这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引，MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。

1、MySQL索引的优点

• 创建索引可以大幅提高系统性能，帮助用户提高查询的速度；
• 通过索引的唯一性，可以保证数据库表中的每一行数据的唯一性；
• 可以加速表与表之间的链接；
• 降低查询中分组和排序的时间。

2、MySQL索引的缺点

• 索引的存储需要占用磁盘空间；
• 当数据的量非常巨大时，索引的创建和维护所耗费的时间也是相当大的；
• 当每次执行CRU操作时，索引也需要动态维护，降低了数据的维护速度。

3、MySQL索引的类型 

         从功能逻辑来划分，索引主要分为 普通索引、唯一索引、主键索引和全文索引。

1、普通索引

        最基本的索引，它没有任何限制。普通索引。

2、唯一索引

        它与前面的普通索引类似，不同的就是：普通索引允许被索引的数据列包含重复的值。而唯一索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一。

 3、主键索引

        它是一种特殊的唯一索引，不允许有空值。一张表只能有一个主键，一般是在建表的时候同时创建。

4、全文索引

        只能在文本类型CHAR，VARCHAR，TEXT类型字段上创建全文索引；主要用来查找文本中的关键字，全文索引允许在索引列中插入重复值和空值。

二、B+Tree结构

        MySQL数据库索引采用的是B+Tree结构，在B-Tree结构上做了优化改造。

B-Tree：

• 索引值和data数据分布在整棵树结构中；
• 每个节点可以存放多个索引值及对应的data数据；
• 树节点中的多个索引值从左到右升序排列；

B树的搜索：从根节点开始，对节点内的索引值序列采用二分法查找，如果命中就结束查找。没有命中会进入子节点重复查找过程，直到所对应的的节点指针为空，或已经是叶子节点了才结束；

B+Tree：

• 非叶子节点不存储data数据，只存储索引值，这样便于存储更多的索引值
• 叶子节点包含了所有的索引值和data数据
• 叶子节点用指针连接，提高区间的访问性能

相比B树，B+树进行范围查找时，只需要查找定位两个节点的索引值，然后利用叶子节点的指针进行遍历即可。而B树需要遍历范围内所有的节点和数据，显然B+Tree效率高。