最近在面试,面试的有点累。
面完和朋友打会球,放松一刻。
一致性是分布式系统容错的基本问题。一致性涉及多个服务器状态(Values)达成一致。
首先需要明确的是一致性算法的目标是什么,主要面对的问题是在只使用单个服务器时由于发生错误导致数据丢失等事情发生。解决这个问题的思路也很简单,就是备份,将操作重复到多个机器上就不怕单个机器出错了。但随之而来的就是,数据不一致、乱序等问题,一致性算法想要做到的是即使有结点出错,对外仍是一个完整的可以正常工作的整体。
paxos很难理解,为了达到易于理解的目标,raft做了很多努力,其中最主要是两件事情:
网友评论