2 u010881025 u010881025 于 2013.11.07 09:03 提问

在属性A上建立B树索引所需空间1.44Xn/m*p,其中1.44是怎么来的呢?

在属性A上建立B树索引所需空间1.44Xn/m*p,其中1.44是怎么来的呢?

1个回答

u011411839
u011411839   2013.11.08 12:15
已采纳

即二叉搜索树:

1.
所有非叶子结点至多拥有两个儿子(
Left

Right
);

2.
所有结点存储一个关键字;

3.
非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;

u010881025
u010881025 这是B+树的定义,但为什么其需要存储空间为1.44Xn/m*p呢?
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!