请选择
进入手机版
|
继续访问电脑版
首页
Portal
专栏
标签
关于
搜索
文章
帖子
进击架构,扶摇直上九万里,卷出天际~
互联网时代,海量信息杂乱冗余,如何快速的获取到更高质量的信息?关注我,我们一起从0进击架构,一起成长!
最新内容
近期热门
技术专栏
计算机科学
编程语言
框架与中间件
架构设计
音视频
AI
实战专栏
问题记录
技术实战
面试亮剑
程序人生
善用佳软
随笔记录
查看全部
分布式系统中的一致性与共识
[md]分布式系统中有两个重要的研究问题:一致性(consistency)和共识(consensus)。 但是中文版的书籍或者教材里面,经常把这两个词翻译成一致性。 ## 简介 分布式系统中,多用副本进行数据冗余,数据写入后,让副本数据与写入数据保持一致,这种可以称之为一致性; 对于集群选主,目的是选举出来一个Leader,尽快的 ...
赞
·
阅读 9489
·
程序员潇然
·
2022-12-16
ACID理论以及分布式事务 刚性柔性事务二三阶段提交TCC
[md]## 事务 事务(Transaction),一般是指要做的或所做的事情。在计算机术语中是指访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。 `https://en.wikipedia.org/wiki/Database_transaction` 事务又有几个典型的特性: `https://en.wikipedia.org/wiki/ACID` > **Atomicity** > > Main article: Atomicit ...
赞
·
阅读 8642
·
程序员潇然
·
2022-12-12
什么是分布式系统BASE理论简介说明
[md]维基百科: `https://en.wikipedia.org/wiki/Eventual_consistency` > Eventually-consistent services are often classified as providing BASE semantics (basically-available, soft-state, eventual consistency), in contrast to traditional ACID (atomicity, consistency, isolation, durability) * **Basical ...
赞
·
阅读 7854
·
程序员潇然
·
2022-12-09
CAP理论 简介说明
[md]## 历史背景 CAP 理论首次出现于1998年秋[**5** Eric Brewer, "CAP twelve years later: How the 'rules' have changed", Computer, Volume 45, Issue 2 (2012), pg. 23–29. doi:10.1109/MC.2012.37.]。 它于1999年作为CAP原理发表[**10** Armando Fox and Eric Brewer, "Harvest, Yield and Scalable Tolerant Syst ...
赞
·
阅读 8044
·
程序员潇然
·
2022-12-09
分布式共识 raft算法简介
[md]Raft 算法是Multi-Paxos,先有Paxos 后有Raft,Raft可以认为是Paxos的一个工程实现,增加了一些额外的细节限制等,也相对更容易理解。 全新的系统大多选择了 Raft 算法,或者说有些是类Raft(比如 Etcd、Consul、Kafka、CockroachDB)。 ## 相关资源 `https://raft.github.io/` 官网有详细的说明,一定注意到这两块 ...
赞
·
阅读 7799
·
程序员潇然
·
2022-12-06
the Part-Time Parliament 翻译中文版
[md]`https://www.microsoft.com/en-us/research/publication/part-time-parliament/` # The Part-Time Parliament 兼职议会 Leslie Lamport 1. The Problem 1.1. Paxos 岛 1.2. 要求(Requirements) 1.3. 假设(Assumptions) 2. The Single-Decree Synod 2.1. 数学结论 2.2. 初级协议(The Preliminary P ...
赞
·
阅读 8667
·
程序员潇然
·
2022-12-02
paxos made simple 翻译 中文版
[md]`https://www.microsoft.com/en-us/research/publication/paxos-made-simple/?from=https://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf&type=exact` # 使Paxos变简单 **摘要** Paxos算法,用英语说明时,变得非常简单。 ## 1 介绍 人们一直认为,用于实现容错分布式系统的Paxos算法难 ...
赞
·
阅读 8122
·
程序员潇然
·
2022-12-02
Paxos算法的发展历史
[md]原文地址:`https://blog.csdn.net/tommwq/article/details/8424452` 自Paxos提出,迄今已有20多年了,围绕着该算法曾经发生过一些非常有趣的事情,这些也已成为人们津津乐道的一段轶事,故事的主角自然是Paxos的提出者Lamport,当然Lamport的特立独行也是很早就出了名的。 首先来讲述下这些有趣的八卦,之后会再理一 ...
赞
·
阅读 8326
·
程序员潇然
·
2022-12-02
分布式系统非拜占庭错误故障错误算法paxos 算法
[md]拜占庭将军问题中,提出分为两种解决问题的方向 `https://www.crazybytex.com/thread-239-1-1.html` 一种是非拜占庭错误,一种是拜占庭错误。 把出现故障( crash 或 fail-stop,即不响应)但不会伪造信息的情况称为“非拜占庭错误”( non-byzantine fault)或“故障错误”( Crash Fault); Paxos就是一种非拜占庭错误 ...
赞
·
阅读 7971
·
程序员潇然
·
2022-12-01
分布式选举共识协调机制拜占庭将军问题算法简介
[md]针对于分布式系统的资源互斥访问,有一类算法是集中式的管理,通过一个协调管理节点进行一些资源的分配管理。 其实不光是互斥资源,一个分布式系统或者集群中,也还有很多的事务需要进行管理。 那么这个管理者到底如何选择呢? 本文主要介绍一下分布式选举相关的机制与算法。 ## 拜占庭将军 **The Byzantine Gener ...
赞
·
阅读 7678
·
程序员潇然
·
2022-11-30
1
2
3
4
5
6
7
8
9
10
... 26
/ 26 页
下一页
疯狂的字节X
目前专注于分享Java领域干货,公众号同步更新。原创以及收集整理,把最好的留下。
包括但不限于JVM、计算机科学、算法、数据库、分布式、Spring全家桶、微服务、高并发、Docker容器、ELK、大数据等相关知识 一起进步,一起成长。
246
文章
公众号
加微信
EMail
捐助我
Links
微博
知乎
Github
gitee
扫码关注公众号
关闭
扫码加我微信
关闭
微信、支付宝 扫码捐助
关闭