國營事業◆1.計算機原理 2.網路概論題庫下載題庫

  ### 硬碟頁大小
每個硬碟頁佔 4 KB，即 4096 字節。 ### 葉節點的結構
葉節點包含：
- 多個索引值（每個索引值 20 字節）
- 多個記錄指標（每個記錄指標 10 字節）
- 指向下一個葉節點的節點指標（8 字節） 這樣，葉節點中每個記錄條目包含：
[ text{索引值} + text{記錄指標} = 20 text{ bytes} + 10 text{ bytes} = 30 text{ bytes} ] 葉節點中還包含一個 8 字節的指向下一個葉節點的節點指標。 ### 計算每個葉節點最多可以容納的記錄指標數量
我們需要計算葉節點中最多可以包含多少個這樣的索引值和記錄指標對，同時還需要包括 8 字節的節點指標。 總空間大小為 4096 字節，其中 8 字節用於指向下一個葉節點的節點指標。因此剩餘空間為：
[ 4096 te...
查看完整內容