IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

标签:CAP定理

共 2 篇相关文章

IT 累计浏览 2,599

CAP 理论

这篇技术文章深入剖析了CAP理论这个分布式系统的经典法则,指出很多人对其存在理解误区。作者从Brewer的原始猜想和Gilbert & Lynch的严谨证明出发,澄清了C、A、P三个属性在证明中的严格界定——尤其是将一致性(C)等同于数据库ACID中的原子性,这一点是理解后续讨论的关键。 文章梳理了CAP证明所依赖的强假设(如纯异步网络),并讨论了在现实中放松这些条件的可能。例如,放弃分区容错(P)意味着可扩展性受损,放弃可用性(A)则无法容忍服务中断,因此主流的分布式存储系统(如Cassandra、Dynamo)通常选择放宽一致性,转向最终一致性模型。 作者还对比了两种试图“挑战”CAP的思路:一种是通过引入版本控制和操作排队规则,让系统在不同时段分别满足CAP属性;另一种是通过数据模型重构(如仅追加数据、将读操作转化为查询),以更简单的方式拥抱最终一致性,从而规避CAP带来的复杂性。文章最终指出,CAP定理依然稳固,未来的关键或许在于如何通过巧妙设计绕过其严格限制的区域。

IT 累计浏览 4,481

全球级的分布式数据库 Google Spanner原理

这篇讲的是 Google 如何打造能够横跨全球、又快又稳的数据库 Spanner。作者从传统数据库在跨地域部署时遇到的一致性难题出发,引出了 Spanner 的核心设计理念:用一套统一的系统,同时解决全球分布式数据的一致性、可用性与低延迟问题。 文章深入剖析了 Spanner 的几个关键技术支柱。首先是通过原子钟与 GPS 构成的 TrueTime 机制,为全球所有数据中心提供一个同步的、有误差边界的时间戳,这使得跨区的事务排序成为可能。其次是围绕数据分片与移动的创新,例如通过锁表实现无锁读,以及将数据自动迁移到离用户更近的地方以降低延迟。 最终,Spanner 实现了对外表现为看似单一数据库的体验,同时在底层自动处理了全球范围内的数据复制、分片和故障转移。这对于需要全球级一致性的业务,如金融交易、库存管理,提供了一个兼具强一致性与高可用的基础设施级解决方案。