1.背景Zeebe集群里面保证分布式一致性问题，是通过Raft实现的，其实这个算法用途比较广泛，比如Consul网关，也是通过Raft算法来实现分布式一致性的。 首先简单介绍一下Raft： 在学术界，解决分布式一致性最耀眼的算法是Paxos，同时，这个算法也是最晦涩。而Raft算法就是基于这个背景被 ...
分类：
编程语言 时间：
2019-08-15 19:19:13
阅读次数：
172
Raft共识算法在分布式系统中是常用的共识算法之一，论文原文 "In Search of an Understandable Consensus Algorithm" ，作者在论文中指出Poxas共识算法的两大问题，其一是难懂，其二是应用到实际系统存在困难。针对Paxos存在的问题，作者的目的是提出 ...
分类：
编程语言 时间：
2019-08-11 16:52:17
阅读次数：
122
原计划在介绍完ZK Client之后就着手ZK Server的介绍，但是发现ZK Server所包含的内容实在太多，并不是简简单单一篇Blog就能搞定的。于是决定从基础搞起比较好。 那么ZK Server最基础的东西是什么呢？我想应该是Paxos了。所以本文会介绍Paxos以及它在ZK Server ...
分类：
其他好文 时间：
2019-08-01 00:17:04
阅读次数：
163
用Redis轻松实现秒杀系统的构思前言:秒杀系统的架构设计秒杀系统，是典型的短时大量突发访问类问题。对这类问题，有三种优化性能的思路：**1.写入内存而不是写入硬盘、异步处理而不是同步处理、分布式处理**用上这三招，不论秒杀时负载多大，都能轻松应对。更好的是，Redis能够满足上述三点。因此，用Redis就能轻松实现秒杀系统。用我这个方案，无论是电商平台特价秒杀，12306火车票秒杀，都不是事:)
分类：
其他好文 时间：
2019-07-29 16:21:23
阅读次数：
129
1、分布式一致性问题 假设客户端C1将系统的K由V1更新为V2,但客户端C2无法立即读取到K的最新值，需要在一段时间才能读取到。 数据库之间复制的延迟问题。 数据复制需求：1、为了增加系统的可用性，以防止单点故障引起的系统不可用。2、提高系统的整体性能，通过负载均衡技术，能够让分布在不同地方的数据副 ...
分类：
其他好文 时间：
2019-07-23 12:58:44
阅读次数：
116
前言六月份，身边朋友跟我分享面试字节跳动和腾讯的经历，抽空整理成博文与大家分享一下。个人背景介绍双非本科，之前有幸内推通过之后去了百度实习了一段时间，面试前一定记得多刷面试题、面经！！！腾讯一面（支付）1.jqc的介绍2.如何确保多台机器不会重复消费3.如何确保消费了反馈失效问题（用事务管理，先储存再消费，失败就回滚）4.如何防止数据库单点问题8.paxos算法9.raft算法10.spring的
分类：
其他好文 时间：
2019-07-19 12:14:26
阅读次数：
116
张大胖的部门连续加班三个月，系统终于上线了！ 经理打算组织一次部门聚餐， 犒劳一下大家。至于去哪家饭店，就留给大家来讨论了。 没想到的是，这一伙人争得不可开交，谁都说不过谁，其中，争吵得最凶的是张大胖和刘瘦子，张大胖想去吃火锅， 刘瘦子想去吃烧烤， 剩下三个员工是墙头草， 也不知道听谁的。 经理看到 ...
分类：
其他好文 时间：
2019-07-04 11:20:11
阅读次数：
90
Paxos算法中的角色 1、Proposer 发起提案者 2、Acceptor 接受提案者 3、Learners 学习提案者 提案内容 1、提案编号N 2、提案的内容V Paxos算法描述 阶段一（prepare）： (a) Proposer选择一个提案编号N，然后向半数以上的Acceptor发送编 ...
分类：
编程语言 时间：
2019-07-03 12:07:31
阅读次数：
128
随便敲的，看看就好（被书折腾后凭感觉写的，可能小误 PAXOS针对2PC的保守策略改为少数服从多数的更为合理的策略 每个Acceptor可批准多个提案 每个Proposer有唯一的身份标记$M_i$，以及对应的提案内容$V_i$,用$$表示一个提案 注意提案者$M$其实是会暗中附和其它人的提案内容， ...
分类：
其他好文 时间：
2019-06-28 22:40:58
阅读次数：
118
云计算的基础技术是集群技术，支撑集群高效协同工作的需要一系列资源和任务调度算法。 这一系列调度算法中，有3种核心算法奠定了集群互连互通的基础，它们是Paxos算法，DHT算法和Gossip协议。 其中，Paxos算法解决分布式系统中信息一致性的问题。 Paxos算法要解决的问题: Paxos算法要解 ...
分类：
编程语言 时间：
2019-06-17 01:17:33
阅读次数：
218
