SQLite 預寫式日誌

標籤：blog   http   io   ar   os   使用   sp   on   檔案   

      SQLite在3.7.0版本引入了WAL (Write-Ahead-Logging),WAL的全稱是Write Ahead Logging，它是很多資料庫中用於實現原子事務的一種機制,引入WAL機制之前，SQLite使用rollback journal機制實現原子事務。
      rollback journal機制的原理是：在修改資料庫檔案中的資料之前，先將修改所在分頁中的資料備份在另外一個地方，然後才將修改寫入到資料庫檔案中；如果事務失敗，則將備份資料拷貝回來，撤銷修改；如果事務成功，則刪除備份資料，提交修改。
      WAL機制的原理是：修改並不直接寫入到資料庫檔案中，而是寫入到另外一個稱為WAL的檔案中；如果事務失敗，WAL中的記錄會被忽略，撤銷修改；如果事務成功，它將在隨後的某個時間被寫回到資料庫檔案中，提交修改。
      同步WAL檔案和資料庫檔案的行為被稱為checkpoint（檢查點），它由SQLite自動執行，預設是在WAL檔案積累到1000頁修改的時候；當然，在適當的時候，也可以手動執行checkpoint，SQLite提供了相關的介面。執行checkpoint之後，WAL檔案會被清空。
      在讀的時候，SQLite將在WAL檔案中搜尋，找到最後一個寫入點，記住它，並忽略在此之後的寫入點（這保證了讀寫和讀讀可以並存執行）；隨後，它確定所要讀的資料所在頁是否在WAL檔案中，如果在，則讀WAL檔案中的資料，如果不在，則直接讀資料庫檔案中的資料。
      在寫的時候，SQLite將之寫入到WAL檔案中即可，但是必須保證獨佔寫入，因此寫寫之間不能並存執行。
      WAL在實現的過程中，使用了共用記憶體技術，因此，所有的讀寫進程必須在同一個機器上，否則，無法保證資料一致性。

 

WAL（write-ahead log，預寫式日誌）檔案格式(1)

WAL（write-ahead log，預寫式日誌）檔案格式(2)

Write-Ahead Transaction Log

SQLite 預寫式日誌