1、常见的三种数据的集群存储模式 1. full mirror：全量镜像模式，单纯备份模式，各个节点数据相同，都包含了全量数据，仅主节点可写，保证了数据冗余和读的负载均衡。数据安全性高，横向扩展能力差，资源利用率不高。 2. pure sharding：数据分片，每个节点的数据不相同，所有节点中数据 ...
分类：
其他好文 时间：
2020-02-20 19:54:08
阅读次数：
67
一、快速了解Raft算法Raft适用于一个管理日志一致性的协议，相比于Paxos协议Raft更易于理解和去实现它。为了提高理解性，Raft将一致性算法分为了几个部分，包括领导选取（leaderselection）、日志复制（logreplication）、安全（safety），并且使用了更强的一致性来减少了必须需要考虑的状态。相比Paxos，Raft算法理解起来更加直观。Raft算法将Server
分类：
编程语言 时间：
2020-02-16 01:41:48
阅读次数：
93
获取一个Proposal ID n，为了保证Proposal ID唯一，可采用时间戳+Server ID生成； Proposer向所有Acceptors广播Prepare(n)请求； Acceptor比较n和minProposal，如果n>minProposal，minProposal=n，并且将 ...
分类：
其他好文 时间：
2020-01-22 12:34:43
阅读次数：
94
一、快速了解Raft算法 Raft 适用于一个管理日志一致性的协议，相比于 Paxos 协议 Raft 更易于理解和去实现它。 为了提高理解性，Raft 将一致性算法分为了几个部分，包括领导选取（leader selection）、日志复制（log replication）、安全（safety），并 ...
分类：
编程语言 时间：
2020-01-20 12:31:29
阅读次数：
72
一、分布式一致性 基本问题 拜占庭将军问题，主要是两点： 1、无法保证信使不被暗杀，消息无法到达 2、无法保证信使是否叛徒，消息被更改 理论上的拜占庭问题无法达成消息一致，所以，退一步来考虑相对现实的场景：假设消息不被更改，那么就只考虑消息无法到达的问题了。 几个一致性算法 Paxos算法、<wiz ...
分类：
其他好文 时间：
2020-01-16 19:11:44
阅读次数：
97
一、etcd简介与应用场景 etcd 是一个分布式一致性k-v存储系统，可用于服务注册发现与共享配置，具有以下优点：1、简单 ： 相比于晦涩难懂的paxos算法，etcd基于相对简单且易实现的raft算法实现一致性，并通过gRPC提供接口调用；2、安全：支持TLS通信，并可以针对不同的用户进行对ke ...
分类：
其他好文 时间：
2020-01-09 17:11:04
阅读次数：
76
原文地址 "Raft算法" 摘要 Raft是用于管理被复制的日志的共识算法。它与multi Paxos算法产生的效果相同，并且和Paxos算法一样高效。但是结构与Paxos不同。这使得Raft算法比Paxos算法更容易理解。也为构建实际系统提供了更好的基础。为了加强理解，Raft将几个关键元素分离， ...
分类：
编程语言 时间：
2020-01-04 16:53:39
阅读次数：
75
对于缓存和数据库双写，其存在着数据一致性的问题。对于数据一致性要求较高的业务场景，我们通常会选择使用分布式事务(2pc、paxos等)来保证缓存与数据库之间的数据强一致性，但分布式事务的复杂性与对资源的占用问题，使得该处理方式会造成系统性能的降低。对于数据一致性要求没那么高的业务场景，选择分布式事务 ...
分类：
数据库 时间：
2019-12-30 09:22:04
阅读次数：
77
深入浅出理解版 https://my.oschina.net/u/150175/blog/2992187 ...
分类：
编程语言 时间：
2019-12-16 19:35:59
阅读次数：
71
参考： "CAP和BASE理论" https://juejin.im/post/5d720e86f265da03cc08de74 https://github.com/changmingxie/tcc transaction 《从Paxos到Zookeeper》 1. CAP理论 2000年7月，加 ...
分类：
其他好文 时间：
2019-12-15 00:31:17
阅读次数：
101
