知识卡片

普通读书笔记卡 · 4545.g.11.c.1.b.5.c.1

旧Map用逻辑删除保留结构

理解等级:中级

历史read/dirty实现中,删除已在read的键可先把entry指向值设为nil等标记,查询和遍历忽略它,暂不改变read键集合。重建dirty时过滤已删除项,后续结构替换完成清理。逻辑删除让读路径维持稳定结构,但标记状态增加推理复杂度;这不是当前sync.Map通用布局保证。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      只有当一个键值对应该被删除,但却仍然存在于只读字典中的时候,才会被用标记为“已删除”的方式进行逻辑删除,而不会直接被物理删除。 这种情况会在重建脏字典以后的一段时间内出现。不过,过不了多久,它们就会被真正删除掉。在查找和

    参考来源

    - 位置:《Go语言核心36讲》第35章《35 : 并发安全字典sync.Map (下)》(来源项目book-sources:extracted/Go语言核心36讲/_epub-src/OEBPS/Text/38.html;spine 38,归一字符[3519,3629)) - 结论依据:原文解释逻辑删除与重建过滤;明确历史版本范围,不将nil标记当所有内部状态的穷举。 - 原始内容:只有当一个键值对应该被删除,但却仍然存在于只读字典中的时候,才会被用标记为“已删除”的方式进行逻辑删除,而不会直接被物理删除。 这种情况会在重建脏字典以后的一段时间内出现。不过,过不了多久,它们就会被真正删除掉。在查找和