RWN及Quorum与强一致性

2016-02-26
阅读 2 分钟
11k
分布式理论系列 从ACID到CAP到BASE 2PC到3PC到Paxos到Raft到ISR 复制、分片和路由 副本更新策略 负载均衡算法及手段 RWN及Quorum与强一致性 序 本文主要讨论对等以及主从模型的读写冲突的解决方法。 对等式分布模型 即有多个master,同时接受读写操作 写入冲突 多个人在同时更新同一条数据(对于单机数据库,就是并发问...

负载均衡算法及手段

2016-02-25
阅读 7 分钟
23.2k
分布式理论系列 从ACID到CAP到BASE 2PC到3PC到Paxos到Raft到ISR 复制、分片和路由 副本更新策略 负载均衡算法及手段 RWN及Quorum与强一致性 序 本文主要讲述负载均衡的一些基本东西。 相关知识点 冷备与热备 冷备份(cool standby),指配备平时不运行的备用设备,当运行设备发生故障时,使用备用设备替换。 热备份(hot st...

复制、分片和路由

2016-02-24
阅读 3 分钟
14.3k
分布式理论系列 从ACID到CAP到BASE 2PC到3PC到Paxos到Raft到ISR 复制、分片和路由 副本更新策略 负载均衡算法及手段 RWN及Quorum与强一致性 序 本文主要讲述分布式nosql的两大特性:复制和分片。传统数据库采用纵向Scale Up的方式,即改善单机硬件资源配置来解决问题;主流大数据存储与计算系统采用横向Scale Out的方式...

副本更新策略

2016-02-23
阅读 1 分钟
7.5k
分布式理论系列 从ACID到CAP到BASE 2PC到3PC到Paxos到Raft到ISR 复制、分片和路由 副本更新策略 负载均衡算法及手段 RWN及Quorum与强一致性 序 本文主要摘要了一些主要的副本更新策略。 1、同时更新 类型A:没有任何协议,可能出现多个节点执行顺序交叉导致数据不一致情况。 类型B:通过一致性协议唯一确定不同更新操作...

2PC到3PC到Paxos到Raft到ISR

2016-02-22
阅读 6 分钟
34.3k
分布式理论系列 从ACID到CAP到BASE 2PC到3PC到Paxos到Raft到ISR 复制、分片和路由 副本更新策略 负载均衡算法及手段 RWN及Quorum与强一致性 序 本文主要讲述2PC及3PC,以及Paxos以及Raft协议。 两类一致性(操作原子性与副本一致性) 2PC协议用于保证属于多个数据分片上的操作的原子性。这些数据分片可能分布在不同的服务...

从ACID到CAP到BASE

2016-02-21
阅读 3 分钟
17.8k
分布式理论系列 从ACID到CAP到BASE 2PC到3PC到Paxos到Raft到ISR 复制、分片和路由 副本更新策略 负载均衡算法及手段 RWN及Quorum与强一致性 序 本文主要讲述分布式系统开发的一些相关理论基础。 一、ACID 事务的四个特征: 1、Atomic原子性 事务必须是一个原子的操作序列单元,事务中包含的各项操作在一次执行过程中,要...