知识卡片

普通读书笔记卡 · 3937.b

分片锁缩小不同键的竞争范围

理解等级:中级

写多读少的内存 Map 若共用一把锁,不同键的更新也会互相等待。可按键分片,每片配独立锁;键空间适合直接索引且资源允许时,也可细化到逐记录锁。粒度越细,锁资源和管理成本越高,同一热点键仍会竞争;分片收益取决于访问分布,不能从片数推出固定的平方级降幅。这与 [[局部串行化优于全局串行化]] 相通。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第67章《如何实现超高并发的无锁缓存?》(源文件:_epub-src/OEBPS/Text/67.html) - 结论依据:原文依次给出全局锁、按 ID 取模分片锁和数组逐记录锁,并承认后者锁资源增加。 - 原始内容:把1个Map水平切分成多个Map 即可