bigbugss的博客

三个角色：proposers,acceptors,learners 提议有两个阶段，proposer向acceptor发出prepare阶段，proposer向acceptor发出accept阶段。最后learner根据acceptor的状态学习到一致状态。 提议包括提议编号n，提议内容v 第一阶段a：proposer向所有acceptor广播提议n，第一阶段b：a...

google公司论文分布的一致性问题：一组process每个人提出一个value，所有process能选出一个value并通知到所有process。(问题本身不难，有一个server做决策。但网络，节点的不稳定性使问题变得复杂。有效的算法代表为paxos。)chubby也是解决这个问题的一个小工具。例如在GFS的server选主过程中，所有server到chubbyserver上创建同一个文件...

摘要:基于持久化LSM树的kv存储，将key与value分离减少写放大性能比起leveldb提升很大1.introduction键值存储在很多应用场景中，都越来越重要。LSM结构比起B树，减少了很多随即写，变成顺序写，提升了性能。而LSM之所以这么成功，是因为与HDD的结合，HDD的顺序IO比起随机IO 快了1000倍。但随着ssd的使用普及，对这种情况造成了一些变化。本文...

结构化数据的分布式存储系统 bigtable摘要：bigtable在google公司内部的多种应用场景，无论是大数据规模，还是实时性高的场景，都能灵活的提供解决方案。应对的是PB级别以上的数据。下面介绍具体的bigtable架构 1.introduction：将bigtable与数据库进行比较，有很多实现策略都很相似。并行数据库和主存数据库都实现了扩展性和高性能。不同的是，bi...