文章分类 -  分布式

raft算法图解（转）
摘要：分布式一致性 想象一下，我们有一个单节点系统，且作为数据库服务器，然后存储了一个值（假设为X）。然后，有一个客户端往服务器发送了一个值（假设为8）。只要服务器接受到这个值即可，这个值在单节点上的一致性非常容易保证： 单机环境 但是，如果数据库服务器有多个节点呢？比如，如下图所示，有三个节点：a，b， 阅读全文
posted @ 2019-07-03 21:42 unique_ptr 阅读(1136) 评论(0) 推荐(0)
paxso图解（转）
摘要：Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？ <分布式系统的事务处理>： Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。 <大规模分布式存储系统>： 理解了这两个分布式协议之后(Paxos/2PC 阅读全文
posted @ 2019-07-03 21:34 unique_ptr 阅读(232) 评论(0) 推荐(0)
全局唯一ID的生成
摘要：数据在分片时，典型的是分库分表，就有一个全局ID生成的问题。单纯的生成全局ID并不是什么难题，但是生成的ID通常要满足分片的一些要求： 1 不能有单点故障。 2 以时间为序，或者ID里包含时间。这样一是可以少一个索引，二是冷热数据容易分离。 3 可以控制ShardingId。比如某一个用户的文章要放 阅读全文
posted @ 2019-06-05 15:14 unique_ptr 阅读(495) 评论(0) 推荐(0)