精通LevelDB

前言
第1章 初識LevelDB1
11 鍵-值數(shù)據(jù)庫的提出與價值1
12 LevelDB的誕生過程2
13 LevelDB的特性3
14 LevelDB的性能分析4
15 LevelDB的衍生產(chǎn)品5
151 RocksDB6
152 SSDB7
16 小結(jié)8
第2章 基本數(shù)據(jù)結(jié)構(gòu)9
21 string與Slice9
22 錯誤處理Status10
23 key比較函數(shù)接口Comparator11
24 迭代器接口13
25 系統(tǒng)參數(shù)14
251 DB參數(shù)Options14
252 讀操作參數(shù)ReadOptions16
253 寫操作參數(shù)WriteOptions16
26 小結(jié)17
第3章 LevelDB使用入門18
31 源碼簡介18
311 目錄結(jié)構(gòu)18
312 安裝與編譯19
313 引用頭文件20
32 創(chuàng)建（打開）與關(guān)閉數(shù)據(jù)庫21
33 數(shù)據(jù)的讀、寫與刪除23
34 數(shù)據(jù)批量操作24
35 迭代器與key的查詢操作26
351 前向與反向迭代循環(huán)遍歷26
352 按key的范圍進行查詢27
36 性能優(yōu)化方案28
361 啟用壓縮28
362 啟用Cache29
363 啟用FilterPolicy30
364 key的命名設(shè)計30
37 小結(jié)31
第4章 總體架構(gòu)與設(shè)計思想32
41 鍵-值存儲系統(tǒng)的基本要求32
42 Bigtable與LevelDB 33
43 主要模塊功能介紹34
44 主要操作流程分析36
441 數(shù)據(jù)庫Open流程分析36
442 數(shù)據(jù)Get流程分析39
443 數(shù)據(jù)Put與Write流程分析42
444 快照生成與讀取分析46
45 小結(jié)48
第5章 公用基礎(chǔ)類49
51 LevelDB跨平臺編程49
511 LevelDB操作系統(tǒng)可移植方案49
512 LevelDB移植到操作系統(tǒng)接口規(guī)范50
513 POSIX可移植操作系統(tǒng)接口55
514 原子指針與內(nèi)存屏障61
52 文件操作66
521 順序文件操作66
522 隨機文件操作73
523 Log文件操作77
53 Env操作環(huán)境抽象接口81
531 PosixEnv對象84
532 EnvWrapper與InMemoryEnv93
54 int數(shù)值編碼99
541 什么是編碼99
542 int定長數(shù)值編碼100
543 int變長數(shù)值編碼102
55 內(nèi)存管理104
551 Arena內(nèi)存池的基本思想105
552 Arena內(nèi)存池的定義與原理105
553 Arena內(nèi)存的分配108
554 內(nèi)存使用率統(tǒng)計114
555 非內(nèi)存池的內(nèi)存分配優(yōu)化115
56 小結(jié)116
第6章 Log模塊117
61 Log文件格式定義117
62 Log文件讀寫操作119
621 Log文件寫入119
622 Log文件讀取122
63 記錄Log文件124
64 從Log文件恢復MemTable125
65 小結(jié)126
第7章　MemTable模塊127
71　MemTable插入與查找127
711 MemTable插入128
712 MemTable查找129
72 SkipList插入與查找131
721 SkipList插入132
722 SkipList查找134
73 MemTable生成SSTable136
74 小結(jié)137
第8章 SSTable模塊139
81 SSTable文件格式139
811 SSTable的組成140
812 塊格式141
813 數(shù)據(jù)索引區(qū)域145
814 數(shù)據(jù)區(qū)域145
815 元數(shù)據(jù)索引區(qū)域145
816 元數(shù)據(jù)區(qū)域146
82 SSTable的讀寫流程148
821 生成塊148
822 讀取塊151
823 生成SSTable152
824 讀取SSTable156
83 布隆過濾器的實現(xiàn)158
831 布隆過濾器的設(shè)計160
832 布隆過濾器的使用162
84 LRU Cache的實現(xiàn)166
841 LRU Cache的設(shè)計167
842 LRU Cache的使用173
85 小結(jié)174
第9章 多版本管理與Compaction原理176
91 多版本管理機制177
911 VersionEdit機制177
912 Version機制182
913 VersionSet機制187
914 Manifest機制189
92 Compaction原理189
921 觸發(fā)時機190
922 文件選取191
923 執(zhí)行流程195
924 文件清理197
93 小結(jié)199
附錄 LevelDB的演進200