mysql索引
了解mysql的B+Tree索引需要了解B+Tree的发展由来
- 二叉数,
我们理想的二叉树是这样的
但在实际过程中可能产生瘸腿二叉树
这样在第二个图中如果查找数字8，我们的查找过程一次是3-》4-》5-》7-》8，查找过程中，查找次数并无减少，没有体现出二叉树的优势，所有变衍生了平衡二叉树
- 平衡二叉树
平衡二叉树的特性是：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
平衡二叉树通过左旋、右旋的方式保障二叉树的平衡（这里就不过多赘述，如果不懂可以百度一下），即便这种平衡二叉树在数据巨大的时候，他的树的高度也会影响到数据的查询速度，变引衍生了B-Tree
-
B-Tree树
B-Tree树一个节点包括N个值（N>=2），而他得子节点为N+1个 -
B+Tree
B+Tree采用了左闭合区间，它B-Tree还有一个比较多得区别在于B-Tree将值保存在每个节点下，而T+Tree不保存相关数据信息，数据信息只保存指子节点
mysql中索引包括：
Myisam引擎(非聚集索引)
Innodb引擎(聚集索引)
mysql中得两种索引都是用B+Tree结构，两种索引的区别在于，聚集索引是有序的，包括索引有序和数据与索引数据一致，而非聚集索引数据是无序的，索引中只报错数据的磁盘地址。
在建表时不同索引会创建不同文件
Myisam引擎(非聚集索引)会创建3个文件： .MYD:数据文件、.MYI:索引文件、.frm:表描述文件
其中**.MYI**文件会保存索引结构文件，索引下保存数据存储位置，在通过位置信息从*.MYD文件中读取，再将数据返回
Innodb引擎(聚集索引)会创建2个文件：.frm:表描述文件 *.idb:单独一个表的数据内容以及索引内容
*.idb文件保存索引结构，索引下直接保存数据，通过索引查询后直接将数据返回
多个索引的查询过程？
什么叫回表？
下次补充！
来源：CSDN
作者：愿与java过一生
链接：https://blog.csdn.net/weixin_41771399/article/details/104391040