索引分配

索引在我们的生活中无处不在，举个例子：就像你刚进入某个学校时，对这个学校不熟悉，那么你就会在你的脑海中形成一张索引表，这样的话，下一次你要去这个学校的某一个地方时，你就会在脑海中索引这个地方，那么你就可以去访问这个地址。所以所谓索引分配就是为了便于文件的查找和管理引入的文件分配方式索引分配解决了连续分配和链式分配中的许多问题。对于索引分配，每个文件在文件分配表中有一个一级索引，索引包含分配给文件的每个分区入口。典型地，文件索引在物理上并不是作为文件分配表的一部分存储的，相反，文件索引保存在一个单独的块中，文件分配表中改文件的入口指向这一块。分配可以基于大小固定的块，也可以基于大小可变的块。索引分配支持顺序访问和直接访问文件，因而是最普遍的一种文件分配方式。