分布式
文章平均质量分 91
Bupt_Aurora
这个作者很懒,什么都没留下…
展开
-
【分布式】一致性协议之Paxos算法
之前文章介绍了2PC和3PC一致性协议,本文将继续介绍另一个Paxos算法 前置知识 对于分布式一致性算法,有两个最重要的属性: 安全性:指那些需要保证永远都不会发生的事情 活性:指那些最终一定会发生的事情 问题描述 假设有一组可以提出提案的进程集合,对于一致性算法,要求: 这些提案最终只有一个被选定 当一个提案被选定后,进程可以获取被选定的提案信息 对于Paxos,安全性要求有: 只有被提出提案才能被选定 只有一个值会被选定 如果某个进程认为某个提案被选定了,那这个提案必须真的是被选定原创 2021-12-01 22:08:17 · 140 阅读 · 0 评论 -
【分布式应用】分布式锁学习总结
应用场景: 当前分布式应用中,往往存在这样的场景,高并发流量访问db,为了防止数据库被打挂,通常在db层以上加一层cache。 当今市面上使用的最多的缓存是用redis来作缓存,众所周知,redis缓存存在三个常见问题: 缓存穿透:高并发访问的数据在数据库(db,cache)根本没有,导致流量穿过cache直接打到db 缓存雪崩:大量数据同时在cache中失效,导致流量直接打到db 缓存击穿:高并发流量访问热点数据,当热点数据在cache中失效的时候,导致高并发直接打到db 而应对上述问题的办法往原创 2021-10-28 18:49:23 · 118 阅读 · 0 评论 -
【分布式】一致性协议之2PC与3PC
目录 2PC 阶段一:投票流程 阶段二:执行阶段 优点 缺点 3PC 阶段一:CanCommit 阶段二:PreCommit(存在两种可能) 阶段三:doCommit(存在两种可能) 优点 缺点 分布式系统中往往是由分布在不同位置的多台机器组成,如何保证这些机器的数据一致性,成为分布式系统需要解决的问题之一。为了解决这一问题,出现了一大批经典的一致性协议和算法,其中最著名的是二阶段提交(2PC)、三阶段提交(3PC)和Paxos算法。 2PC 二阶段提交,在多台机器中选出一个“协原创 2021-11-29 22:18:56 · 584 阅读 · 0 评论