操作系統 文件索引結構

好久沒更新了，忙着畢業論文(◒。◒)   索引結構指一個文件的信息存放在若干不連續的物理塊中，系統爲每個文件建立一個專用的數據結構——索引表，並將這些塊的塊號存放在索引表中。有點是保留了鏈接結構的優點，同時解決了其缺點，即能順序存取，又能隨機存取，滿足了文件動態增長，插入刪除的需求，也能充分利用外存空間。缺點是索引表本身帶來一定的系統開銷。   爲了提高文件的檢索效率，可以採用索引方法組織文件。採

>>阅读原文<<