操作系统 文件索引结构

好久没更新了，忙着毕业论文(◒。◒)   索引结构指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。有点是保留了链接结构的优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入删除的需求，也能充分利用外存空间。缺点是索引表本身带来一定的系统开销。   为了提高文件的检索效率，可以采用索引方法组织文件。采

>>阅读原文<<