本文介绍了B树和B+树的主要特点，包括节点排序、多元素存储以及B+树的叶子节点链接。强调了MySQL索引使用B+树的原因，如优化查询效率、降低树高度及支持全表扫描。还提及了在特定内存环境下，B+树可存储的数据量级。
B树的特点:
1.对节点进行了排序
2.一个节点可以存多个元素(元素也进行了排序)
B+树的特点:
1.拥有B树的所有特点
2.叶子节点之间有指针
3.非叶子节点上的元素在叶子节点上都有冗余,也就是说叶子节点中存储了所有元素.并且进行了排序
总结:
1.mysql索引使用的是B+树,因为索引是用来加快查询的,而B+树通过对数据进行排序,提高了查询效率
2.通过一个节点中可以存储多个元素,从而可以使得B+树的高度不会太高
3.在mysql中innerdb默认为16kb,所以一般情况下一颗两层的B+树可以存2000万行左右的数据
4.叶子节点之间有指针,可以很好的支持全表扫描,范围查询等sql语句
扫一扫
4792
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
