![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式系统
鸡红柿炒西蛋
PP love Programming!
展开
-
分布式时钟同步之:逻辑时钟、向量时钟、混合逻辑时钟(三)
分布式时钟同步三:混合逻辑时钟,Hybrid Logical Clock, HLC混合逻辑时钟(HLC)的目标HLC的主要思想进程内HLC的更新方式进程间HLC的更新方式HLC的性质混合逻辑时钟(HLC)的目标混合逻辑时钟在论文《Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases》中被提出,其具有以下四个目标:满足逻辑时钟的因果一致性单个时钟的存储空间是O(1)的,而并非向量时钟那样原创 2020-11-18 16:02:30 · 1336 阅读 · 0 评论 -
分布式时钟同步之:逻辑时钟、向量时钟、混合逻辑时钟(二)
分布式时钟同步二:向量时钟逻辑时钟的问题->向量时钟的思想向量时钟更新方式举例逻辑时钟的问题->向量时钟的思想首先让我们回顾一下逻辑时钟的一些问题。因为在进程A中(如下图1所示),我们无法知道进程B中的数据X的时钟已经高过了3,所以并不会主动让最后发生的数据更新事件A3有高于3的时间。图1:逻辑时钟的缺陷所以,可以认为,因为进程无法记录其他进程内数据的时间版本,所以会造成这样的数据冲突。假设进程B在完成B2事件后通知进程A:“进程B的数据X时钟变为了4”。那么进程A在完成A3之后原创 2020-11-18 14:45:37 · 657 阅读 · 0 评论 -
分布式时钟同步之:逻辑时钟、向量时钟、混合逻辑时钟(一)
分布式时钟同步一:逻辑时钟逻辑时钟的性质逻辑时钟的构建逻辑时钟存在的缺陷逻辑时钟的性质逻辑时钟首次在Lamport于1978年发表的《Time, clocks, and the ordering of events in a distributed system》中被提出,引用量过万,可谓是分布式系统中时钟同步的奠基者。为了方便,我们将分布式系统中的节点简称为一个个的进程 逻辑时钟提出的目的主要是为了维护分布式系统中,事件发生的因果关系。那么什么叫因果关系呢?第一种因果关系:同一进程中,原创 2020-11-18 12:28:14 · 955 阅读 · 0 评论