10篇文章 · 15184字 · 7人關(guān)注
-
10. LevelDB源碼剖析之緩存機制10.1 基本原理 緩存機制一直是性能優(yōu)化的重要方式淀衣，LevelDB在讀取SSTable膘魄、Block中均采用了緩存乌逐。 LevelDB的緩存機制可...
-
9. LevelDB源碼剖析之Current文件\Manifest文件\版本信息
9.1 基本原理 版本信息有什么用？先來簡要說明三個類的具體用途： Version：代表了某一時刻的數(shù)據(jù)庫版本信息创葡，版本信息的主要內(nèi)容是當(dāng)前各個...
-
8. LevelDB源碼剖析之日志文件
8.1 基本原理 "LOG文件在LevelDb中的主要作用是系統(tǒng)故障恢復(fù)時浙踢，能夠保證不會丟失數(shù)據(jù)。因為在將記錄寫入內(nèi)存的Memtable之前灿渴，會...
-
7. LevelDB源碼剖析之SSTable7.1 基本原理 上一章提到的MemTable是內(nèi)存表成黄，當(dāng)內(nèi)存表增長到一定程度時(memtable.size> Options::write_b...
-
6. LevelDB源碼剖析之MemTable
6.1 基本原理 MemTable是內(nèi)存表，在LevelDB中最新插入的數(shù)據(jù)存儲于內(nèi)存表中逻杖，內(nèi)存表大小為可配置項（默認為4M）奋岁。當(dāng)MemTabl...
-
5. LevelDB源碼剖析之基礎(chǔ)部件-SkipList5.1 基本原理 SkipList稱之為跳表，可實現(xiàn)Log(n)級別的插入荸百、刪除闻伶。跳表是平衡樹的一種替代方案，和平衡樹不同的是够话，跳表并不保證嚴(yán)格...
-
4. LevelDB源碼剖析之基礎(chǔ)部件-操作系統(tǒng)操作
LevelDB被設(shè)計成跨平臺數(shù)據(jù)庫蓝翰，支持在windows、linux女嘲、Android等多個操作系統(tǒng)畜份。除了port文件夾中的AtomicPoint...
-
3. LevelDB源碼剖析之基礎(chǔ)部件-Bloom Filter、Murmur Hash欣尼、CRC32
3.1 Bloom Filter 3.1.1 基本概念 布隆過濾器（英語：Bloom Filter）是1970年由布隆提出的爆雹。當(dāng)一個元素被加入集...
-
2. LevelDB源碼剖析之基礎(chǔ)部件-AtomicPointer、Arena愕鼓、Slice
在分析LevelDB各種實現(xiàn)細節(jié)之前钙态，先來了解一下LevelDB的各個基礎(chǔ)部件。 2.1 AtomicPointer LevelDB有一個por...
