分布式系统中的时间

2021-12-26 13:55:20 +08:00
 bmpidev2019

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

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

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

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


不同的 doc 之间可以任意合并,可以保证无任何冲突。
codehz
2022-05-11 22:40:35 +08:00
快进到考虑开发出 FTL 通讯手段后造成的真·时间回滚问题

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

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

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

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

© 2021 V2EX