链式索引分配

单级链接索引分配

在索引分配中，文件大小取决于磁盘块的大小。为了允许大文件，我们需要将多个索引块链接在一起。在链接索引分配中，

• 提供文件名的短头部
• 前100个块地址集
• 指向另一个索引块的指针

对于更大的文件，索引块的最后一个条目是一个指针，它指向另一个索引块。这也称为链接模式。

优点：消除了文件大小限制

缺点：随机访问变得有些困难

多级索引分配

在多级索引分配中，我们有不同级别的索引。有外部级别的索引块，其中包含指向内部级别索引块的指针，而内部级别索引块包含指向文件数据的指针。

• 外部级别索引用于查找内部级别索引。
• 内部级别索引用于查找所需的数据块。

优点：随机访问变得更好、更高效。

缺点：文件的访问时间会更高。