知识卡片
分片降低无关键锁竞争
orcaman/concurrent-map示例按键哈希选取分片,每片有独立map和RWMutex,使不同片可并发访问。热点键仍集中同片,跨片操作和遍历也要另定一致性协议;32片是课程版本默认值,不是通用最佳配置。是否更快要以目标负载评估。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 09-map:如何实现线程安全的map类型? · 查看原书依据
减少锁的粒度常用的方法就是分片(Shard),将一把锁分成几把锁,每个锁控制一个分片。Go比较知名的分片并发map的实现是orcaman/concurrent-map。
参考来源
- 位置:《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。