首页
学习
活动
专区
工具
TVP
发布

并发笔记

博客地址:https://www.ofcoder.com/ 公众号:并发笔记
专栏作者
47
文章
51823
阅读量
15
订阅数
结合NWR,让Paxos拥有的动态的Quorum,以及在Klein中的实践
在原生的Basic-Paxos或者Multi-Paxos中,Quorum的数量要求的是多数派,例如:一个5成员组成的Paxos集群,Prepare和Accept阶段需要获得3个Acceptor的支持。 Quorum=3的条件,在原生的Paxos中是硬性条件,在一些场景中,我们需要对提案的收敛更快,也就是希望提案能尽快的达成共识,那么我们希望尽可能的减少Quorum要求的数量。
并发笔记
2023-03-09
2140
Raft 中日志的一致性检查貌似会导致日志复制的串行化,这个在实际工程实践中有什么优化方案?
既然这里是为了证明Paxos的并行协商不一定优于Raft的串行协商,所以这里不讨论采用串行协商带来的坏处,和并行协商的好处,另外这些也不难总结。
并发笔记
2022-11-29
3690
如何设计一个基于Paxos的KV存储系统
1978年5月11日,《光明日报》发表本报特约评论员文章《实践是检验真理的唯一标准》,由此引发了一场关于真理标准问题的大讨论。
并发笔记
2022-11-21
5390
Paxos算法和Raft算法之间的联系是什么?优势在哪?
以下内容选自《深入理解分布式共识算法》一书,本书尚处于出版阶段,预计12月底出版,敬请关注。
并发笔记
2022-11-21
9270
Paxos 为什么难以理解?
这是个好问题,我很喜欢回答这类问题。因为国内对共识算法的印象都是难以学习,难以实现,而事实上并非如此。
并发笔记
2022-11-21
3450
paxos选举出一个leader解决活锁,可是如果在存在leader为什么要使用paxos?
解答题主的疑惑,需要先了解引入Leader的推导过程(即multi-paxos的推导过程),跟题主明确两个概念,basic-paxos(存在活锁)、multi-paxos(引入Leader)。
并发笔记
2022-11-21
3190
ZooKeeper如何保证事务原子性?
先解答疑惑,题主对ZAB理解是正确的。为了便于描述,本文将事务理解为具有ACID的一组操作,一个ZooKeeper请求(例如:create)称之为提案。
并发笔记
2022-11-21
8990
Paxos 为什么可以保证整体一致性?
Paxos是一个Consensus Algorithm。国内很多文章将Consensus翻译为“一致性”,从中文理解上没有什么问题,口语中,我们也会常把“共识”和“一致性”交替使用。例如,“去云南旅游达成共识了”和“去云南旅游达成一致了”,这两句表达的是同一个意思。但是在计算机的分布式环境中,这两个词略有差别。
并发笔记
2022-11-21
1960
为什么ZooKeeper需要安装而Eureka不需要安装(只需要引入依赖)?
从上述介绍来看,ZooKeeper是一个维护配置信息、命名、提供分布式锁服务和提供组服务的集中式服务,而不仅用于注册中心。这些功能明显要求ZooKeeper的数据安全性要很高,不能因为重启后导致数据丢失,这势必需要将数据落盘。
并发笔记
2022-11-21
5340
全网对CAP最深层的思考
本文视频地址(点击下方原文链接):https://www.zhihu.com/zvideo/1543712850048430081
并发笔记
2022-11-21
4140
分桶策略清理SpringCache中的缓存
我们使用SpringCache框架 + Redis来实现项目中的缓存实现,它能实现自动对数据缓存,也可以自动清理过期的缓存。大多数情况下,它都运行非常好。
并发笔记
2022-08-30
5630
手写dubbo 12-基于tomcat实现RPC(番外篇)
博客中代码地址:https://github.com/farliu/farpc.git
并发笔记
2021-01-21
5600
【技术创作101训练营】自研网关-更符合你的size
我叫张无忌,听到这个名字你们就想到了光明顶,还有赵敏、周芷若。百度一下“张无忌”,大多的标题都是说:张无忌为什么选择赵敏?张无忌永远不知道周芷若的一个秘密!我在想,我有这么渣吗?
并发笔记
2021-01-13
7670
分布式一致性协议 - EPaxos
epaxos作为paxos族中的一员,并不是单独存在的。所以我在文中开篇给出总结,罗列与basic-paxos、mutli-paxos之间的区别。带着目的学习,可能相对容易理解一些。
并发笔记
2021-01-12
7230
分布式一致性协议 - Gossip
•我们要实现一个完全的AP系统。即集群中只有一个节点存活,也能向外提供服务。在此基础上,我们如何保证数据最终一致性?•在一个庞大的集群中,对某个数据修改后,如何同步到其他节点?•在一个去中心化的集群中,各节点都是对等节点。如何同步数据,使保证各节点数据达到一致?
并发笔记
2020-12-14
2.2K0
手写dubbo 11-动态代理的应用
上一章我们了解了dubbo最核心的一块,就是数据传输和调用,我们知道真正调用的原理。以及更早的时候还介绍注册中心的实现,用来管理每一个服务提供者的信息,供消费者路由到相关的服务提供者上去。这个过程细想,做的事情还挺多的。dubbo不可能为每一个服务都去实现从注册中心拿到提供者,负载均衡后调用指定的提供者,而且这个给框架使用者去实现也不合适。那么dubbo解决这一问题的方案就是动态代理。
并发笔记
2020-11-25
5750
分布式一致性协议 - CAP、BASE、NWR
这篇文章着重点不在于科普,毕竟关于CAP、BASE的理论的文章,网上很多。所以本文科普篇幅尽量小(只包含概念描述)。主要从几个侧面的问题来描述CAP,进而描述ACID、BASE理念。然后加入一点点调料,如何动态的切换一致性强度。
并发笔记
2020-11-25
1.3K0
分布式一致性协议 - Raft
学习raft之前,给大家推荐一个网站,这个网站动画描述raft运行过程。在看文章时对照该网站,可以帮助更好的理解raft。http://thesecretlivesofdata.com/raft/
并发笔记
2020-11-09
6770
位运算-linux权限管理及应用
用户现有的权限码为0,为其增加“读取”、“写入”两种权限,即4,2 使用或运算结果如下
并发笔记
2020-11-09
1.2K0
手写dubbo 10-基于netty实现RPC
博客中代码地址:https://github.com/farliu/farpc.git
并发笔记
2020-11-09
1.1K0
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档