分布式计算理论
奥卡姆的剃刀
GitHub: https://github.com/LeronQ
展开
-
分布式计算原理之分布式协调与同步(1)——分布式事务
什么是分布式事务事务,其实是包含一系列操作的、一个有边界的工作序列,有明确的开始和结束标志,且要么被完全执行,要么完全失败,即 all or nothing。通常情况下,我们所说的事务指的都是本地事务,也就是在单机上的事务。而分布式事务,就是在分布式系统中运行的事务,由多个本地事务组合而成。在分布式场景下,对事务的处理操作可能来自不同的机器,甚至是来自不同的操作系统。文章开头提到的电商处理订单问题,就是典型的分布式事务。要深入理解分布式事务,首先需要了解它的特征。分布式事务是多个事务的组合,那么事务的原创 2020-06-26 10:19:03 · 1365 阅读 · 0 评论 -
分布式计算原理之分布式协调与同步(1)——分布式锁
1:什么是分布式锁在分布式互斥中,分布式互斥博客地址,讲述了同一时刻,同一个临界资源只能同一个进程访问,为了维护数据的一致性,防止分布式系统中的多个进程之间相互干扰,我们需要一种分布式协调技术(某种机制)来对这些进程进行调度,来保证只有满足某个条件的线程才能访问资源,不满足条件的线程只能等待,在下一轮竞争中重新满足条件时才能访问资源,这个分布式协调技术的核心就是来实现这个分布式锁。这部分的分布式协调技术(机制),指的是为了实现分布式互斥,在某个地方做个标记,每个线程都可以看到这个标记,当标记不存在时原创 2020-06-25 20:59:38 · 1566 阅读 · 0 评论 -
分布式计算原理之分布式协调与同步(1)——分布式选举
1:分布式选举的概念一般来说,集群有两个或两个以上的服务器组件而成,其中,每个服务器都是集群中的一个节点。对于一个节点来说,多个节点是如何做到协同工作?比如数据库集群,如何保证数据库写入集群在每个节点上都是一致的呢?即:在众多节点中,选举一个leader来管理和调度其他节点,而“选举”的过程在分布式领域中,就叫分布式选举。2:为什么要有分布式选举leader节点,也就是主节点,在一个分布式集群中负责对其他节点的协调和管理,也就是说,其他节点都必须听从主节点的安排。主节点的存在,就可以保证其他节点的有原创 2020-06-27 07:36:14 · 1446 阅读 · 2 评论 -
分布式计算原理之分布式协调与同步(1)——分布式互斥
1:什么是分布式互斥分布式进程常常需要协调他们的动作,如果一组进程共享一个或一组资源,那么访问这些资源时,需要互斥来防止干扰并保证一致性。在分布式系统里,这种排他性的资源访问方式,叫作分布式互斥(Distributed Mutual Exclusion),而这种被互斥访问的共享资源就叫作临界资源(Critical Resource)。2:互斥算法2.1 中央服务器算法中央服务器算法也叫集中式算法,上面提到的互斥机制,最简单的方法是使用一个服务器来授权访问临界资源的许可,该服务器充当 “协调者” 的原创 2020-06-15 22:01:01 · 2460 阅读 · 2 评论