
分布式
werflychen
曾经在腾讯百度从事过后台开发,现在一个券商从事后台开发,chenwenh@foxmail.com
展开
-
paxos协议的理解及证明推导
文章目录导读历史解决的问题理论分析只有一个Acceptor两个Acceptor结果到原因的推进如何预测未来理论到工程的缺陷根本问题在哪里算法提出FAQ导读paxos算法为什么是这么设计?Paxos协议为什么是两阶段?为什么第一阶段的时候需要取一个最大编号?本文尝试从一个简单场景一步步构建出理论框架并转化为可工程化的算法历史paxos从诞生至今已经近30年,从开始工业化至今也有10来年历史,但至今仍然难以理解。本文尝试从最简单的场景入手,一步步尝试去推导及理解理论约束中的各个细节点,其中不免有理解不对原创 2020-06-17 12:43:31 · 850 阅读 · 0 评论 -
学习GFS架构总结
基本问题为什么需要分布式?因为需要支持百万级的文件,单机无法满足,所以需要用许多廉价机器来协作完成。如何设计架构按最简单的来理解。我们存一个文件,就需要知道文件在磁盘中的位置。现在我们存大文件,我们则需要知道这个文件存在哪台机器上。顺着这个思路我们就构建了简单的索引->机器的架构。如下图所示:我们把元数据放到master机器上,然后把真正的物理文件,存放到chunk机器上。这种架...原创 2019-06-10 22:18:12 · 2286 阅读 · 0 评论