知识卡片
分片锁缩小不同键的竞争范围
写多读少的内存 Map 若共用一把锁,不同键的更新也会互相等待。可按键分片,每片配独立锁;键空间适合直接索引且资源允许时,也可细化到逐记录锁。粒度越细,锁资源和管理成本越高,同一热点键仍会竞争;分片收益取决于访问分布,不能从片数推出固定的平方级降幅。这与 [[局部串行化优于全局串行化]] 相通。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第67章《如何实现超高并发的无锁缓存?》(源文件:_epub-src/OEBPS/Text/67.html)
- 结论依据:原文依次给出全局锁、按 ID 取模分片锁和数组逐记录锁,并承认后者锁资源增加。
- 原始内容:把1个Map水平切分成多个Map 即可