民國111年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第42題
下列有關B-tree 與B+ Tree 的敘述,何者是正確的?
題目
下列有關B-tree 與B+ Tree 的敘述,何者是正確的?
- (1) 索引循序檔(Indexed Sequential File)的設計,一般採B-tree 而不是B +Tree 的結構
- (2) B-tree 與B+ Tree 的差異是B+ Tree 的葉節點(Leave Node)加入引線(Thread)
- (3) 在B+ Tree 中,所有的鍵值(Key)是放在最底層
- (4) B+ Tree 中每個節點所存放的鍵值,其空間之使用密度比B-tree 高
官方答案
(3) 在B+ Tree 中,所有的鍵值(Key)是放在最底層