Ch8 file organizations & indexes(筆記+習題)

Review： ·文件組織是排列文件記錄的方式。在我們對不同文件組織的討論中，我們使用了簡單的成本模型，該模型使用磁盤頁面I / O的數量作爲成本指標。 （第8.1節） ·我們比較了3種基本文件組織(heap files, sorted files, and hashed files)的以下操作：掃描、等值查詢、範圍查詢、插入和刪除。選擇不同的文件組織有不同的性能影響。 ·索引是一種能夠加速對文件

>>阅读原文<<