分布式存储系统中面临着的首要问题就是如何将大量的数据分布在不同的存储节点上，无论上层接口是KV存储、对象存储、块存储、亦或是列存储，在这个问题上大体是一致的。本文将介绍在分布...
发简信
IP属地：广西
分布式存储系统中面临着的首要问题就是如何将大量的数据分布在不同的存储节点上，无论上层接口是KV存储、对象存储、块存储、亦或是列存储，在这个问题上大体是一致的。本文将介绍在分布...
熟悉Raft的读者知道，Raft在子问题Safty中，限制不能简单的通过收集大多数（Quorum）的方式提交之前term的entry。论文中也给出详细的例子说明违反这条限制可...
现在在奇虎360
庖丁解LevelDB之版本控制版本控制或元信息管理，是LevelDB中比较重要的内容。本文首先介绍其在整个LevelDB中不可替代的作用；之后从代码结构引出其实现方式；最后由几个主要的功能点入手详细介绍元...
感谢指正，其中1是指什么位置？2中提到的问题确实是这样，但如果把vector就看成数组的话，files_确实是一个FileMetaData指针的二维数组，博客中也是不想用太多的细节来增加理解的成本
庖丁解LevelDB之版本控制版本控制或元信息管理，是LevelDB中比较重要的内容。本文首先介绍其在整个LevelDB中不可替代的作用；之后从代码结构引出其实现方式；最后由几个主要的功能点入手详细介绍元...
不是，都是原创的
庖丁解LevelDB之版本控制版本控制或元信息管理，是LevelDB中比较重要的内容。本文首先介绍其在整个LevelDB中不可替代的作用；之后从代码结构引出其实现方式；最后由几个主要的功能点入手详细介绍元...
Ceph Monitor作为Ceph服务中的元信息管理角色，肩负着提供高可用的集群配置的维护及提供责任。Ceph选择了实现自己的Multi-Paxos版本来保证Monitor...
其实ZAB协议并不是跟2PC协议一个场景下的，所以最好不要放在一起比较，也谈不上“简化”而言，说是“类似”还可以。后者主要是用在分布式数据库中的分布式事务管理，比如经典场景转账操作，这个时候一个转账事务涉及了多少机器，就必须要多少机器同时参与。而ZAB的这种原子广播协议，为了维护数据状态一致性，是从Paxos协议演化而来的，所以也不需要所有机器都回馈，只要求过半机器就行。所以要说简化也是简化Paxos，而不是2PC。
上一篇博客Chubby的锁服务中已经对Chubby的设计和实现做了比较详细的实现，但由于其闭源身份，工程中接触比较多的还是它的一个非常类似的开源实现Zookeeper。Zoo...
最近在完成Zeppelin的中心节点重构的过程中，反思了我们对分布式锁的实现和使用。因此重读了Chubby论文The Chubby lock service for loos...
恩恩，The Log-Structured Merge-Tree 这篇论文是96年的，不过leveldb的实现确实是一流的
庖丁解LevelDB之概览LevelDB是Google传奇工程师Jeff Dean和Sanjay Ghemawat开源的KV存储引擎，无论从设计还是代码上都可以用精致优雅来形容，非常值得细细品味。接下...
这篇文章来源于一个经常有人困惑的问题：Quorum与Paxos，Raft等一致性协议有什么区别，这个问题的答案本身很简单：一致性协议大多使用了Quorum机制，但仅仅有Quo...
近年来，以LevelDB和Rocksdb为代表的LSM（Log-Structured Merge-Tree）存储引擎凭借其优异的写性能及不俗的读性能成为众多分布式组件的存储基...
英文中有句谚语叫做“Find a needle in haystack”，对应中文的“大海捞针”。Facebook将自己的图片存储系统称为Haystack，也非常形象的暗示了...
通过之前对LevelDB的整体流程，数据存储以及元信息管理的介绍，我们已经基本完整的了解了LevelDB。接下来两篇要介绍的内容并不是LevelDB的基本组成，却是让Leve...
