查看全部

分布式系统中的一致性与共识

[md]分布式系统中有两个重要的研究问题：一致性（consistency）和共识（consensus）。 但是中文版的书籍或者教材里面，经常把这两个词翻译成一致性。 ## 简介 分布式系统中，多用副本进行数据冗余，数据写入后，让副本数据与写入数据保持一致，这种可以称之为一致性； 对于集群选主，目的是选举出来一个Leader，尽快的 ...
赞 ·阅读 9439 ·程序员潇然 ·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 ...
赞 ·阅读 8585 ·程序员潇然 ·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 ...
赞 ·阅读 7807 ·程序员潇然 ·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 ...
赞 ·阅读 7999 ·程序员潇然 ·2022-12-09

分布式共识 raft算法简介

[md]Raft 算法是Multi-Paxos，先有Paxos 后有Raft，Raft可以认为是Paxos的一个工程实现，增加了一些额外的细节限制等，也相对更容易理解。 全新的系统大多选择了 Raft 算法，或者说有些是类Raft（比如 Etcd、Consul、Kafka、CockroachDB）。 ## 相关资源 `https://raft.github.io/` 官网有详细的说明，一定注意到这两块 ...
赞 ·阅读 7748 ·程序员潇然 ·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 ...
赞 ·阅读 8610 ·程序员潇然 ·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算法难 ...
赞 ·阅读 8069 ·程序员潇然 ·2022-12-02

Paxos算法的发展历史

[md]原文地址：`https://blog.csdn.net/tommwq/article/details/8424452` 自Paxos提出，迄今已有20多年了，围绕着该算法曾经发生过一些非常有趣的事情，这些也已成为人们津津乐道的一段轶事，故事的主角自然是Paxos的提出者Lamport，当然Lamport的特立独行也是很早就出了名的。 首先来讲述下这些有趣的八卦，之后会再理一 ...
赞 ·阅读 8277 ·程序员潇然 ·2022-12-02

分布式系统非拜占庭错误故障错误算法paxos 算法

[md]拜占庭将军问题中，提出分为两种解决问题的方向 `https://www.crazybytex.com/thread-239-1-1.html` 一种是非拜占庭错误，一种是拜占庭错误。 把出现故障( crash 或 fail-stop，即不响应)但不会伪造信息的情况称为“非拜占庭错误”( non-byzantine fault)或“故障错误”( Crash Fault); Paxos就是一种非拜占庭错误 ...
赞 ·阅读 7926 ·程序员潇然 ·2022-12-01

分布式选举共识协调机制拜占庭将军问题算法简介

[md]针对于分布式系统的资源互斥访问，有一类算法是集中式的管理，通过一个协调管理节点进行一些资源的分配管理。 其实不光是互斥资源，一个分布式系统或者集群中，也还有很多的事务需要进行管理。 那么这个管理者到底如何选择呢？ 本文主要介绍一下分布式选举相关的机制与算法。 ## 拜占庭将军 **The Byzantine Gener ...
赞 ·阅读 7632 ·程序员潇然 ·2022-11-30
12345678910... 26下一页
    黄小斜学Java

    疯狂的字节X

  • 目前专注于分享Java领域干货，公众号同步更新。原创以及收集整理，把最好的留下。
    包括但不限于JVM、计算机科学、算法、数据库、分布式、Spring全家桶、微服务、高并发、Docker容器、ELK、大数据等相关知识 一起进步，一起成长。
公众号 加微信 EMail 捐助我
Links
微博 知乎 Github gitee
网站地图

专注于分享计算机相关技术，目前专注于Java领域。
网络上充斥着海量资料信息，而我们却越来越难以找到合适的资料。
希望通过留下自己的一份成长路线，既可以巩固自己所学，也可以照亮他人~

关注公众号

加我的微信

微信捐助我

支付宝捐助我

版权所有 © 疯狂的字节X （ 程序员潇然） 工商网监认证苏公网安备 32011502011619号 苏ICP备2022021582号-1