链接索引分配

本文概述

  • 单级链接索引分配
  • 多级索引分配
单级链接索引分配 在索引分配中, 文件大小取决于磁盘块的大小。为了允许大文件, 我们必须将几个索引块链接在一起。在链接索引分配中,
  • 小标题, 提供文件名
  • 前100个块地址的集合
  • 指向另一个索引块的指针
对于较大的文件, 索引块的最后一项是指向另一个索引块的指针。这也称为链接架构。
链接索引分配

文章图片
优点:消除了文件大小限制
缺点:随机访问变得有点困难
多级索引分配 在多级索引分配中, 我们具有各种级别的索引。有外层索引块包含指向内层索引块的指针, 而内层索引块包含到文件数据的指针。
  • 外层索引用于查找内层索引。
  • 内部级别索引用于查找所需的数据块。
优势:随机访问变得更好, 更有效。
【链接索引分配】缺点:文件的访问时间会更长。
链接索引分配

文章图片

    推荐阅读