MySQL - 为什么索引存储要用B+树，用链表不行吗？

MySQL - 为什么索引存储要用B+树，用链表不行吗？

时间：2023年2月1日22:19:09

一、先来比较一下链表和树？

二、为什么数据库索引要用B+树？

1. 为什么要用索引，数据直接Load到内存里查不可以吗？（可以）
2. 用了索引解决了什么问题？
3. 为什么索引要用树结构？（索引是用来查的，反复迭代后优化出的树结构会显著加快查询速度）
4. 索引不用B+树，用基本的树不行吗？（行）
5. B+树？那有B-树吗？好像还有什么红黑树？它们和B+树有什么关系？

拒绝长篇大论，一张图带你解决这些问题：

➡️ B+树由于每个节点存储的是索引，不再存储数据，单节点可存储更多的索引，这将直接使得树的高度降低，查询速度加快。


➡️ 对于一个问题的解决方案，没有“行还是不行”，只有“好还是不好”，接纳+评价应该出现在拒绝+批判之前。


END