本文深入探讨了B树（多向平衡查找树）的概念及其在处理大规模数据集时的应用，尤其是在磁盘或网络上存储的符号表的外部查找。文章详细介绍了B树的特性，包括根节点的子节点数量、节点内关键字的排列方式、子节点值的分布原则以及非根节点的最小子节点数。此外，还对比了B树与其他数据结构如红黑树、B+树、平衡二叉树及散列表的使用场景。
B树（多向平衡查找树）
B-树是对2-3树数据结构的扩展。它支持对保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（以前的输入能够保存在内存中）。（B树和B+树是实现数据库的数据结构）
（B树是用于存储海量数据的，一般其一个结点就占用磁盘一个块的大小。）
（1）根节点至少有两个子节点
（2）每个节点有m－1个 key，升序排列。
（3）k－1和k子节点的值位于k－1和k之间。
（4）其他节点至少有m／2个节点。
图遍历：
分布式数据库
红黑树
B＋树
平衡二叉树
散列表（哈希表）：链地址法和线性探测法：平均查找成功和不成功ASL。
扫一扫
5567
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
