崩潰一致性：FSCK和日誌記錄

總結

我們介紹了崩潰一致性的問題，並討論了解決這個問題的各種方法。構建文件系統檢查程序的較早方法有效，但在現代系統上恢復可能過於緩慢。因此，現在很多文件系統都使用日記功能。日誌記錄可將恢復時間從O（磁盤大小）恢復到O（日誌大小），從而在崩潰和重新啟動後大幅加快恢復速度。因為這個原因，許多現代文件系統使用日誌。我們也看到日記可以有很多不同的形式。最常用的是有序的Metadata日誌，它可以減少到日誌的流量，同時仍然保持對文件系統Metadata和使用者資料的合理一致性保證。