wolf_love666的博客

微信公众号【小诚信驿站】 author:wolf_love666

排序:
默认
按更新时间
按访问量
RSS订阅

分布式缓存

缓存雪崩: 缓存穿透: 缓存预热: 缓存更新: 缓存降级:

2019-06-20 18:53:59

阅读数 26

评论数 0

一致性Hash算法

定义:一致性哈希算法是一种分布式算法,常用于负载均衡。Memcached Client也选择这种算法,解决将key-value均匀分布到众多Memcached Server上的问题,可以取代传统的取模操作,解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同...

2019-06-20 15:14:49

阅读数 19

评论数 0

Gossip算法

Gossip算法被称反熵,熵是物理学上的一个概念,代表杂乱无章,而反熵就是在杂乱无章中寻求一致,这充分说明了Gossip的特点:在一个有界网络中,每个节点都随机的与其他节点通信,经过一番杂乱无章的通信,最终所有节点的状态都会达成一致。每个节点可能知道所有其他节点,也可能仅知道几个邻居节点。只要这些...

2019-06-20 14:42:11

阅读数 13

评论数 0

NWR算法

N:在分布式存储系统中,有多少份备份数据 W:代表依次成功的更新操作要求至少要w份数据写入成功 R : 代表依次成功的读数据操作要求至少有R份数据成功读取。 NWR值的不同组合会产生不同一致性结果,当W+R>N的时候,整个系统对于客户端来讲能保证强一致性。如果W+R<N...

2019-06-20 14:37:21

阅读数 18

评论数 0

Raft算法原理和解析

与Paxos不同Raft强调的是易懂,Raft和Paxos一样只要保证n/2+1节点正常就能够提供服务;raft把算法流程分为三个子问题: 选举(Leader election) 日志复制(Log replication) 安全性(Safety) 什么是 Raft 算法?Raft...

2019-06-20 12:50:58

阅读数 45

评论数 0

Paxos算法原理和过程解析

我们了解了2PC和3PC之后,我们可以发现,无论是二阶段提交还是三阶段提交都无法彻底解决分布式的一致性问题以及无法解决太过保守及容错性不好。Google Chubby的作者Mike Burrows说过,世上只有一种一致性算法,那就是Paxos,所有其他一致性算法都是Paxos算法的不完整版。Pax...

2019-06-19 15:27:50

阅读数 112

评论数 0

【分布式】目录大纲

分布式架构 分布式系统产生的原因: 高可用:防止单点故障引起系统的不可用。 高性能:通过负载均衡,提升整体系统的性能和负载能力 分布式一致性问题: 分布式环境中引入数据复制机制后,不同数据节点间可能出现的,并无法依靠计算机应用程序自身解决的数据不一致的情况。通俗一句话,就是主从一致。...

2019-06-19 14:52:19

阅读数 59

评论数 0

从0-1事务-柔性事务-分布式事务

事务的概念: 事务从数据库引申而来,事务即一组原子性的sql查询。 ACID(别名:酸碱平衡理论): 事物的原子性(A: Atomicity):一个事务必须被设为一个不可分割的最小工作单元,整个事务中的所有操作要么全部提交成功,要么全部失败回滚,对于一个事务来说,不可能只执行其中的一部分操作,...

2019-06-14 18:31:22

阅读数 177

评论数 0

分布式服务下的注册服务zookeeper利与弊

注册中心需求分析及关键设计考量: 注册中心是 CP 还是 AP 系统? 一个就是 CP 系统,追求数据的强一致性。还有一个是 AP 系统,追求高可用与最终一致。 可以参考图书《从Paxos到Zookeeper:分布式一致性原理与实践》 ...

2019-02-21 11:04:50

阅读数 63

评论数 0

提示
确定要删除当前文章?
取消 删除