試題詳解

複選題
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 是平衡樹