一颗M阶B-Tree具有的特性
1） 根结点的孩子数>=2(前提是树高度大于1) 2） 除根结点与叶子结点，其他结点的孩子数为[ceil(m/2),m]个。ceil函数表示上取整数 3） 所有叶子结点都出现在同一层，叶子结点不存储数据。 4） 各个结点包含n个关键字信息：(P0,K1,P1,K2,P2......Kn,Pn) 其中： 4.1) Ki(i=1,2......n)为关键字，且K(i-1)
一颗M阶B-Tree具有的特性
1） 根结点的孩子数>=2(前提是树高度大于1) 2） 除根结点与叶子结点，其他结点的孩子数为[ceil(m/2),m]个。ceil函数表示上取整数 3） 所有叶子结点都出现在同一层，叶子结点不存储数据。 4） 各个结点包含n个关键字信息：(P0,K1,P1,K2,P2......Kn,Pn) 其中： 4.1) Ki(i=1,2......n)为关键字，且K(i-1)
本文标题：M阶B-Tree具有的特性
本文链接：https://www.haomeiwen.com/subject/mqivkctx.html
网友评论