知识卡片

普通读书笔记卡 · 2618.c

顺序节点制造秩序

理解等级:未标注

创建有序znode时,ZooKeeper会分配一个单调递增的序号追加到路径末尾,例如/tasks/task-变成/tasks/task-1。这为并发创建者提供了唯一名称,也把竞争转成了可比较的排队位置:锁、选举、任务队列都可以据此让每个参与者只关注自己的前一位,避免所有人抢同一个节点,见[[羊群效应来自同点监听]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《ZooKeeper:分布式过程协同技术详解 (O'Reilly精品图书系列)》第2章《了解ZooKeeper》(源文件:_epub-src/EPUB/text00012.html) - 结论依据:原文说明有序znode会被分配唯一的单调递增整数并追加到路径后,如/tasks/task-1,提供创建唯一名称znode的简单方式;第4章用有序节点让锁竞争者各自排队。 - 原始内容:一个有序znode节点被分配唯一个单调递增的整数。当创建有序节点时,一个序号会被追加到路径之后。