在属性A上建立B树索引所需空间1.44Xn/m*p,其中1.44是怎么来的呢?
即二叉搜索树:
1.所有非叶子结点至多拥有两个儿子(Left和Right);
2.所有结点存储一个关键字;
3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;