B树简要描述

本文主要是介绍B树简要描述，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

B树

印象标签

• 多路有序树
• 基于磁盘优化，一个节点为磁盘一圈
• 1个节点能存一千个关键字，那么高度为2的B树，可以存10亿个关键字，并且根节点在主存中，因此至多只需两次磁盘存取。

特征

1. t表示最小度
2. 每个节点至少为t-1个关键字，最多有2t-1个关键字
3. 每个节点至少有t个孩子节点，最多有2t个孩子节点。
4. 孩子节点小于等于其父亲节点，父亲节点按照非降序排列（小于等于）。

性质

1. 任意一颗包含n个关键字、高度为h、最小度t>=2的B树满足

$$h\le lo{g}_t\frac{n+1}{2}$$

这篇关于B树简要描述的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---