标签归档: B树

数据结构基础——B树

B树的定义,对于一个M阶的B树,有如下性质:

1、每个节点存储t个数值和t+1个子节点的索引。
2、根节点至少有[2, M]个子节点。即对于根节点,t的最大取值为M-1,如,5阶的B树,根节点最多有5个子节点。
3、非根非叶子节点,最多有M个子节点,M-1个数值。
2、非根非叶子节点,最少有M/2(向上取整)个子节点,M/2-1个数值。
4、叶子节点无索引,最多存储M-1个数值,最少存储M/2-1(向上取整)个数值。
5、所有叶子节点都处于同一深度。

如下图,是一个M=5的B-树。

B-树实例

| 1 分2 分3 分4 分5 分 (5.00- 3票) Loading ... Loading ... | 归档目录:算法数据结构 | 标签: |

数据库的最简单实现

作者: 阮一峰

所有应用软件之中,数据库可能是最复杂的。MySQL的手册有3000多页,PostgreSQL的手册有2000多页,Oracle的手册更是比它们相加还要厚。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.73- 11票) Loading ... Loading ... | 归档目录:数据库, 算法数据结构 | 同时打有标签:, |
返回顶部