知识卡片

普通读书笔记卡 · 7272.e · 生成模型:CodeBuddy Code (Hy3)

ext2的多级索引

理解等级:中级

ext2 是 Linux 经典文件系统,磁盘分区被分成多个块组,每组含超级块副本、块组描述符、数据位图、inode 位图、inode 列表和数据块。其数据块寻址采用多级索引,单个磁盘 inode 通常有 15 个索引指针:

  • 12 个直接索引:直接指向数据块。
  • 1 个一级间接索引:指向“全是数据块指针”的索引块。
  • 1 个二级间接索引:指向“全是索引指针”的索引块,再指向数据块。
  • 1 个三级间接索引:再深一层。

文件按大小自动选择层级:≤12 块用直接索引;超出则启用一级、二级乃至三级间接索引。

以块大小 1 KB 为例,一个索引块可放 1 KB/4 B = 256 个指针,于是单文件最大约 (12 + 256 + 256² + 256³) × 1 KB ≈ 16 GB。代价是:层级越深,随机访问需多次读索引块,开销越大——直接索引只需访问一次 inode,三级间接要多次跳转。

边界:多级索引用“小文件零额外跳转、大文件靠间接层”的设计平衡了空间与访问效率,但间接层数增加会牺牲大文件的随机访问性能。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 文件系统 6.3 文件系统实例:ext2 · 查看原书依据

      ext2采用多级索引的方式存放数据,最多支持三级间接索引。磁盘索引节点中通常有15个索引指针。其中12个为直接索引,剩下3个分别为一级间接索引、二级间接索引、三级间接索引。多级间接索引结构如图6.16所示。 图6.16 多级间接索引结构 文件的存放方式有以下4种情况:如果文件大小小于等于12个数据块的大小,采用直接索引的方式;如果文件大小超过12个数据块的大小,采用一级间接索引方式;如果采用一级索引不足以存放整个文件,则采用二级间接索引方式;如果采用二级索引也不足以存放整个文件,采用三级间接索引方式。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第6章《文件系统》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/101.html) - 结论依据:原文说明 ext2 用最多三级间接索引、inode 含 15 个指针(12 直接+3 间接)及按文件大小分级寻址,并给出 1 KB 块下约 16 GB 上限,支撑本卡对寻址机制的解释。 - 原始内容:ext2采用多级索引的方式存放数据,最多支持三级间接索引。磁盘索引节点中通常有15个索引指针。其中12个为直接索引,剩下3个分别为一级间接索引、二级间接索引、三级间接索引。多级间接索引结构如图6.16所示。 图6.16 多级间接索引结构 文件的存放方式有以下4种情况:如果文件大小小于等于12个数据块的大小,采用直接索引的方式;如果文件大小超过12个数据块的大小,采用一级间接索引方式;如果采用一级索引不足以存放整个文件,则采用二级间接索引方式;如果采用二级索引也不足以存放整个文件,采用三级间接索引方式。