發(fā)簡信
IP屬地：江西
-
TCP/IP 詳解讀書筆記(一)概述 TCP/IP模型基本分層及其功能 Link(鏈路層):有時也被稱為data-link(數(shù)據(jù)鏈路層)或network interface(網(wǎng)...
-
leveldb源碼學(xué)習(xí)--log
所有的寫操作在寫入memtable之前都必須先成功寫入log文件中，主要兩點(diǎn)好處: 可以將隨機(jī)的寫IO變成append，極大的提高寫磁盤速度； ...
-
leveldb源碼學(xué)習(xí)--memtable
Comparator 首先Comparator是一個抽象類，導(dǎo)出了幾個接口。 InternalKeyComparator 先看下Compare函...
-
leveldb源碼學(xué)習(xí)--memtable之Key
leveldb中數(shù)據(jù)存儲過程 當(dāng)向leveldb寫入數(shù)據(jù)時，首先將數(shù)據(jù)寫入log文件，然后在寫入memtable內(nèi)存中。log文件主要是用在當(dāng)斷...
-
leveldb源碼學(xué)習(xí)--skiplist
Skiplist原理 內(nèi)存屏障 內(nèi)存屏障，也稱內(nèi)存柵欄，內(nèi)存柵障，屏障指令等，是一類同步屏障指令，是CPU或編譯器在對內(nèi)存隨機(jī)訪問的操作中的一個...
-
leveldb源碼學(xué)習(xí)--CodingVarInt VarInt 是一種緊湊的表示數(shù)字的方法。它用一個或多個字節(jié)來表示一個數(shù)字，值越小的數(shù)字使用越少的字節(jié)數(shù)。這能減少用來表示數(shù)字的字...
-
leveldb源碼學(xué)習(xí)--BloomFilter布隆過濾器
基本理論 詳細(xì)理論及證明請看這篇博文--Bloom Filter概念和原理。強(qiáng)烈建議花半個小時仔細(xì)去閱讀一下這篇文章，本文后續(xù)的介紹將以上述文章...
-
leveldb源碼學(xué)習(xí)--Cache實(shí)現(xiàn)
Cache目的 為了加快查找速度，leveldb采用Cache的方式 基本原理 leveldb中默認(rèn)實(shí)現(xiàn)的Cache是LRU Cache(最近最...
-
leveldb源碼學(xué)習(xí)--hash
leveldb中的哈希函數(shù)采用的是MurMurHash的一種變體(=.=不知道這種變體比原版優(yōu)勢在哪，如果有大佬知道，球指導(dǎo)一下)。這種哈希是一...