分布式理论
分布式系统理论基础
4 篇笔记
分布式时钟:逻辑时钟、向量时钟与TrueTime
分布式时钟:逻辑时钟、向量时钟与TrueTime 分布式时钟问题 在分布式系统中,由于网络延迟和时钟漂移,无法使用物理时钟精确确定事件的全局顺序。需要使用逻辑时钟来解决这个问题。 text 分布式时钟挑战: 物理时钟问题: - 时钟漂移:各节点时钟不完全同步 - 网络延迟:消息传递需要时间...
一致性模型:强一致、因果一致与最终一致
一致性模型:强一致、因果一致与最终一致 一致性模型概览 一致性模型定义了分布式系统中数据可见性的保证级别。从强到弱,主要有一致性模型包括:线性一致性、顺序一致性、因果一致性、最终一致性。 text 一致性模型层次: 线性一致性(Linearizability): 最强的一致性模型 任何读操作...
CAP定理深入:PACELC与一致性级别
CAP定理深入:PACELC与一致性级别 CAP定理基础 CAP定理是分布式系统的基石理论,指出分布式系统最多只能同时满足以下三个特性中的两个: text CAP三要素: 一致性(Consistency): 所有节点在同一时间看到相同的数据 任何读操作都能读到最新的写操作结果 可用性(Ava...
最终一致性:异步消息、补偿与收敛
最终一致性:异步消息、补偿与收敛 最终一致性概念 最终一致性(Eventual Consistency)是分布式系统中常见的一致性模型。系统保证如果没有新的更新,最终所有副本都会达到一致状态。 与强一致性不同,最终一致性允许短暂的数据不一致,但通过异步复制和补偿机制,最终会收敛到一致状态。 text...