B树 、B+树
B树
性质:
1.每个节点最多有m个分支,m为阶数。最少分支要看根节点,根节点且不是叶子节点至少有两个分支。非根非叶子节点至少有m/2(向上取整)个分支。
2.每n个分支的节点有n-1个关键字,关键字按照递增排序
3.节点内的关键字互不相等
4.叶子节点在同一层
B+树
性质:
1.具有n个关键字的节点有n个分支,而在B树中是有n+1个分支的
2.每个节点(除根节点外)的关键字个数n取值范围为m/2(向上取整)<=n<=m,根节点的取值范围为2<=n<=m,而B树它们分别是m/2(向
原创
2021-01-26 18:12:19 ·
369 阅读 ·
0 评论