SQLite 預寫式日誌

2021-09-06 20:00:27 字數 903 閱讀 3123

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

HBase 預寫日誌 WAL

wal 最重要的作用是災難恢復,一旦伺服器崩潰,通過重放 log,我們可以恢復崩潰之前的資料。如果寫入 wal失敗,整個操作也將認為失敗。圖6 wal 基本流程 首先,客戶端初始化乙個可能對資料改動的操作,如put put delete delete 和 incrementcolumnvalue 這...

HBase 預寫日誌 WAL

wal最重要的作用是災難恢復,一旦伺服器崩潰,通過重放 log,我們可以恢復崩潰之前的資料。如果寫入 wal失敗,整個操作也將認為失敗。圖6wal 基本流程 首先,客戶端初始化乙個可能對資料改動的操作,如 put put delete delete 和incrementcolumnvalue 這些操...

預寫日誌 WAL 介紹

預寫日誌 wal,write ahead log 是關係型資料庫中用於實現事務性和永續性的一系列技術。簡單來說就是,做乙個操作之前先講這件事情記錄下來。為什麼要使用wal呢?比如你的備忘錄裡面有如下記錄 2015.12.25 理髮 2015.12.28 整容 2015.12.31 修指甲 別亂想,博...