發(fā)簡(jiǎn)信
IP屬地：廣東
-
TCP/IP 詳解讀書(shū)筆記(一)概述 TCP/IP模型基本分層及其功能 Link(鏈路層):有時(shí)也被稱(chēng)為data-link(數(shù)據(jù)鏈路層)或network interface(網(wǎng)...
-
leveldb源碼學(xué)習(xí)--log
所有的寫(xiě)操作在寫(xiě)入memtable之前都必須先成功寫(xiě)入log文件中，主要兩點(diǎn)好處: 可以將隨機(jī)的寫(xiě)IO變成append，極大的提高寫(xiě)磁盤(pán)速度； ...
-
leveldb源碼學(xué)習(xí)--memtable
Comparator 首先Comparator是一個(gè)抽象類(lèi)，導(dǎo)出了幾個(gè)接口姐赡。 InternalKeyComparator 先看下Compare函...
-
leveldb源碼學(xué)習(xí)--memtable之Key
leveldb中數(shù)據(jù)存儲(chǔ)過(guò)程 當(dāng)向leveldb寫(xiě)入數(shù)據(jù)時(shí)扰肌，首先將數(shù)據(jù)寫(xiě)入log文件厚柳，然后在寫(xiě)入memtable內(nèi)存中氧枣。log文件主要是用在當(dāng)斷...
-
leveldb源碼學(xué)習(xí)--skiplist
Skiplist原理 內(nèi)存屏障 內(nèi)存屏障，也稱(chēng)內(nèi)存柵欄别垮，內(nèi)存柵障便监，屏障指令等，是一類(lèi)同步屏障指令碳想，是CPU或編譯器在對(duì)內(nèi)存隨機(jī)訪問(wèn)的操作中的一個(gè)...
-
leveldb源碼學(xué)習(xí)--CodingVarInt VarInt 是一種緊湊的表示數(shù)字的方法烧董。它用一個(gè)或多個(gè)字節(jié)來(lái)表示一個(gè)數(shù)字，值越小的數(shù)字使用越少的字節(jié)數(shù)胧奔。這能減少用來(lái)表示數(shù)字的字...
-
leveldb源碼學(xué)習(xí)--BloomFilter布隆過(guò)濾器
基本理論 詳細(xì)理論及證明請(qǐng)看這篇博文--Bloom Filter概念和原理逊移。強(qiáng)烈建議花半個(gè)小時(shí)仔細(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)勢(shì)在哪胳泉，如果有大佬知道，球指導(dǎo)一下)岩遗。這種哈希是一...