摘要: 一、简语: ZAB协议是Paxos算法的经典实现 二、ZAB协议的两种模式: 1.崩溃恢复: 1.每个server都有一张选票(myid,zxid),选票投给自己 2.收集所有server的投票 3.比较投票(逻辑:优先比较zxid,选出zxid最大的,其次比较myid) 4.改变服务器状态(崩溃恢 阅读全文
posted @ 2018-10-16 17:46 架构师肖邦 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 一、分布式一致性 一个事务需要跨多个分布式节点,又要保持事务的ACID特性,需要引入协调者来统一调度所有分布式节点的执行逻辑,被调度的节点称为参与者。 协调者负责调用参与者,并决定最终是否提交事务。基于这个思想,衍生出2PC和3PC两种协议 二、2PC协议(Two phase commit) 二阶段 阅读全文
posted @ 2018-05-16 21:33 架构师肖邦 阅读(1038) 评论(0) 推荐(0) 编辑
摘要: 一、从单机到分布式: 二、分布式常见问题: 三、ACID事务的四大特性: 原子性:一次执行过程中,要么都成功,要么都失败 一致性:从一个一致性状态到另一个一致性状态 隔离性:事务之间互不干扰 持久性:一旦事务成功结束,它所做的操作会永久保存下来 四、CAP理论 一致性(Consistency): 在 阅读全文
posted @ 2018-04-19 00:09 架构师肖邦 阅读(633) 评论(3) 推荐(0) 编辑
摘要: 非原创,拿的公开课的资料 链接: https://pan.baidu.com/s/190OdQYzU_Eh374MoVSiWKw 提取码: v66e 阅读全文
posted @ 2018-09-14 09:16 架构师肖邦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一、事务的特性 原子性、一致性、隔离性、持久性 二、事务的隔离级别 1、未提交读 (Read Uncommitpeatableted) 臭名昭著的脏读 ,事务A读到事务B未提交的数据 2、提交读RC(Read Committed) 2.1、事务在每次Read操作时,都会建立Read View。 2. 阅读全文
posted @ 2018-09-03 21:02 架构师肖邦 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 一、RESP通信协议 Redis Serialization Protocol (Redis序列化协议). 特点:容易实现、解析快、可读性强 以\r\n分割数据. 二、撸代码 三、引用 https://www.jianshu.com/p/c0c18f9f5494 阅读全文
posted @ 2018-08-27 21:55 架构师肖邦 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 一、概述: Google Chubby的作者说过这个世界只有一种一致性算法,那就Paxos算法,其他的都是残次品。 二、Paxos算法: 一种基于消息传递的高度容错性的一致性算法。 Paxos:少数服从多数,解决最终一致性问题. 三、三种角色: Proposer(议案提交者) Acceptor(议案 阅读全文
posted @ 2018-05-16 23:24 架构师肖邦 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 一、简介: Zookeeper是一个分布式协调服务,提供的服务如下: 命名服务:类似于DNS,但仅对于节点 配置管理:服务配置信息的管理 集群管理:Dubbo使用Zookeeper实现服务治理 分布式锁:选举一个leader,这样某一时刻只有一个服务在干活,当leader出问题时释放锁,立即切到另一 阅读全文
posted @ 2018-04-26 23:08 架构师肖邦 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 1、AQS是什么 AQS同步器是Java并发编程的基础,从资源共享的角度分成独占和共享两种模式,像ReentrantLock、ThreadPoolExecutor、CountDownLatch等都是基于AQS来实现的,如图: 2、AQS同步队列的基本结构 AQS维护了一个头节点(head)和一个尾节 阅读全文
posted @ 2018-04-06 15:16 架构师肖邦 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 一、什么是原子操作 不可被中断的一个或一系列操作 二、Java中如何实现原子操作 通过锁和循环CAS(自旋)的方式来实现 三、什么是CAS(Compare And Swap) CPU的原子锁技术,由CPU提供的CMPXCHG指令保证 四、CAS操作的三大问题 1、ABA问题 一个值原来是A,变成了B 阅读全文
posted @ 2018-04-04 10:45 架构师肖邦 阅读(290) 评论(0) 推荐(0) 编辑