Never Give Up
分布式理论之分布式一致性:Raft算法原理 分布式理论之分布式一致性:Raft算法原理
上一章,我已经带大家了解了Paxos算法,Paxos算法过于晦涩,在工业应用中比较少,比较有名的是Google Chubby。但是Paxos算法的思想非常重要,本章我要介绍的Raft算法就是基于Multi-Paxos 思想实现的。 Raft
2022-07-26
分布式理论之分布式一致性:Paxos算法 分布式理论之分布式一致性:Paxos算法
Paxos算法是一种基于消息传递的,解决分布式系统共识问题的经典算法, 当前最常用的一批共识算法都是基于它改进的。比如,Fast Paxos 算法、Cheap Paxos 算法、Raft 算法等等。 Paxos算法最初由Leslie Lam
2022-07-26
分布式理论之分布式事务:TCC 分布式理论之分布式事务:TCC
一、简介2007年,Pat Helland发表了一篇名为《Life beyond Distributed Transactions: an Apostate’s Opinion》(http://adrianmarriott.net/logo
2022-07-26
分布式理论之分布式事务:3PC 分布式理论之分布式事务:3PC
一、简介在二阶段协议中,事务参与者在投票阶段,如果同意提交事务,则会锁定资源,此时任何其他访问该资源的请求将处于阻塞状态。 正因为这个原因,三阶段协议(Three-phase commit protocol, 3PC)对二阶段协议进行了改进
2022-07-26
分布式理论之分布式事务:2PC 分布式理论之分布式事务:2PC
一、何谓分布式事务1.1 单体应用首先,来看下传统的单体应用(Monolithic App)。下图是一个单体应用的 3 个 模块,在同一个数据源上更新数据来完成一项业务,整个过程的数据一致性可以由数据库的本地事务来保证,如下图:
2022-07-26
分布式总结 分布式总结
一.分布式理论1.分布式架构系统回顾1)分布式系统概念 分布式系统是一个硬件或软件组件分布在不同的网络计算机上,彼此之间仅仅通过消息传递进行通信和协调的系统。 俗的理解,所谓分布式系统,就是一个业务拆分成多个子业务,分布在不同的服务器节点
2022-06-07
缓存和数据库一致性问题,看这篇就够了 缓存和数据库一致性问题,看这篇就够了
如何保证缓存和数据库一致性,相信大家一定被这个搞的头疼过吧,今天,我就来治治你的头痛,带你一步一步,由浅入深地剖析缓存一致性问题,保证华强都能听懂。 为什么要引入缓存我们都知道,引入缓存是为了提高性能,我们先从最简单的场景开始讲起。 如果你
2022-05-16
负载均衡算法 负载均衡算法
一、随机法(Random)完全随机:通过系统的随机算法,根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。由概率统计理论可以得知,随着客户端调用服务端的次数增多,其实际效果越来越接近于平均分配调用量到后端的每一台服务器,也就是轮
2022-05-16
分布式ID 分布式ID
一、分布式ID1、何为 ID?日常开发中,我们需要对系统中的各种数据使用 ID 唯一表示,比如用户 ID 对应且仅对应一个人,商品 ID 对应且仅对应一件商品,订单 ID 对应且仅对应一个订单。 我们现实生活中也有各种 ID,比如身份证
2022-05-16
一致性哈希,圈圈圈圈 圆圆圆圆 一致性哈希,圈圈圈圈 圆圆圆圆
为什么要有一致性哈希算法我们首先想象一个这样的场景,如果我们有3台缓存服务器用于缓存图片,为这3台服务器编号为0号、1号、2号、现在有3万张图片需要缓存在这3台服务器上,我们肯定希望这些图片被均匀的分散到这3台服务器上,以便能够分摊缓存的压
2022-05-16
1 / 2