分布式存儲(chǔ)系統(tǒng)中面臨著的首要問題就是如何將大量的數(shù)據(jù)分布在不同的存儲(chǔ)節(jié)點(diǎn)上分井，無論上層接口是KV存儲(chǔ)锯梁、對(duì)象存儲(chǔ)立叛、塊存儲(chǔ)搂漠、亦或是列存儲(chǔ)冲粤，在這個(gè)問題上...

熟悉Raft的讀者知道袜茧，Raft在子問題Safty中摧冀，限制不能簡單的通過收集大多數(shù)（Quorum）的方式提交之前term的entry倍踪。論文中也給...

Ceph Monitor作為Ceph服務(wù)中的元信息管理角色，肩負(fù)著提供高可用的集群配置的維護(hù)及提供責(zé)任索昂。Ceph選擇了實(shí)現(xiàn)自己的Multi-Pa...

上一篇博客Chubby的鎖服務(wù)中已經(jīng)對(duì)Chubby的設(shè)計(jì)和實(shí)現(xiàn)做了比較詳細(xì)的實(shí)現(xiàn)建车，但由于其閉源身份，工程中接觸比較多的還是它的一個(gè)非常類似的開源...

最近在完成Zeppelin的中心節(jié)點(diǎn)重構(gòu)的過程中椒惨，反思了我們對(duì)分布式鎖的實(shí)現(xiàn)和使用缤至。因此重讀了Chubby論文The Chubby lock s...

這篇文章來源于一個(gè)經(jīng)常有人困惑的問題：Quorum與Paxos，Raft等一致性協(xié)議有什么區(qū)別康谆，這個(gè)問題的答案本身很簡單：一致性協(xié)議大多使用了Q...

近年來凄杯，以LevelDB和Rocksdb為代表的LSM（Log-Structured Merge-Tree）存儲(chǔ)引擎憑借其優(yōu)異的寫性能及不俗的讀...

英文中有句諺語叫做“Find a needle in haystack”，對(duì)應(yīng)中文的“大海撈針”秉宿。Facebook將自己的圖片存儲(chǔ)系統(tǒng)稱為Hay...

通過之前對(duì)LevelDB的整體流程，數(shù)據(jù)存儲(chǔ)以及元信息管理的介紹屯碴，我們已經(jīng)基本完整的了解了LevelDB描睦。接下來兩篇要介紹的內(nèi)容并不是Level...