分布式存儲(chǔ)系統(tǒng)中面臨著的首要問(wèn)題就是如何將大量的數(shù)據(jù)分布在不同的存儲(chǔ)節(jié)點(diǎn)上，無(wú)論上層接口是KV存儲(chǔ)、對(duì)象存儲(chǔ)、塊存儲(chǔ)、亦或是列存儲(chǔ)，在這個(gè)問(wèn)題上大體是一致的。本文將介紹在分布...
發(fā)簡(jiǎn)信
IP屬地：北京
-
淺談分布式存儲(chǔ)系統(tǒng)數(shù)據(jù)分布方法 -
Why Raft never commits log entries from previous terms directly熟悉Raft的讀者知道，Raft在子問(wèn)題Safty中，限制不能簡(jiǎn)單的通過(guò)收集大多數(shù)（Quorum）的方式提交之前term的entry。論文中也給出詳細(xì)的例子說(shuō)明違反這條限制可...
-
現(xiàn)在在奇虎360
庖丁解LevelDB之版本控制
版本控制或元信息管理，是LevelDB中比較重要的內(nèi)容。本文首先介紹其在整個(gè)LevelDB中不可替代的作用；之后從代碼結(jié)構(gòu)引出其實(shí)現(xiàn)方式；最后由幾個(gè)主要的功能點(diǎn)入手詳細(xì)介紹元...
-
感謝指正，其中1是指什么位置？2中提到的問(wèn)題確實(shí)是這樣，但如果把vector就看成數(shù)組的話(huà)，files_確實(shí)是一個(gè)FileMetaData指針的二維數(shù)組，博客中也是不想用太多的細(xì)節(jié)來(lái)增加理解的成本
庖丁解LevelDB之版本控制
版本控制或元信息管理，是LevelDB中比較重要的內(nèi)容。本文首先介紹其在整個(gè)LevelDB中不可替代的作用；之后從代碼結(jié)構(gòu)引出其實(shí)現(xiàn)方式；最后由幾個(gè)主要的功能點(diǎn)入手詳細(xì)介紹元...
-
不是，都是原創(chuàng)的
庖丁解LevelDB之版本控制
版本控制或元信息管理，是LevelDB中比較重要的內(nèi)容。本文首先介紹其在整個(gè)LevelDB中不可替代的作用；之后從代碼結(jié)構(gòu)引出其實(shí)現(xiàn)方式；最后由幾個(gè)主要的功能點(diǎn)入手詳細(xì)介紹元...
-
庖丁解Ceph之PaxosCeph Monitor作為Ceph服務(wù)中的元信息管理角色，肩負(fù)著提供高可用的集群配置的維護(hù)及提供責(zé)任。Ceph選擇了實(shí)現(xiàn)自己的Multi-Paxos版本來(lái)保證Monitor...
-
CatKang ·其實(shí)ZAB協(xié)議并不是跟2PC協(xié)議一個(gè)場(chǎng)景下的，所以最好不要放在一起比較，也談不上“簡(jiǎn)化”而言，說(shuō)是“類(lèi)似”還可以。后者主要是用在分布式數(shù)據(jù)庫(kù)中的分布式事務(wù)管理，比如經(jīng)典場(chǎng)景轉(zhuǎn)賬操作，這個(gè)時(shí)候一個(gè)轉(zhuǎn)賬事務(wù)涉及了多少機(jī)器，就必須要多少機(jī)器同時(shí)參與。而ZAB的這種原子廣播協(xié)議，為了維護(hù)數(shù)據(jù)狀態(tài)一致性，是從Paxos協(xié)議演化而來(lái)的，所以也不需要所有機(jī)器都回饋，只要求過(guò)半機(jī)器就行。所以要說(shuō)簡(jiǎn)化也是簡(jiǎn)化Paxos，而不是2PC。
zouzls 評(píng)論自Zab：Zookeeper 中的分布式一致性協(xié)議介紹 -
一位愛(ài)好文學(xué)的資深程序開(kāi)發(fā)工程師。熱愛(ài)工作又極度顧家的有為社會(huì)青年。<br><br>帶貨 <a href="https://links.jianshu.com/go?to=https%3A%2F%2Fasktug.com%2F" target="_blank">https://asktug.com/</a>
-
Zookeeper vs Chubby上一篇博客Chubby的鎖服務(wù)中已經(jīng)對(duì)Chubby的設(shè)計(jì)和實(shí)現(xiàn)做了比較詳細(xì)的實(shí)現(xiàn)，但由于其閉源身份，工程中接觸比較多的還是它的一個(gè)非常類(lèi)似的開(kāi)源實(shí)現(xiàn)Zookeeper。Zoo...
-
Chubby的鎖服務(wù)最近在完成Zeppelin的中心節(jié)點(diǎn)重構(gòu)的過(guò)程中，反思了我們對(duì)分布式鎖的實(shí)現(xiàn)和使用。因此重讀了Chubby論文The Chubby lock service for loos...
-
恩恩，The Log-Structured Merge-Tree 這篇論文是96年的，不過(guò)leveldb的實(shí)現(xiàn)確實(shí)是一流的
庖丁解LevelDB之概覽
LevelDB是Google傳奇工程師Jeff Dean和Sanjay Ghemawat開(kāi)源的KV存儲(chǔ)引擎，無(wú)論從設(shè)計(jì)還是代碼上都可以用精致優(yōu)雅來(lái)形容，非常值得細(xì)細(xì)品味。接下...
-
Hi，很高興在@IT·互聯(lián)網(wǎng)專(zhuān)題遇見(jiàn)你。 收錄范圍：收錄IT&互聯(lián)網(wǎng)行業(yè)觀察與思考，數(shù)碼產(chǎn)品極客體驗(yàn)分析等類(lèi)型文章 投稿須知：http://m.itdecent.cn/p/4edc76104c27 專(zhuān)題主編：@若錦 http://m.itdecent.cn/u/e4c63b354a77 官方社群：可聯(lián)系添加 @若錦 加入專(zhuān)題官方社群交流、學(xué)習(xí)，添加時(shí)備注簡(jiǎn)書(shū)ID。
-
Raft和它的三個(gè)子問(wèn)題這篇文章來(lái)源于一個(gè)經(jīng)常有人困惑的問(wèn)題：Quorum與Paxos，Raft等一致性協(xié)議有什么區(qū)別，這個(gè)問(wèn)題的答案本身很簡(jiǎn)單：一致性協(xié)議大多使用了Quorum機(jī)制，但僅僅有Quo...
-
-
LSM upon SSD近年來(lái)，以LevelDB和Rocksdb為代表的LSM（Log-Structured Merge-Tree）存儲(chǔ)引擎憑借其優(yōu)異的寫(xiě)性能及不俗的讀性能成為眾多分布式組件的存儲(chǔ)基...
-
對(duì)象存儲(chǔ)面面觀之Haystack英文中有句諺語(yǔ)叫做“Find a needle in haystack”，對(duì)應(yīng)中文的“大海撈針”。Facebook將自己的圖片存儲(chǔ)系統(tǒng)稱(chēng)為Haystack，也非常形象的暗示了...
-
庖丁解LevelDB之Iterator通過(guò)之前對(duì)LevelDB的整體流程，數(shù)據(jù)存儲(chǔ)以及元信息管理的介紹，我們已經(jīng)基本完整的了解了LevelDB。接下來(lái)兩篇要介紹的內(nèi)容并不是LevelDB的基本組成，卻是讓Leve...
-
