Google LevelDB 原始碼解說 (三) LevelDB中不同Key的種類

在瀏覽LevelDB的資料時，會看到許多對key結構上的描述，應該有許多人會像我剛開始看時一樣，覺得LevelDB有那麼多種Key?其實這都是層層相關的，從下圖便可以看出其中結構。

Google LevelDB 原始碼解說 (二) 架構設計

上一篇文章我們提到LevelDB的資料存取之結構，這邊來談談寫入及讀取的步驟:

Google LevelDB 原始碼解說 (一) 基本介紹

LevelDB介紹

*若圖片不清楚請左鍵點開放大高清

  LevelDB是由Google開發的key-value NoSQL 資料庫，是基於LSM(Log-Structured-Merge-Tree)的實現，他會順序地記錄各種寫入操作。LevelDB存儲分為兩個部分，一部分存在記憶體(Memtable)，一部分存在硬碟當中(SStable)。在記憶體中方便進行快速查找，若查找失敗，才去硬碟查找。當一段時間或是記憶體達到一定大小，記憶體會進行compact成sst文件再硬碟。

Google LevelDB原始碼解說 (零) 安裝LevelDB

LevelDB的安裝在許多部落格都有解說了，但因為最近才支援cmake的緣故，資料比較少，所以在這裡進行解說。

在這裡使用centos 6

若尚未安裝cmake套件，請參考以下方法

# wget https://cmake.org/files/v3.11/cmake-3.11.1.tar.gz
# tar xvf cmake-3.11.1.tar.gz
# cd cmake-3.11.1
# ./bootstrap