ext4 数据结构和算法

• 1. 关于本书
  • 1.1. 许可
  • 1.2. 术语
  • 1.3. 其他参考
• 2. 高层设计
  • 2.1. 块
  • 2.2. 布局
  • 2.3. 灵活块组
  • 2.4. 元块组
  • 2.5. 延迟块组初始化
  • 2.6. 特殊 inode
  • 2.7. 块和 inode 分配策略
  • 2.8. 校验和
  • 2.9. Bigalloc
  • 2.10. 内联数据
    • 2.10.1. 内联目录
  • 2.11. 大型扩展属性值
  • 2.12. Verity 文件
• 3. 全局结构
  • 3.1. 超级块
  • 3.2. 块组描述符
  • 3.3. 块和 inode 位图
  • 3.4. inode 表
  • 3.5. 多重挂载保护
  • 3.6. 日志 (jbd2)
    • 3.6.1. 布局
    • 3.6.2. 外部日志
    • 3.6.3. 块头
    • 3.6.4. 超级块
    • 3.6.5. 描述符块
    • 3.6.6. 数据块
    • 3.6.7. 撤销块
    • 3.6.8. 提交块
    • 3.6.9. 快速提交
    • 3.6.10. 快速提交重放幂等性
    • 3.6.11. 日志检查点
  • 3.7. 孤立文件
• 4. 动态结构
  • 4.1. 索引节点
    • 4.1.1. inode 大小
    • 4.1.2. 查找 inode
    • 4.1.3. inode 时间戳
  • 4.2. inode.i_block 的内容
    • 4.2.1. 符号链接
    • 4.2.2. 直接/间接块寻址
    • 4.2.3. 范围树
    • 4.2.4. 内联数据
  • 4.3. 目录项
    • 4.3.1. 线性（经典）目录
    • 4.3.2. 哈希树目录
  • 4.4. 扩展属性
    • 4.4.1. 属性名称索引
    • 4.4.2. POSIX ACL