随笔分类 -  分布式

摘要:概述 定义 幂等概念来自数学,表示对数据源做N次变换和1次变换的结果是相同的。 在计算机中编程中,一个幂等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。幂等函数或幂等方法是指可以使用相同参数重复执行,并能获得相同结果的函数。这些函数不会影响系统状态,也不用担心重复执行会对系统造成改变 阅读全文
posted @ 2025-02-25 08:15 seven97_top 阅读(252) 评论(0) 推荐(1) 编辑
摘要:一致性问题 设计一个分布式系统必定会遇到一个问题—— 因为分区容忍性(partition tolerance)的存在,就必定要求我们需要在系统可用性(availability)和数据一致性(consistency)中做出权衡 。这就是著名的 CAP 定理。 ZooKeeper 的处理方式,保证了 C 阅读全文
posted @ 2025-02-24 08:15 seven97_top 阅读(320) 评论(0) 推荐(1) 编辑
摘要:背景 当今的数据中心和应用程序在高度动态的环境中运行,为了应对高度动态的环境,它们通过额外的服务器进行横向扩展,并且根据需求进行扩展和收缩。同时,服务器和网络故障也很常见。 因此,系统必须在正常操作期间处理服务器的上下线。它们必须对变故做出反应并在几秒钟内自动适应;对客户来说的话,明显的中断通常是不 阅读全文
posted @ 2025-02-20 08:15 seven97_top 阅读(413) 评论(3) 推荐(2) 编辑
摘要:背景 Paxos 算法是 Leslie Lamport(莱斯利·兰伯特)在 1990 年提出了一种分布式系统 共识 算法。这也是第一个被证明完备的共识算法(前提是不存在拜占庭将军问题,也就是没有恶意节点)。 为了介绍 Paxos 算法,兰伯特专门写了一篇幽默风趣的论文。在这篇论文中,他虚拟了一个叫做 阅读全文
posted @ 2025-02-18 08:15 seven97_top 阅读(153) 评论(0) 推荐(1) 编辑
摘要:CAP 理论 CAP理论起源于 2000 年,由加州大学伯克利分校的 Eric Brewer 教授在分布式计算原理研讨会(PODC)上提出,因此 CAP 定理又被称作 布鲁尔定理(Brewer’s theorem) 2 年后,麻省理工学院的 Seth Gilbert 和 Nancy Lynch 发表 阅读全文
posted @ 2025-02-17 08:15 seven97_top 阅读(228) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示