一、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效率高。