12篇文章 · 5398字 · 4人關注
-
leveldb源碼學習--log
所有的寫操作在寫入memtable之前都必須先成功寫入log文件中，主要兩點好處: 可以將隨機的寫IO變成append，極大的提高寫磁盤速度； ...
-
leveldb源碼學習--memtable
Comparator 首先Comparator是一個抽象類，導出了幾個接口。 InternalKeyComparator 先看下Compare函...
-
leveldb源碼學習--memtable之Key
leveldb中數(shù)據(jù)存儲過程 當向leveldb寫入數(shù)據(jù)時，首先將數(shù)據(jù)寫入log文件，然后在寫入memtable內(nèi)存中。log文件主要是用在當斷...
-
leveldb源碼學習--skiplist
Skiplist原理 內(nèi)存屏障 內(nèi)存屏障，也稱內(nèi)存柵欄，內(nèi)存柵障，屏障指令等，是一類同步屏障指令，是CPU或編譯器在對內(nèi)存隨機訪問的操作中的一個...
-
leveldb源碼學習--CodingVarInt VarInt 是一種緊湊的表示數(shù)字的方法。它用一個或多個字節(jié)來表示一個數(shù)字，值越小的數(shù)字使用越少的字節(jié)數(shù)。這能減少用來表示數(shù)字的字...
-
leveldb源碼學習--BloomFilter布隆過濾器
基本理論 詳細理論及證明請看這篇博文--Bloom Filter概念和原理。強烈建議花半個小時仔細去閱讀一下這篇文章，本文后續(xù)的介紹將以上述文章...
-
leveldb源碼學習--Cache實現(xiàn)
Cache目的 為了加快查找速度，leveldb采用Cache的方式 基本原理 leveldb中默認實現(xiàn)的Cache是LRU Cache(最近最...
-
leveldb源碼學習--hash
leveldb中的哈希函數(shù)采用的是MurMurHash的一種變體(=.=不知道這種變體比原版優(yōu)勢在哪，如果有大佬知道，球指導一下)。這種哈希是一...
-
leveldb源碼學習--mutexlock
源碼實現(xiàn) 其實現(xiàn)分布在三個文件中:port/port_posix.cc、port/port_posix.h、util/mutexlock.h其中...
