分布式系统中的时间

2021 年 12 月 26 日
 bmpidev2019

https://www.bmpi.dev/dev/time-in-distributed-system/

历时一个月终于写完了这篇文章。在程序设计中,时间处理一向是很容易翻车的地方,希望这篇文章能让你对时间处理在不同架构中有了新的认识。

9561 次点击
所在节点    分享创造
38 条回复
Chyo
2021 年 12 月 29 日
抓个虫:
“如果节点接受到一个事件,如果事件逻辑时间戳比本地逻辑时间戳还小就忽略,否则就接收此事件,并更新节点本地的逻辑时间戳……”
开头的 “如果节点接受到一个事件” 应该用 “当节点接受到一个事件时” 更通顺一些吧,在“逻辑时钟”的“算法描述”一节。
bmpidev2019
2021 年 12 月 29 日
@Chyo 感谢反馈,我更新下
kidonng
2021 年 12 月 29 日
@bmpidev2019 没做错什么,这种自嘲也有“楼主很牛”的意思
bmpidev2019
2021 年 12 月 29 日
@kidonng 然而并没有,这里面的内容只是总结梳理,相关细节早已经有无数人研究过了😂
Akiya
2021 年 12 月 29 日
写的很好,支持一下
Akiya
2021 年 12 月 29 日
看到一半发现跟我的博客用的一个主题,爱了爱了
yurong333333
2021 年 12 月 30 日
@bmpidev2019 谢谢分享
DiamondYuan
2022 年 1 月 4 日
最近撸了一个 CRDT 库,底层原理就是 lmport clock 。
Jafee
2022 年 5 月 10 日
麻烦问下,博主文中的 twitter 配图是用什么工具生成的?
Akitora
2022 年 5 月 10 日
看完了,我是废物+2
dzdh
2022 年 5 月 10 日
我是废物+1
LeegoYih
2022 年 5 月 10 日
牛,收藏了
zuokanyunqishi
2022 年 5 月 11 日
看了下。感叹: 我是废物😌
Vkery
2022 年 5 月 11 日
我是废物
tutu2000
2022 年 5 月 11 日
@DiamondYuan 有文章或者源码分享嘛,拜读一下
DiamondYuan
2022 年 5 月 11 日
DiamondYuan
2022 年 5 月 11 日
@tutu2000

每一个 doc 都是由 operation 组成的。 每一个 operation 都会有一个 lamport 格式的 id 。
operation 数组可以计算出一个唯一的 vector clock 。作为 doc 的 version 。


不同的 doc 之间可以任意合并,可以保证无任何冲突。
codehz
2022 年 5 月 11 日
快进到考虑开发出 FTL 通讯手段后造成的真·时间回滚问题

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/824478

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX