知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.n.18.a

分片降低无关键锁竞争

理解等级:中级

orcaman/concurrent-map示例按键哈希选取分片,每片有独立map和RWMutex,使不同片可并发访问。热点键仍集中同片,跨片操作和遍历也要另定一致性协议;32片是课程版本默认值,不是通用最佳配置。是否更快要以目标负载评估。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战 (汪明)》第09章《09-map:如何实现线程安全的map类型? / 如何实现线程安全的map类型?》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0011_split_003.html,spine 87) - 结论依据:原文以“减少锁的粒度常用”定位相关定义、实现或具体案例;本卡据此解释分片降低无关键锁竞争,对历史实现和示例限制另作明确区分。 - 原始内容:减少锁的粒度常用的方法就是分片(Shard),将一把锁分成几把锁,每个锁控制一个分片。Go比较知名的分片并发map的实现是orcaman/concurrent-map。