讲师中心 微信公众号

工具推荐

视频效率加速
Seko
Seko

AI短剧一键生成成片

AniShort
AniShort

AI短剧协同制作平台

Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

C++如何实现基于互斥锁分段的并发Map?(降低锁粒度提升吞吐)

梦浩小哥_1507

梦浩小哥_1507

发布时间:2026-03-08 11:20:01

|

344人浏览过

|

来源于php中文网

原创

直接锁整个std::map会导致所有操作串行化,即使访问不同key也会阻塞;分段锁通过哈希将key映射到多个独立mutex桶,提升并发度,推荐段数为CPU核心数×2~×4,并确保哈希均匀。

c++如何实现基于互斥锁分段的并发map?(降低锁粒度提升吞吐)

为什么不能直接用 std::mutex 锁整个 std::map

锁整个容器会导致所有读写操作串行化,哪怕两个线程访问完全不重叠的 key(比如 "user_123" 和 "order_456"),也会互相阻塞。吞吐量卡在单核瓶颈上,尤其在高并发、key 分布广的场景下,std::map 的 find/insert 延迟会明显毛刺化。

分段锁的核心思路是:把 key 映射到固定数量的桶(segment),每个桶配一把独立 std::mutex,让冲突概率随段数上升而下降。

  • 段数通常取 2 的幂(如 64、256),方便用位运算快速哈希: hash(key) & (num_segments - 1)
  • 哈希函数别用 std::hash<:string>()</:string> 直接结果——它可能分布不均;建议先做一次 std::hash,再异或翻转高低位(避免低位全零导致聚集)
  • 不要为每个 key 新建 mutex——内存开销大且无必要;固定数组 + 索引映射更轻量

std::shared_mutex 能不能替代分段独占锁?

能,但只在「读远多于写」且写操作极少的场景下有收益。一旦出现写竞争,std::shared_mutex 的升级路径(shared → unique)会引发所有 reader 阻塞,反而比分段 std::mutex 更卡。

分段锁天然支持读写并行:不同段上的读+读、读+写、写+写只要不落在同一段,就完全不互斥。

立即学习“C++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 若业务中写操作占比 > 5%,优先选分段 std::mutex
  • std::shared_mutex 在 C++17 才稳定,老项目兼容性差
  • 别在分段锁里混用 std::shared_mutex——增加复杂度却没实际好处

如何安全实现 operator[] 和 insert_or_assign?

这两个操作本质是「查+改」,必须保证原子性:不能先 unlock 再修改,否则中间被其他线程改掉就出错。

正确做法是:在持有对应段锁的前提下完成整个逻辑,且避免锁升级(比如先 shared 后 upgrade)。

  • operator[] 必须返回引用,但该引用生命周期不能超出锁作用域——所以得返回代理对象(proxy),内部持有所在段的锁(RAII)和迭代器
  • insert_or_assign 推荐用 try_emplace + at 组合:先 try_emplace(失败说明已存在),再用 at 获取引用赋值,全程只锁一段
  • 禁止在锁内调用用户自定义比较器或 hash 函数——万一它又去访问本 map,直接死锁

分段数设多少才合适?

没有银弹值,但可以按 CPU 核心数 × 2 到 × 4 起手(比如 32 核机器从 64 段开始测)。太少起不到降竞争效果;太多则 cache line 伪共享风险上升(多个 mutex 落在同一 cache line 上,一个 core 修改会广播失效其他 core 的副本)。

实测时重点看 perf stat -e cache-misses,cache-references 的 miss ratio,超过 15% 就该怀疑伪共享。

  • 每个 mutex 占 40 字节(x86_64 下 std::mutex 实际大小),64 段就是 2.5KB,可忽略
  • 段数必须编译期确定(用模板参数),否则无法做 constexpr 位运算索引
  • 别用 std::vector<:mutex></:mutex> 动态分配——构造/析构开销大,且 vector 可能 realloc 导致 mutex 地址变动

分段锁真正难的不是写,而是确认你的 key 哈希是否真均匀——线上跑一周后,用采样统计各段 size 差异,如果某段长期比平均值高 3 倍以上,就得换哈希算法了。

热门AI工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7379

2023.08.02

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4778

2023.08.10

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

710

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

343

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

553

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

323

2025.11.27

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

6956

2023.08.14

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

60

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

20

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn