發(fā)簡信
IP屬地：內(nèi)蒙古
-
TCP/IP 詳解讀書筆記(一)概述 TCP/IP模型基本分層及其功能 Link(鏈路層):有時也被稱為data-link(數(shù)據(jù)鏈路層)或network interface(網(wǎng)...
-
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)勢在哪，如果有大佬知道王浴，球指導一下)脆炎。這種哈希是一...