Telegram超级群组读写一致性的Paxos

虎梦秋虎梦秋06月11日1027

最近在研究Telegram超大群读写的Paxos算法,听说Paxos算法实现读写一致性?这是什么原理呢?为啥要选Paxos算法呢?有大神能给讲下么?

3 个回答

亓官涵育
亓官涵育回答于 06 月 11 日
最佳答案

Paxos是一种分布式系统数据一致性算法,简单来说,就是多个节点之间通过提议和投票的方式达成一致。Telegram用它解决超大群读写冲突,原理类似多人协作编辑文档时自动同步版本。选择它的理由是容错性强、能适应网络波动,缺点是实现复杂。实际效果就是你在发消息时后台悄悄协调服务器,避免乱序或丢失。

滤月光华
滤月光华回答于 06 月 11 日

Paxos:是分布式系统中保证数据一致性的经典算法。Telegram用它来协调服务器的数据同步,保证所有服务器读写操作的顺序相同。原理是通过提案和投票来达成共识,防止脏数据。原因:高可靠高容错适合大规模集群。通俗点说就是服务器们通过投票来统一行动。

迟晶滢
迟晶滢回答于 06 月 12 日

Paxos通过多数派达成共识,Telegram用它来协调超大群读写,原理类似投票,达成共识才执行,避免冲突,选择它是因为容错强,稳定,适合大规模分布式系统,实际运行过程中,写入需要过半数节点确认,读取也必须访问过半数节点,确保获取最新数据,简单来说,用多数派投票避免乱搞。

您的答案