本文对比了平衡二叉树、B树和B+树的存储方式，强调了B树和B+树在存储大量数据时的优势，尤其是在减少磁盘IO和提高检索效率方面。B+树的叶子节点构成有序链表，非常适合范围查找，优于hash表。文章还提及了局部性原理和B+树的节点容量问题。
对于1-8数据，平衡二叉树、B树、B+树存储方式
对比：
1）b，b+相对于平衡二叉树，节点可以存储多个元素，因此整体可以存储较多的数据，并且树的高度也会矮，可以减少磁盘IO，提高检索效率
2）B+树叶子节点包含全部数据，切实有序的链表，对于范围查找非常容易（这就是比hash表的优点）
局部性原理：
root@ubuntu-128:/var/lib/mysql/test# getconf PAGE_SIZE
4096
root@ubuntu-128:/var/lib/mysql/test#
哔哩哔哩视频：
https://www.bilibili.com/video/av56600158/?p=2
B+树节点多达，存储多少数据呢？
扫一扫
706
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
