V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
bmpidev2019
V2EX  ›  分享创造

分布式系统中的时间

  •  4
     
  •   bmpidev2019 ·
    madawei2699 · 2021-12-26 13:55:20 +08:00 · 8203 次点击
    这是一个创建于 1045 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    38 条回复    2022-05-11 22:40:35 +08:00
    hefish
        1
    hefish  
       2021-12-26 14:05:31 +08:00
    赞一个!
    hunk
        2
    hunk  
       2021-12-26 14:22:06 +08:00
    楼主的博客倒是有订阅,很受用
    Jooooooooo
        3
    Jooooooooo  
       2021-12-26 15:28:34 +08:00
    好家伙, 果然学无止尽.
    me221
        4
    me221  
       2021-12-26 17:12:13 +08:00   ❤️ 13
    我是废物
    bmpidev2019
        5
    bmpidev2019  
    OP
       2021-12-26 17:22:44 +08:00 via iPhone
    @me221 不要这样
    iyear
        6
    iyear  
       2021-12-26 18:48:16 +08:00 via Android
    写的很不错,感谢
    zhy0216
        7
    zhy0216  
       2021-12-26 19:47:33 +08:00
    拜膜。。。
    argsno
        8
    argsno  
       2021-12-26 21:02:58 +08:00 via Android
    写的很不错
    Mistwave
        9
    Mistwave  
       2021-12-26 21:29:52 +08:00 via iPhone
    文章不错
    emhhb2ppy
        10
    emhhb2ppy  
       2021-12-27 09:40:19 +08:00
    厉害,大兄弟的收入肯定是全中国的 top 1%
    xiaoyanbot
        11
    xiaoyanbot  
       2021-12-27 09:40:41 +08:00
    @hunk 请教博客地址
    lei2j
        12
    lei2j  
       2021-12-27 10:10:38 +08:00
    看得我一愣一愣的
    hunk
        13
    hunk  
       2021-12-27 13:14:31 +08:00
    zhuangjia
        14
    zhuangjia  
       2021-12-28 14:36:48 +08:00
    看完了,我是废物
    yurong333333
        15
    yurong333333  
       2021-12-29 09:21:38 +08:00
    楼主,请问思维导图是用的啥工具呀?
    bmpidev2019
        16
    bmpidev2019  
    OP
       2021-12-29 09:28:12 +08:00
    wingoo
        17
    wingoo  
       2021-12-29 09:52:07 +08:00
    赞一个
    hydyy
        18
    hydyy  
       2021-12-29 09:57:35 +08:00
    我是废物+1
    bmpidev2019
        19
    bmpidev2019  
    OP
       2021-12-29 11:20:58 +08:00
    @hydyy 很奇怪的是这篇文章是我收到这种评论最多的时候,我做错了什么?🤔
    linshenqi
        20
    linshenqi  
       2021-12-29 14:24:56 +08:00
    现在用公有云不太关心时间同步问题,后端统一 utc ,前端根据访问时区转 local 显示。。真的不太关心
    Chyo
        21
    Chyo  
       2021-12-29 17:09:23 +08:00
    抓个虫:
    “如果节点接受到一个事件,如果事件逻辑时间戳比本地逻辑时间戳还小就忽略,否则就接收此事件,并更新节点本地的逻辑时间戳……”
    开头的 “如果节点接受到一个事件” 应该用 “当节点接受到一个事件时” 更通顺一些吧,在“逻辑时钟”的“算法描述”一节。
    bmpidev2019
        22
    bmpidev2019  
    OP
       2021-12-29 18:16:14 +08:00 via iPhone
    @Chyo 感谢反馈,我更新下
    kidonng
        23
    kidonng  
       2021-12-29 18:27:10 +08:00 via Android
    @bmpidev2019 没做错什么,这种自嘲也有“楼主很牛”的意思
    bmpidev2019
        24
    bmpidev2019  
    OP
       2021-12-29 19:23:14 +08:00 via iPhone
    @kidonng 然而并没有,这里面的内容只是总结梳理,相关细节早已经有无数人研究过了😂
    Akiya
        25
    Akiya  
       2021-12-29 21:18:17 +08:00 via iPhone
    写的很好,支持一下
    Akiya
        26
    Akiya  
       2021-12-29 21:33:36 +08:00 via iPhone
    看到一半发现跟我的博客用的一个主题,爱了爱了
    yurong333333
        27
    yurong333333  
       2021-12-30 17:53:39 +08:00
    @bmpidev2019 谢谢分享
    DiamondYuan
        28
    DiamondYuan  
       2022-01-04 10:26:17 +08:00 via iPhone
    最近撸了一个 CRDT 库,底层原理就是 lmport clock 。
    Jafee
        29
    Jafee  
       2022-05-10 15:52:18 +08:00
    麻烦问下,博主文中的 twitter 配图是用什么工具生成的?
    Akitora
        30
    Akitora  
       2022-05-10 16:08:50 +08:00
    看完了,我是废物+2
    dzdh
        31
    dzdh  
       2022-05-10 17:45:03 +08:00
    我是废物+1
    LeegoYih
        32
    LeegoYih  
       2022-05-10 20:02:17 +08:00
    牛,收藏了
    zuokanyunqishi
        33
    zuokanyunqishi  
       2022-05-11 01:09:10 +08:00 via Android
    看了下。感叹: 我是废物😌
    Vkery
        34
    Vkery  
       2022-05-11 09:29:24 +08:00
    我是废物
    tutu2000
        35
    tutu2000  
       2022-05-11 18:17:48 +08:00
    @DiamondYuan 有文章或者源码分享嘛,拜读一下
    DiamondYuan
        36
    DiamondYuan  
       2022-05-11 20:24:52 +08:00
    DiamondYuan
        37
    DiamondYuan  
       2022-05-11 20:29:59 +08:00   ❤️ 1
    @tutu2000

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


    不同的 doc 之间可以任意合并,可以保证无任何冲突。
    codehz
        38
    codehz  
       2022-05-11 22:40:35 +08:00
    快进到考虑开发出 FTL 通讯手段后造成的真·时间回滚问题
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1012 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 21:05 · PVG 05:05 · LAX 13:05 · JFK 16:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.