您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

SQLite 全解:嬌小卻能打的嵌入式數據庫,事務、鎖與 WAL 一次說清

編輯:iOS 開發基礎

本文為投稿文章,作者:空之境界。

在我眼裡,MySQL 和 Oracle 是這樣的:

而 SQLite 是這樣的:

這麼嬌小的數據庫,確實值得多了解一些。

簡介

SQLite 是一款輕量級的關系型數據庫管理系統,遵循 ACID 特性,設計目標就是「嵌入式」。Android 與 iOS 設備本地內置的數據庫,正是 SQLite。它體積雖小,卻支持事務,也覆蓋了大部分 SQL92 標准。

主要特點

  • Zero-Configuration:無需安裝,也無需任何管理配置。

  • Serverless:不依賴獨立服務器進程。

  • Single Database File:整個數據庫就是磁盤上的一個文件。

  • Stable Cross-Platform Database File:文件格式跨平台,大小端、32 位或 64 位機器都不影響讀寫。

  • Compact:功能完整的 SQLite 編譯後約 500KiB,裁剪部分特性甚至可以壓到 300KiB 以下(對應版本 3.8.11.1)。

  • Manifest typing:可以聲明字段類型,但實際存儲類型與具體值相關,同一字段完全可能存放不同存儲類的值。

  • Variable-length records:採用可變長記錄。往 VARCHAR(100) 裡存一個字符,實際只佔「一字符 + 一字節」的空間。

  • SQL statements compile into virtual machine code:SQL 會被編譯成虛擬機代碼,這類代碼直白可讀,調試起來反而方便。

  • Public domain:完全開源,進入公有領域。

  • SQL language extensions:提供了一些 SQL 語言擴展。

主要缺點

  • 只提供數據庫級別的鎖,因此不適合高並發場景。

  • 不支持存儲過程。

  • 沒有用戶賬戶的概念,權限完全依賴文件系統。這使得強制執行存儲配額、或用戶級別的許可控制變得幾乎不可能。

如果只在移動端使用 SQLite,這些優點綽綽有餘,缺點也基本不會成為障礙。

事務與鎖(< 3.7.0)

事務和鎖是理解 SQLite 並發行為的關鍵。

五種鎖狀態

  1. UNLOCKED(未加鎖)

  2. SHARED(共享)

  3. RESERVED(保留)

  4. PENDING(未決)

  5. EXCLUSIVE(排他)

SQLite 內部有一張加鎖表,記錄每個數據庫連接當前的鎖狀態。同一時刻,一個連接只能處於其中一種狀態。

讀

連接建立時處於 UNLOCKED 狀態,此時還沒有觸碰數據庫;即使已經用 BEGIN 開了事務,也仍然是 UNLOCKED。要讀數據,連接必須先進入 SHARED 狀態,也就是拿到共享鎖。多個連接可以同時持有共享鎖,換句話說,SQLite 是支持並發讀的。

寫

寫數據之前,連接必須先獲得 RESERVED 鎖。同一個數據庫上同時只允許一個 RESERVED 鎖,而它可以與共享鎖共存:既不阻止其他持有 SHARED 鎖的連接繼續讀,也不阻止它們去獲取新的 SHARED 鎖。

拿到 RESERVED 鎖後,連接可以先把修改寫進緩存區,而不必立刻落盤。等到要提交時,還需要再獲取 PENDING 鎖;一旦持有 PENDING,其他連接就無法再獲得新的 SHARED 鎖,但已經持有 SHARED 鎖的連接仍可繼續正常讀取。當所有其他 SHARED 鎖都被釋放,PENDING 才能升級為 EXCLUSIVE,此時才會把緩存區裡的修改真正寫入數據庫文件。這也是 SQLite 不支持並發寫的原因。

三種事務

  1. DEFERRED(推遲)

  2. IMMEDIATE(立即)

  3. EXCLUSIVE(排他)

事務類型在 BEGIN 命令中指定:

DEFERRED:不預先獲取任何鎖,BEGIN 語句本身幾乎什麼都不做,事務起始於 UNLOCK 狀態。只寫 BEGIN 時,事務就是 DEFERRED 的。第一次讀操作時獲取 SHARED 鎖,第一次寫操作時獲取 RESERVED 鎖。

IMMEDIATE:BEGIN IMMEDIATE 會嘗試直接獲取 RESERVED 鎖。成功之後,可以保證沒有其他連接能寫數據庫,但別的連接仍可讀。同時,RESERVED 鎖會阻止其他連接執行 BEGIN IMMEDIATE 或 BEGIN EXCLUSIVE,它們會收到 SQLITE_BUSY 錯誤。此時你可以修改數據,但 COMMIT 時若仍有未完成的讀事務,同樣會返回 SQLITE_BUSY,必須等它們結束後才能提交。

EXCLUSIVE:嘗試獲取 EXCLUSIVE 鎖。與 IMMEDIATE 類似,但一旦成功,就保證沒有其他連接存在,可獨占進行讀寫。

死鎖

如果兩個以 BEGIN DEFERRED 開事務的連接都停在 SHARED 狀態,各自等對方先釋放 SHARED 好讓自己升到 RESERVED,就會形成死鎖。所以 DEFERRED 事務是有死鎖風險的。

寫前日誌 WAL(>= 3.7.0)

3.7.0 之前,SQLite 無法做到「讀的同時寫」。為了解決這個問題,官方引入了 Write-Ahead Logging(WAL)機制,從而在支持「一寫多讀」並發。

在 WAL 之前,SQLite 依靠 rollback journal 實現原子事務。

rollback journal 的思路是:修改數據庫文件之前,先把待修改分頁中的原始數據備份到另一處,然後才寫入修改。事務失敗就把備份拷回去撤銷修改,事務成功就刪掉備份完成提交。

WAL 的思路則是:修改不直接寫入數據庫文件,而是先追加到一個稱為 WAL 的文件中。事務失敗,WAL 裡的記錄被忽略,等於撤銷;事務成功,這些記錄會在之後的某個時刻被寫回數據庫文件,完成提交。

把 WAL 文件內容同步回數據庫文件的動作被稱為 checkpoint(檢查點)。它由 SQLite 自動執行,默認在 WAL 累積到 1000 頁修改時觸發;也可以在合適的時機手動調用相關接口執行。checkpoint 完成後,WAL 文件會被清空。

讀的時候,SQLite 會先在 WAL 文件中查找最後一個有效寫入點並記住它,忽略其後的內容,以此保證讀寫、讀讀可以並行;接著判斷目標數據所在頁是否在 WAL 中,在則讀 WAL,不在則直接讀數據庫文件。

寫的時候,只需追加到 WAL 文件即可,但必須保證獨占寫入,因此寫與寫之間仍不能並行。

另外要注意,WAL 的實現依賴共享內存技術,所以所有讀寫進程必須在同一台機器上,否則無法保證數據一致性。

WAL 的優點

  • 讀與寫可以完全並發,互不阻塞(寫與寫之間除外)。

  • 大多數情況下性能更好,因為不必每次寫入都同時維護兩個文件。

  • 磁盤 I/O 行為更容易預測。

WAL 的缺點

  • 訪問同一數據庫的所有程序必須在同一主機上,且需支持共享內存。

  • 每個數據庫對應的文件從一個變成三個:.db、-wal、-shm。

  • 當寫入量達到 GB 級別時,性能會有所下降。

  • 兼容性問題:啟用 WAL 後,數據庫文件格式版本號從 1 升到 2,3.7.0 之前的 SQLite 無法識別;禁用 WAL 會把版本號恢復為 1。

  • 性能問題:一般情況下 WAL 能提升事務性能,但某些極端場景反而會變慢。

具體來說有兩種情況:一是事務執行時間很長、或修改量達到 GB 級時,WAL 文件會被長期佔用,checkpoint 暫時無法執行(checkpoint 的職責正是清空 WAL),於是 WAL 越來越大,尋址時間增加,最終拖慢讀寫;二是 checkpoint 執行期間本身會降低當時的讀寫性能,因此 WAL 有可能帶來週期性的性能抖動。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved