数据辅助与Failover

CAP理论(它具有一致性、可用性、分区容忍性)

CAP理论:分布式系统中,一致性、可用性、分区容忍性最多只可同时满足两个。一般分区容忍性都要求有保障,因此很多时候在可用性与一致性之间做权衡。

一致性方案

1.Master-slave

》RDBMS的读写分离即为典型的Master-slave方案

》同步复制可保证强一致性但会影响可用性(等master确保将数据复制给全部的slave,slave才返回结果)

》异步复制可提供高可用性但会降低一致性

2.WNR

》主要用于去中心化(P2P)的分布式系统,DynameDB与Cassandra即采用此方案

》N代表副本数,W代表每次写操作要保证的最少写成功的副本数,R代表每次读至少读取的副本数

》当W+R>N时,可保证每次读取的数据至少有一个副本具有最新的更新

》多个写操作的顺序难以保证,可能导致多副本间的写操作顺序不一致,Dynamo通过向量时钟保证最终一致性

3.Paxos及其变种

》Google的Chubby,Zookeeper的Zab,RAFT等

Kafka是如何权衡CA的呢?

Replica

如:

当一个Patiton副本数超过Broker时,就会报错

Data Replication要解决的问题

1.如何Propagate(扩散)消息

2.何时Commit

3.如何处理Replica恢复

4.如何处理Replica全部宕机

1.如何Propagate(扩散)消息

以写入数据为例,Patiton分为leader和follower,follower周期性的向leader pull数据(和consumer相似)。

在读取数据时,与数据库读写分离不一样,follower并不参与读取操作,读取只和leader有关。

为了提高性能,每个Follower在接收到数据后就立马向Leader发送ACK,而非等到数据写入Log中。因此,对于已经commit的消息,Kafka只能保证它被存于多个Replica的内存中,而不能保证它们被持久化到磁盘中,也就不能完全保证异常发生后该条消息一定能被Consumer消费。但考虑到这种场景非常少见,可以认为这种方式在性能和数据持久化上做了一个比较好的平衡。在将来的版本中,Kafka会考虑提供更高的持久性。

2.何时Commit

由上图可知,leader数据发送给follower既不是同步通信也不是异步通信,而是在一致性和可用性做了动态的平衡

3.如何处理Replica恢复

4.如何处理Replica全部宕机

等待ISR中任一Replica恢复,并选它为Leader

》等待时间较长,降低可用性

》或ISR中的所有Replica都无法恢复或者数据丢失,则该Patition将永不可用

选择第一个恢复的Replica为新的Leader,无论它是否在ISR中

》可能会有数据丢失

》可用性较高

最新文章

  1. charset的获取方法
  2. 587A
  3. Web前端开发基础 第四课(CSS一些性质)
  4. Yii2 GridView自定义链接之重写 ActionColumn
  5. view的加载
  6. VC++深入详解-第一章学习心得(二)
  7. Linux下多任务间通信和同步-概述
  8. Mac ssh登陆linux并且显示linux图形
  9. __NSAutoreleaseNoPool(): ... utoreleased with no pool in place - just leaking
  10. maple 教程
  11. 推荐系统架构-(附ppt&代码)
  12. xilinx和altera复位电平
  13. JDBC线程池创建与DBCP源码阅读
  14. Rewrite JSON project with Fetch
  15. zabbix学习笔记----安装----2019.03.26
  16. 探索未知种族之osg类生物---渲染遍历之裁剪二
  17. dotnet Core 异步任务
  18. ef 仓储模式
  19. linux mysql主从复制
  20. window搭建私有云,只要几分钟

热门文章

  1. VMware虚拟机下载与安装(内附密钥)
  2. ubuntu系統如何啟動root用戶登陸?
  3. JDK5后的特性整理
  4. php中 include 、include_once、require、require_once4个语言结构的含义和区别
  5. django中的ContentType使用
  6. VC中编译出现error LNK2005:xx already defined in xxx.obj问题解决。
  7. 深入了解jQuery Mobile-1
  8. 前端面试题目汇总摘录(HTML 和 CSS篇)
  9. 数据库 MySQL part1
  10. SQL Server附加数据库拒绝访问错误解决方法