← 返回刚才阅读的位置

知识卡片

结构图卡 · 5626.c.7.d.9.a.3

渐进迁移摊开扩容工作

理解等级:中级

Go1.12的map在负载过高时增加桶数,在溢出桶过多时也可能重建相同规模的桶数组。旧数组与新数组暂时并存,后续写入或删除逐步迁移数据,直至迁移完成。

这种渐进处理把大规模搬运分散到多次操作,却不代表每次操作成本完全相同,也会暂时增加存储。具体阈值与数据结构属于历史实现,使用map不能依赖它来保证实时延迟。

结构图:

flowchart TD
 A[负载或溢出达到条件] --> B[建立新桶数组]
 B --> C[暂时保留旧数组]
 C --> D[后续变更逐步迁移]
 D --> E{旧数据迁完}
 E -->|否| D
 E -->|是| F[结束旧数组迁移]

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      真正的排空和迁移工作也是在进行assign和delete操作时逐步进行的。原bucket数组会挂在hmap的oldbuckets指针下面,直到原buckets数组中所有数据都迁移到新数组,原buckets数组才会被释放。

    参考来源

    - 位置:《Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners》第14章《14.3 map的内部实现》(来源项目book-sources:extracted/Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners/_epub-src/Text/Chapter14_0003.xhtml;spine 59,归一字符[3848,3958)) - 结论依据:原文分别解释倍量/等量扩容与oldbuckets和迁移进度,支持渐进重建的机制和代价。 - 原始内容:真正的排空和迁移工作也是在进行assign和delete操作时逐步进行的。原bucket数组会挂在hmap的oldbuckets指针下面,直到原buckets数组中所有数据都迁移到新数组,原buckets数组才会被释放。