一、文件的物理结构类型

1. 连续结构

   • 特点：文件的逻辑块按顺序存放在磁盘的连续物理块中，支持高效的顺序和随机访问。由于无需指针或索引开销，读写速度快。
   • 缺点：文件扩展困难（需预留空间或移动整个文件），容易产生外部碎片，增删操作代价高。
   • 优化方式：采用“运行记录文件”机制，将新增内容暂存于辅助文件中，定期与主文件合并，减少频繁物理重排。

2. 链接结构

   • 特点：每个物理块包含数据和指向下一物理块的指针，逻辑上形成链表。只需知道首块地址即可遍历整个文件。
   • 优点：便于动态增长，无外部碎片问题，分配灵活。
   • 缺点：只能顺序访问，无法高效实现随机读写；指针占用存储空间，且可靠性较低（指针损坏导致链断裂）。

3. 索引结构

   • 特点：为每个文件建立一张索引表，记录逻辑块号到物理块号的映射关系，该表起始地址存于目录项中。
   • 优点：支持快速随机访问，便于文件动态增长和局部修改。
   • 缺点：索引表本身占用额外空间，小文件可能造成空间浪费。

4. 多物理块索引表组织方式

   • 常见形式包括：
     • 链接式索引：多个索引块通过指针连接。
     • 多重索引（如UNIX三级索引）：利用inode结构实现多层次寻址：
       • 直接寻址：inode中直接存放若干数据块指针（适用于小文件）。
       • 一级间接寻址：一个索引块指向多个数据块。
       • 二级间接寻址：一个索引块指向多个一级索引块，再指向数据块。
       • 三级间接寻址：进一步扩展支持超大文件。
   • 优势：兼顾小文件效率与大文件可扩展性，是现代文件系统主流设计。

二、文件目录（实现按名存取）

1. 文件控制块（FCB）
   FCB 是操作系统用于管理文件的核心数据结构，又称“目录项”，主要包含三类信息：

   • 基本信息：文件名、文件类型、物理地址（如起始块号或inode号）、长度、所占块数等。
   • 存取控制信息：权限位（RWX）针对三类用户设定——文件主、同组用户、其他用户，保障安全性。
   • 使用信息：创建时间、最后修改时间、最近访问时间、当前打开进程数等，用于审计与资源管理。

2. 文件目录

   • 由多个 FCB 组成的有序集合，构成树形或多级目录结构，支持按路径名查找文件。
   • 实现“按名存取”的关键在于目录检索机制（如线性搜索、哈希或B+树索引），提高查找效率。

补充背景总结：
文件物理结构的设计本质是在存储效率、访问速度与操作灵活性之间权衡。

• 连续结构适合读写频繁但不常修改的静态文件（如多媒体文件）。
• 链接结构适合顺序处理的动态日志文件，但不适合随机访问场景。
• 索引结构尤其是 UNIX 的三级索引，通过 inode 实现了对各种尺寸文件的良好适配，成为现代文件系统（如 ext4、XFS）的基础架构。
  inode（索引节点）是 Unix 和类 Unix 文件系统（如 Linux 的 ext 系列）中的核心数据结构，用于存储文件的元信息和物理地址映射，但不包含文件名。每个文件都有唯一一个 inode，通过 inode 号进行标识。

一、inode 的主要内容

一个 inode 通常包含以下信息：

• 文件类型：普通文件、目录、符号链接、设备文件等。
• 权限信息：读/写/执行权限（rwx），分别针对文件主、同组用户和其他用户。
• 所有者信息：文件所属用户（UID）和用户组（GID）。
• 时间戳：
  • atime：最后访问时间（access time）
  • mtime：最后修改时间（modify time）
  • ctime：最后状态变更时间（change time，如权限或所有者改变）
• 文件大小：以字节为单位。
• 块数：文件占用的数据块数量。
• 数据块指针：一组指向实际数据块的指针，包括：
  • 直接指针（直接寻址）
  • 一级间接指针
  • 二级间接指针
  • 三级间接指针
    （支持从几KB到数GB甚至TB级的大文件）

⚠️ 注意：inode 不包含文件名！文件名存储在目录文件中，目录项将文件名映射到对应的 inode 号。

二、inode 的作用

1. 实现文件与名字的分离

   • 多个文件名（硬链接）可以指向同一个 inode，实现“硬链接”功能。
   • 删除一个链接只是减少链接计数，只有当链接数为0且无进程打开时，才真正释放 inode 和数据块。

2. 支持高效的文件访问

   • 通过 inode 中的多级指针结构，既能快速访问小文件（直接寻址），又能扩展支持超大文件（间接寻址）。
   • 提供随机访问能力，无需遍历整个文件。

3. 管理文件存储空间

   • 操作系统通过 inode 表跟踪哪些 inode 已分配、哪些空闲（使用 bitmap 或链表管理）。
   • 即使磁盘空间充足，若 inode 耗尽也无法创建新文件。

4. 保障文件系统的完整性与安全性

   • 存储权限、所有者等安全属性，配合系统调用实现访问控制。
   • 支持文件备份与恢复工具（如fsck）基于 inode 进行一致性检查。

三、示例说明

# 查看文件的 inode 号ls-i filename# 输出示例：987654myfile.txt

这个987654就是该文件的 inode 编号。多个目录项可指向同一编号，形成硬链接：

lnmyfile.txt hardlink_to_myfile# 创建硬链接ls-i myfile.txt hardlink_to_myfile# 输出相同 inode 号

四、inode 的局限性

• 固定数量限制：格式化时预分配 inode 数量，无法动态增加，可能导致“磁盘未满却无法创建文件”的情况。
• 无法跨文件系统链接：硬链接不能跨越不同分区或设备，因为 inode 只在本文件系统内唯一。