分布式时钟
分布式时钟
对于串行的事务来说,很简单的就是跟着时间的脚步走就可以,先来后到的发生。分布式世界里面,我们要协调不同节点之间的先来后到关系,但是不同节点本身承认的时间又各执己见,于是我们创造了网络时间协议(NTP)试图来解决不同节点之间的标准时间,但是
NTP

逻辑时钟
定义事件先来后到,t’ = max(t, t_msg + 1)

向量时钟
t_i’ = max(t_i, t_msg_i)
对于串行的事务来说,很简单的就是跟着时间的脚步走就可以,先来后到的发生。分布式世界里面,我们要协调不同节点之间的先来后到关系,但是不同节点本身承认的时间又各执己见,于是我们创造了网络时间协议(NTP)试图来解决不同节点之间的标准时间,但是
定义事件先来后到,t’ = max(t, t_msg + 1)
t_i’ = max(t_i, t_msg_i)