在属性A上建立B树索引所需空间1.44Xn/m*p,其中1.44是怎么来的呢?
1条回答 默认 最新
- 那一抹伤痕 2013-11-08 04:15关注
即二叉搜索树:
1.
所有非叶子结点至多拥有两个儿子(
Left
和
Right
);2.
所有结点存储一个关键字;3.
非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
在属性A上建立B树索引所需空间1.44Xn/m*p,其中1.44是怎么来的呢?
即二叉搜索树:
1.
所有非叶子结点至多拥有两个儿子(
Left
和
Right
);
2.
所有结点存储一个关键字;
3.
非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;