-
分布式一致性算法-04-
chat
详细介绍一下一致性算法 PacificA
PacificA一致性算法详解
一、背景与设计目标
PacificA是微软亚洲研究院提出的一种分布式强一致性算法,专为日志复制系统设计。
其核心设计理念是将配置管理与数据管理分离,通过独立的一致性组件(如Configuration Manager)维护系统配置,同时确保数据的强一致性。
该算法旨在解决传统多数派算法的局限性,例如...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-04-PacificA 介绍
介绍
这篇写的很好 https://levy5307.github.io/blog/PacificA/
PacificA是微软实现的一款强一致性的分布式共识协议,具有简单易实现、可用性高的优点
本篇文章的内容都是从微软发布的《PacificA: Replicationi in Log-Based Distributed Storage System》总结而来,如有疑惑请移步。
前提条...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法和 CAP 之间的关系是什么?
chat
分布式一致性算法和 CAP 之间的关系是什么?
分布式一致性算法与CAP定理之间的关系可以从以下几个层面深入分析:
一、CAP定理的核心约束
CAP定理指出,分布式系统无法同时满足 一致性(Consistency) 、 可用性(Availability) 和 分区容错性(Partition Tolerance) 三个特性,必须在这三者中选择两个进行优先保障。这一理论为分布式系...
2021-03-06 08:52:15 |
Distributed
-
分布式共识机制 Consensus
分布式共识(Consensus)
分布式共识问题,简单说,就是在一个或多个进程提议了一个值应当是什么后,使系统中所有进程对这个值达成一致意见。
这样的协定问题在分布式系统中很常用,比如说选主(Leader election)问题中所有进程对Leader达成一致;
互斥(Mutual exclusion)问题中对于哪个进程进入临界区达成一致;
原子组播(Atomic broadcast...
2021-03-06 08:52:15 |
Distributed
-
分布式共识机制/一致性协议 consensus-01-一致性协议 chat
chat
有哪些一致性协议?
以下是与Paxos和Raft类似的分布式一致性算法及其核心设计思想、应用场景和优缺点对比:
1. Zab协议(ZooKeeper Atomic Broadcast)
设计思想:
Zab协议基于Paxos思想改进,但更强调顺序性和工程实用性。通过引入原子广播机制,确保所有事务按顺序提交(Primary Order),使用zxid(由epoch和事务...
2021-03-06 08:52:15 |
Distributed
-
分布式共识机制/一致性协议 consensus-01-一致性协议 chat
数据库分布式事务
SQL 分布式事务 distributed transaction 二段提交, 本地消息表, Saga 事务, 最大努力通知
分布式事务-本地消息表 (经典的ebay模式)
TCC Try-Confirm-Cancel 分布式事务
SQL 2PC-两阶段提交 SQL 分布式事务两阶段提交协议(2PC)是一种原子承诺协议(ACP)。
SQL 2PL-两阶段锁定
3...
2021-03-06 08:52:15 |
Distributed
-
分布式系统-09-MVCC 多版本并发控制
基于MVCC的分布式事务
实现分布式事务除了使用类似“两阶段提交协议等方式外,另一种简单高效的方式就是使用MVCC(Multi version Cocurrent Control ,多版本并发控制技术。
MVCC 技术最初也是在数据库系统中被提出,但这种思想并不局限于单机的分布式系统,在分布式系统中同样有效。
MVCC简介
顾名思义,MVCC 即多个不同版本的数据实现并发控制的技术,...
2021-03-06 08:52:15 |
Distributed
-
分布式系统-08-two phase commit 两阶段提交协议
两阶段提交协议
两阶段提交协议是一种经典的强一致性中心化副本控制协议。
虽然在工程中该协议有较多的问题,但研究该协议能很好的理解分布式系统的几个典型问题。
问题背景
两阶段提交(two phase commit )协议是一种历史悠久的分布式控制协议。
最早用于在分布式数据库中,实现分布式事务。
这里有必要首先简单介绍一下两阶段提交的最初问题背景,从而能更好的理解该协议。
业务背...
2021-03-06 08:52:15 |
Distributed