CAP定理 在分布式系统中,一致性、可用性、分区容错性最多只能同时实现两点。一致性,分布式系统所有数据备份是否相同。可用性,收到用户的请求,在时限内服务器必须给出明确的回应。分区容错性:大多数分布式系统都分布在多个子网络,每个子网络就叫做一个区。分区容错指分区间通信可能失败,比如,一台服务器放在中国 ...
分类:
其他好文 时间:
2020-06-04 20:07:18
阅读次数:
98
前言 可以自行去学习一下Zookeeper中的系统模型,节点特性,权限认证以及事件通知Watcher机制相关知识,本篇主要学习Zookeeper一致性算法和满足分布式协调的Zab协议 Paxos算法 Paxos算法是莱斯利*兰伯特在1990年提出的一种基于消息传递并且具有高度容错特性的一致性算法,是 ...
分类:
编程语言 时间:
2020-06-02 11:14:57
阅读次数:
72
etcd简介 etcd 是 coreOs 团队于 2013 年 6 发起的开源项目, 他的目标是构建一个高可用的分布式键值(key-value)数据库. etcd 内部采用 raft 协议作为一致性算法, etcd基于 go 语言实现. 项目地址: https://github.com/coreos ...
分类:
其他好文 时间:
2020-06-02 00:10:06
阅读次数:
119
CAP理论 一致性(Consistency) 可用性(Availability) 分区容错性(网络分区)Partition toleranceCAP理论的特点,就是CAP只能满足其中2条CA(放弃P):将所有的数据放在一个节点。满足一致性、可用性。AP(放弃C):放弃强一致性,用最终一致性来保证。C ...
分类:
编程语言 时间:
2020-05-14 19:30:40
阅读次数:
65
背景 可用性(Availability)和一致性(Consistency)是分布式系统的基本问题,先有著名的CAP理论定义过分布式环境下二者不可兼得的关系,又有神秘的Paxos协议号称是史上最简单的分布式系统一致性算法并获得图灵奖,再有开源产品ZooKeeper实现的ZAB协议号称超越Paxos。 ...
分类:
数据库 时间:
2020-05-07 13:20:48
阅读次数:
120
金三银四即将结束,最近也整理了不少的面试题,现在把所有的面试题归纳在一起并分享出来,内容涵盖了JVM、Java集合、Java多线程并发、Java基础、spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库、一致性算法、Java算法、数据结构、加密算法、分布式缓存、Hado
分类:
编程语言 时间:
2020-04-27 17:48:50
阅读次数:
55
金三银四即将结束,最近也整理了不少的面试题,现在把所有的面试题归纳在一起并分享出来,内容涵盖了JVM、Java集合、Java多线程并发、Java基础、spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库、一致性算法、Java算法、数据结构、加密算法、分布式缓存、Hado
分类:
编程语言 时间:
2020-04-27 17:43:29
阅读次数:
57
并发指在同一时间内可以执行多个任务。并发编程含义比较广泛,包含多线程编程、多进程编程及分布式程序等。本章讲解的并发含义属于多线程编程。goroutine是由Go语言的运行时调度完成,而线程是由操作系统调度完成。使用者分配足够多的任务,系统能自动帮助使用者把任务分配到CPU上,让这些任务尽量并发运作。 ...
分类:
其他好文 时间:
2020-04-20 01:12:23
阅读次数:
51
前言 上一篇:《分布式数据一致性模型有哪些?》 提到了Base理论提到了一个重要的点就是「最终一致性」 有什么方式能实现这种一致性呢? 本文主要对以下两个问题进行介绍: 一致性算法Paxos透析? Paxos算法的应用场景? Paxos算法透析 Google Chubby的作者Mike Burrow ...
分类:
编程语言 时间:
2020-04-15 23:07:48
阅读次数:
157
ETCd nodes:-1 etcd用于存储Kubernetes cluster中所有的pods / nodes状态的key/value信息,同时提供高可用cluster的特性,生产环境一般提供3到5个etcd nodes以保证一致性协调服务; etcd集群内部通过Raft一致性算法,类似于ZooK ...
分类:
其他好文 时间:
2020-03-31 10:48:27
阅读次数:
84