知识卡片

普通读书笔记卡 · 2280.p.8

非因果序列号生成器

理解等级:未标注

没有单一主库时,常见三种生成序列号的办法:各节点分别生成,如一个发奇数、一个发偶数;给操作附加高分辨率的日历时钟时间戳,[[写冲突与收敛策略]]中的 LWW 就依赖此法;预先分配序列号区块。它们都比单主自增计数器更易伸缩,但生成的序列号与因果不一致:节点处理速度不同导致奇偶交错,时钟偏差让后发生的操作拿到更早时间戳,区块划分让因果更晚的操作落进更早的区块。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第九章《一致性与共识》"非因果序列号生成器"(源文件:_epub-src/ch9_split_004.html) - 结论依据:原文列举奇偶节点计数器、日历时钟时间戳、预分配序列号区块三种非因果序列号生成方式,并分别说明各自为何与因果关系不一致,直接支撑本卡片的分类总结。 - 原始内容:每个节点都可以生成自己独立的一组序列号……可以将日历时钟(物理时钟)的时间戳附加到每个操作上【55】。……可以预先分配序列号区块……然而它们都有同一个问题:生成的序列号与因果不一致。