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 文件
  • 2.13. 原子块写入
    • 2.13.1. 简介
    • 2.13.2. 要求
    • 2.13.3. 多文件系统块实现细节
    • 2.13.4. 处理跨叶块的拆分扩展
    • 2.13.5. 处理日志事务
  • 2.14. 操作方法
    • 2.14.1. 创建支持原子写入的文件系统
    • 2.14.2. 应用程序接口
  • 2.15. 硬件支持
  • 2.16. 参见
• 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 ACLs