记录下学习B-Tree:
concept:(m-阶)
1. 根节点 孩子数 ( 2 <= N <= m)
根节点key数([m/2] - 1 <= n <= m -1)
2. 非根节点 孩子数 ( [m/2] <= N <= m)
非根节点key数([m/2] - 1 <= n <= m -1)
3. 插入自下而上分裂
参考:https://zhuanlan.zhihu.com/p/24309634
本文共 250 字,大约阅读时间需要 1 分钟。
记录下学习B-Tree:
concept:(m-阶)
1. 根节点 孩子数 ( 2 <= N <= m)
根节点key数([m/2] - 1 <= n <= m -1)
2. 非根节点 孩子数 ( [m/2] <= N <= m)
非根节点key数([m/2] - 1 <= n <= m -1)
3. 插入自下而上分裂
参考:https://zhuanlan.zhihu.com/p/24309634
转载于:https://www.cnblogs.com/ashen/p/9950648.html