随笔分类 -  分布式

摘要:本篇文章综合了网上的多篇博客。 说到分布式事务,就会谈到那个经典的”账号转账”问题:2个账号,分布处于2个不同的DB,或者说2个不同的子系统里面,A要扣钱,B要加钱,如何保证原子性? 一般的思路都是通过消息中间件来实现“最终一致性”:A系统扣钱,然后发条消息给中间件,B系统接收此消息,进行加钱。 但 阅读全文
posted @ 2018-01-03 18:23 gudi 阅读(441) 评论(0) 推荐(1)
摘要:转载说明:这一系统的文章有3篇,这是第3篇,前面的两篇相对比较基础。版本归原作者所有。原文地址:关于分布式事务、两阶段提交协议、三阶提交协议。 随着大型网站的各种高并发访问、海量数据处理等场景越来越多,如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。为了解决这样一系列问题,大型网站 阅读全文
posted @ 2018-01-03 16:41 gudi 阅读(279) 评论(0) 推荐(0)
摘要:关系型数据库的局限 NoSql出现在关系型数据库之后,主要是为了解决关系型数据库的短板,我们先来看看随着软件行业的发展,关系型数据库面临了哪些挑战: 1、高并发 一个最典型的就是电商网站,例如双11,几亿大军的点击造成在某一时刻的并发量是很高的,传统的关系型数据库肯定已经是不堪重负了,如Oracle 阅读全文
posted @ 2018-01-03 14:17 gudi 阅读(9027) 评论(1) 推荐(3)
摘要:编者按:这是看过的Raft算法博客中比较通俗的一篇了,讲解问题的角度比较新奇,图文并茂,值得一看。原文链接:Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了,关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的 阅读全文
posted @ 2018-01-01 18:45 gudi 阅读(893) 评论(0) 推荐(0)
摘要:编者按:这篇文章来自简书的一个位博主Jeffbond,读了好几遍,翻译的质量比较高,原文链接:分布式一致性算法:Raft 算法(Raft 论文翻译),版权一切归原译者。 同时,第6部分的集群成员变更读起来还不是很流畅,需要了解这一部分的童鞋可以找下其他的文章看一下。 另外,在转载文章的结尾,我贴了一 阅读全文
posted @ 2018-01-01 18:26 gudi 阅读(964) 评论(0) 推荐(0)
摘要:编者按:本篇文章是网上一些文章的合集,并不是原创,谢谢各位的分享。 一、基于Quorum投票的冗余控制算法 Quorom 机制,是一种分布式系统中常用的,用来保证数据冗余和最终一致性的投票算法,其主要数学思想来源于鸽巢原理。 在有冗余数据的分布式存储系统当中,冗余数据对象会在不同的机器之间存放多份拷 阅读全文
posted @ 2017-12-18 23:28 gudi 阅读(870) 评论(0) 推荐(0)