知识卡片
无原子递增时用比较替换重试
状态存储没有原子递增操作时,可先读取旧计数,计算新值,再用原子比较替换;若旧值已被其他写入改变,就重新读取并重试。这样多个处理节点不会仅凭各自本地的加一结果互相覆盖。新键初始化也必须具有原子性,否则并发首次写入仍可能丢计数;书中伪代码展示的是思路,不能直接当作完整实现。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《实时流计算系统设计与实现》第5章5.3.1《时间维度聚合分析》(源文件:_epub-src/OEBPS/Text/chapter82.xhtml)
- 结论依据:原文指出 Ignite 没有示例所需的 INCR 指令,使用原子的 replace 在循环中实现 CAS;首次写入的正确性需额外核对,故卡片限定为机制。
- 原始内容:由于Apache Ignite并没提供类似于Redis中INCR指令那样的原子操作,因此需要自行实现并发安全的累加操作。这里笔者并没有采用锁的方案,而是采用了CAS(Compare And Swap)方案。……其中“$cache.replace”是一个原子操作,从而保证了CAS的并发安全性。