————————————————
版权声明：本文为CSDN博主「徊忆羽菲」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/guo_qiangqiang/article/details/88794971
————————————————

疑问

索引类型和索引算法，文中已经都提到了。
有疑问的地方待进一步验证，比如 spatial 索引只能在 myiasm 引擎下创建，但我实验的innodb也可以创建，但是创建后的有效性没有验证....

索引算法

MYSQL8数据库索引_mysql8索引类型-CSDN博客

B树和B+树

为什么是B+tree 而不是 Btree
作者：梦
链接：https://juejin.cn/post/7117516433386373133
来源：稀土掘金

B树和B+树的区别：

1. B树的每个节点都存储了key和data，而B+树的data存储在叶子节点上。
   B+树非叶子节点仅存储key不存储data，这样一个节点就可以存储更多的key，可以使得B+树相对B树来说更矮（IO次数就是树的高度），所以与磁盘交换的IO操作次数更少。
2. B+树所有叶子节点构成一个 有序链表，按主键排序来遍历全部记录，能更好支持范围查找。
   由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历，相邻的元素可能在内存中不相邻，所以缓存命中性没有B+树好。
3. B+树所有的查询都要从根节点查找到叶子节点，查询性更稳定；而B树，每个节点都可能查找到数据，需要在叶子节点和内部节点不停的往返移动，所以不稳定。

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。