SQL/MySQL--索引--原理

深碍√TFBOYSˉ_ 2022-10-21 11:59 167阅读 0赞

原文网址：[SQL/MySQL--索引--原理\_IT利刃出鞘的博客-CSDN博客][SQL_MySQL--_--_IT_-CSDN]

# 其他网址 #

> [MySQL索引原理\_csdn565973850的博客-CSDN博客][MySQL_csdn565973850_-CSDN]  
> [深入理解MySQL索引原理和实现——为什么索引可以加速查询？\_tongdanping的博客-CSDN博客\_索引][MySQL_tongdanping_-CSDN]

> 《MySQL技术内幕 InnoDB存储引擎 第2版》 => 第5章 索引与算法

# 简介 #

B+ 树索引并不能找到一个给定键值的具体行。B+ 树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读人到内存，再在内存中进行查找，最后得到要查找的数据。

# B+Tree对比BTree的优点 #

**1.速度更快**

1.  B+ 树的层级更少。
    
    1.  相较于 B 树 B+ 每个非叶子节点存储的关键字数更多，树的层级更少所以查询数据更快。
2.  B+ 树天然具备排序功能。
    
    1.  B+ 树所有的叶子节点数据构成了一个有序链表，在查询大小区间的数据时候更方便，数据紧密性很高，缓存的命中率也会比B树高。
3.  B+ 树全节点遍历更快。
    
    1.  B+ 树遍历整棵树只需要遍历所有的叶子节点即可，而不需要像 B 树一样需要对每一层进行遍历，这有利于数据库做全表扫描。

**2.速度更稳定**

B+ 所有关键字数据地址都存在叶子节点上，所以每次查找的次数都相同所以查询速度要比B树更稳定。

# **索引合并** #

mysql文档中对索引合并的说明：

The Index Merge method is used to retrieve rows with several range scans and to merge their results into one. The merge can produce unions, intersections, or unions-of-intersections of its underlying scans. This access method merges index scans from a single table; it does not merge scans across multiple tables.  
根据官方文档中的说明，我们可以了解到：

1、索引合并是把几个索引的范围扫描合并成一个索引。  
2、索引合并的时候，会对索引进行并集，交集或者先交集再并集操作，以便合并成一个索引。  
3、这些需要合并的索引只能是一个表的。不能对多表进行索引合并。

怎么确定使用了索引合并：在使用explain对sql语句进行操作时，如果使用了索引合并，那么在输出内容的type列会显示 index\_merge，key列会显示出所有使用的索引。

[SQL_MySQL--_--_IT_-CSDN]: https://knife.blog.csdn.net/article/details/116407348
[MySQL_csdn565973850_-CSDN]: https://blog.csdn.net/csdn565973850/article/details/113948187
[MySQL_tongdanping_-CSDN]: https://blog.csdn.net/tongdanping/article/details/79878302