b樹索引-在屬性A上建立B樹索引所需空間1.44Xn/m*p，其中1.44是怎麼來的呢？

在屬性A上建立B樹索引所需空間1.44Xn/m*p，其中1.44是怎麼來的呢？

在屬性A上建立B樹索引所需空間1.44Xn/m*p，其中1.44是怎麼來的呢？

最佳回答：

即二叉搜索樹：

1.
所有非葉子結點至多擁有兩個兒子（
Left
和
Right
）；

2.
所有結點存儲一個關鍵字；

3.
非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；