软考系统分析师·每日学习卡 | [日期：2025-08-06] | [今日主题：索引文件]

一、今日学了啥？

• 索引文件通过直接索引（0-9项）和多级间接索引（10-12项）实现大文件存储，逻辑块号范围由层级结构决定：直接索引（0-9）、一级间接（10-265）、二级间接（266-65802）。
• 通过地址项大小（如4B）与磁盘块大小（如1KB）计算索引项数（256项），进而确定各级索引覆盖范围。
• 高频考点：判断逻辑块号所属索引层级、计算文件最大容量（直接+一级×256+二级×256²）×物理块大小，以及索引层级与物理块路径的对应关系。

---

二、重点/要记住的！

• 🔺 索引节点地址项：

  • 通常包含13个地址项（0-12），前10项（0-9）为直接索引，指向物理块；第10项为一级间接索引（指向索引块，再指向物理块）；第11项为二级间接索引（索引块→索引块→物理块）；第12项为三级间接索引（极少考）。
  • 计算公式：
    • 一级间接索引总块数 = 索引块大小 / 地址项大小（如1KB/4B=256项）
    • 二级间接索引总块数 = (256)^2

• 🔺 物理块寻址逻辑：

  • 直接索引范围：逻辑块号0-9 → 直接对应物理块0-9
  • 一级间接索引范围：逻辑块号10-265（10+256） → 通过一级索引块定位
  • 二级间接索引范围：逻辑块号266-65802（265+256²） → 通过二级索引块定位

• ❌ 间接索引层级命名：

  • 一级间接索引：索引块直接指向物理块（如第10项）
  • 二级间接索引：索引块指向另一个索引块，再指向物理块（如第11项）
  • 关键区分：层级取决于索引块的嵌套次数（一级嵌套为二级间接索引）

• ❌ 逻辑块号转换：

  • 例：逻辑块号261属于一级间接索引范围（10 ≤ 261 ≤ 265）
    • 计算偏移量：261 - 10 = 251
    • 对应一级索引块中第251项 → 指向物理块

---

三、今天的小收获/卡住的地方

• 索引块容量计算：

  • 题目需根据磁盘块大小（如1KB）和地址项长度（如4B）动态计算索引项数（1KB/4B=256项），而非直接记忆256。

• 高频考点

  • 给定逻辑块号，判断属于直接/一级/二级索引范围
  • 计算文件最大容量（直接索引块数 + 一级索引块数×256 + 二级索引块数×256²）× 物理块大小
  • 索引层级命名与物理块寻址路径匹配（如某物理块属于一级或二级间接索引的哪一层）

---

四、明天学啥？

明天学习位示图

---

像实干家一样思考问题，像思想家一样付诸行动。

愿你我共同进步！