知识卡片

问题卡 · 5619.f.7.a.3.a.4.a

循环编号回绕后仍可能冲突

理解等级:中级

cyclicIdGenerator在锁内分配uint32并在最大值后回绕,但展示的ended分支返回0却未把sn推进到1,下一次还会返回0。即便修正该错误,池容量小也不能排除旧ID仍活跃时重复,唯一性需要按活跃范围或代次定义,不能把循环序号称全局永久唯一。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战》第09章《一个网络爬虫框架的设计和实现》之《9.5 中间件的实现》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_067.html) - 结论依据:原文围绕循环编号回绕后仍可能冲突给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。 - 原始内容:gen.sn = 0 return gen.sn } id := gen.sn if id < math.MaxUint32 { gen.sn++ } else { gen.ended = true } return id } 若读者把这里的ID生成器用在了别处并且确实会调用ID