索引及數據結構

索引及數據結構 文件系統：柱面。磁道。扇區 （確定文件地址）  索引：一種數據結構，幫助高效獲取數據的數據結構 id addr  1 0x1234 2 0x3242 直接定位 如果沒有索引，則從文件中一個個讀取，然後比對，所以可能會發展成全盤掃描。但如果有索引的話，可以直接讀取文件地址，然後找到該數據對應的磁盤地方。獲得數據。 二者其實原理一樣， 索引也可能是一個文件 其他類型： hash Map

>>阅读原文<<