B-Tree概念

记录下学习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

猜你喜欢

转载自www.cnblogs.com/ashen/p/9950648.html