作者：AI前線鏈接：https://juejin.im/post/5af414365188256717765441來(lái)源：掘金 1. 概述 本文整...
投稿
收錄了12篇文章 · 4人關(guān)注
-
【轉(zhuǎn)載】開(kāi)源實(shí)時(shí)數(shù)據(jù)處理系統(tǒng)Pulsar：一套搞定Kafka+Flink+DB -
Infinispan分布式緩存分析1. Infinispan是什么？ 下述截自官方描述：Infinispan是基于Apache 2.0協(xié)議的分布式鍵值存儲(chǔ)系統(tǒng)，可以以普通java...
-
5. LevelDB源碼剖析之基礎(chǔ)部件-SkipList5.1 基本原理 SkipList稱之為跳表，可實(shí)現(xiàn)Log(n)級(jí)別的插入、刪除。跳表是平衡樹(shù)的一種替代方案，和平衡樹(shù)不同的是，跳表并不保證嚴(yán)格...
-
4. LevelDB源碼剖析之基礎(chǔ)部件-操作系統(tǒng)操作
LevelDB被設(shè)計(jì)成跨平臺(tái)數(shù)據(jù)庫(kù)，支持在windows、linux、Android等多個(gè)操作系統(tǒng)。除了port文件夾中的AtomicPoint...
-
2. LevelDB源碼剖析之基礎(chǔ)部件-AtomicPointer、Arena、Slice
在分析LevelDB各種實(shí)現(xiàn)細(xì)節(jié)之前，先來(lái)了解一下LevelDB的各個(gè)基礎(chǔ)部件。 2.1 AtomicPointer LevelDB有一個(gè)por...
-
3. LevelDB源碼剖析之基礎(chǔ)部件-Bloom Filter、Murmur Hash、CRC32
3.1 Bloom Filter 3.1.1 基本概念 布隆過(guò)濾器（英語(yǔ)：Bloom Filter）是1970年由布隆提出的。當(dāng)一個(gè)元素被加入集...
-
1. LevelDB源碼剖析之關(guān)于LevelDB
LevelDB是google開(kāi)發(fā)的、高效的鍵值存儲(chǔ)程序庫(kù)。之所以稱之為程序庫(kù)而非代碼庫(kù)是因?yàn)樗鼉H僅是一個(gè)library文件，無(wú)法單獨(dú)運(yùn)行，宿主為...
-
6. LevelDB源碼剖析之MemTable
6.1 基本原理 MemTable是內(nèi)存表，在LevelDB中最新插入的數(shù)據(jù)存儲(chǔ)于內(nèi)存表中，內(nèi)存表大小為可配置項(xiàng)（默認(rèn)為4M）。當(dāng)MemTabl...
-
7. LevelDB源碼剖析之SSTable7.1 基本原理 上一章提到的MemTable是內(nèi)存表，當(dāng)內(nèi)存表增長(zhǎng)到一定程度時(shí)(memtable.size> Options::write_b...
-
8. LevelDB源碼剖析之日志文件
8.1 基本原理 "LOG文件在LevelDb中的主要作用是系統(tǒng)故障恢復(fù)時(shí)，能夠保證不會(huì)丟失數(shù)據(jù)。因?yàn)樵趯⒂涗泴?xiě)入內(nèi)存的Memtable之前，會(huì)...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/515711/P50811-124829.jpg', '推薦專(zhuān)題《數(shù)據(jù)存儲(chǔ)》（ 分享自 @簡(jiǎn)書(shū) ）','http://www.itdecent.cn/c/72d8245da590?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}