B*樹是B+樹的變體,在B+樹的非根和非葉子結點再增長指向兄弟的指針;spa
B*樹定義了非葉子結點關鍵字個數至少爲(2/3)*M,即塊的最低使用率爲2/3(代替B+樹的1/2)。指針
因此,B*樹分配新結點的機率比B+樹要低,空間使用率更高;co