問題詳情

33. 下列敘述何者正確?
(A) B-tree 的高度只有在根點(root)分裂(split)時,才有可能增高
(B) 當有貳佰萬筆紀錄存在一個級數(order)為 200 的 B-tree 中,最壞之情形只需4 次存取就可拿到所要的一筆(或數筆)紀錄
(C) 在最好的情況下,一個有 16 百萬筆紀錄的檔案只須以高度為 2,級數(order)為200 的 B-tree 就可存好
(D) 在最壞的情況下,一個高度為 2,但儲存空間之使用率為 100%的 B-tree 會比一個等高度的 B+-tree 多存一倍的紀錄(records)
(E) B-tree 是平衡樹

參考答案

答案:A,B,E
難度:非常困難0
統計:A(3),B(2),C(1),D(2),E(3)