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