民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第39題
下列有關B-tree 與B+ Tree 的敘述,何者是正確的?
題目
下列有關B-tree 與B+ Tree 的敘述,何者是正確的?
- (1) B-tree 與B+ Tree 的差異是B+ Tree 的葉節點(Leave Node)加入引線(Thread)
- (2) 在B+ Tree 中,所有的鍵值(Key)是放在最底層
- (3) B+ Tree 中每個節點所存放的鍵值,其空間之使用密度比B-tree 高
- (4) 索引循序檔(Indexed Sequential File)的設計,一般採B-tree 而不是B +Tree 的結構
官方答案
(2) 在B+ Tree 中,所有的鍵值(Key)是放在最底層
解析
B+ Tree 的所有鍵值最終都會出現在葉節點，內部節點僅存索引鍵作為導引；葉節點以鏈結串連支援循序存取。選項 1 的「引線」非標準術語，選項 3 密度取決於填充因子非結構本身差異，選項 4 實務上 ISAM 常採 B+ Tree 而非 B-tree。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。