32 lines
608 B
C
32 lines
608 B
C
/*
|
||
### B树基础
|
||
|
||
B树即B-tree(B树就是B-tree)，B是balanced，也就是平衡的意思。
|
||
|
||
B树又叫平衡多路查找树，节点的直接点个数可以多于2个，一颗m阶的B树：
|
||
|
||
1） 树中每个节点做多含有m个子节点
|
||
2） 根节点不是叶子节点，至少有2个孩子
|
||
3） 所有叶子节点在同一层
|
||
4） 除根节点和叶子节点外，每个分支节点至少有[m/2]个子树
|
||
5） 有j个孩子的非叶子节点有 j-1 个关键码，关键码递增一次排列
|
||
|
||
|
||
### B树应用
|
||
|
||
数据库
|
||
文件系统
|
||
|
||
|
||
### B树存储结构
|
||
|
||
|
||
|
||
### B树问题和延伸阅读
|
||
|
||
|
||
*/
|
||
|
||
|
||
|