关于多线程共享大数据量的hash_map的问题
我的问题描述如下:
用一个hash_map存储一个最大pair数达到几十万条的用户简单信息,由多个线程共享。
大概有三种情况:向hash_map里添加一条记录,查询一条记录,删除记录。
要进行同步,由于对hash_map的访问频率很高,如果只对hash_map使用读写锁,那么线程挂起的情况将非常严重。
我想模仿数据库的多粒度锁机制来提高效率。即对hash_map和pair采取不同的策略,当添加记录时对hash_map写锁定,而删除记录时对pair写锁定,查询时则只对pair读锁定。
请教各位达人,此方法是否具有可行性?还有就是这么多的读写锁开销大到什么程度?还有什么更好的方法吗?由于没有分了,所以只给了10分,先谢谢各位了
用一个hash_map存储一个最大pair数达到几十万条的用户简单信息,由多个线程共享。
大概有三种情况:向hash_map里添加一条记录,查询一条记录,删除记录。
要进行同步,由于对hash_map的访问频率很高,如果只对hash_map使用读写锁,那么线程挂起的情况将非常严重。
我想模仿数据库的多粒度锁机制来提高效率。即对hash_map和pair采取不同的策略,当添加记录时对hash_map写锁定,而删除记录时对pair写锁定,查询时则只对pair读锁定。
请教各位达人,此方法是否具有可行性?还有就是这么多的读写锁开销大到什么程度?还有什么更好的方法吗?由于没有分了,所以只给了10分,先谢谢各位了
...全文
相关推荐
多线程map容器互斥代码
题目要求如下: //使用多线程,定时器和map等编程技巧。 // 定义map对象来存储数据,主线程中定时向该对象插入数据,每次插入两个连续的数据插入后显示出当前map大小。 //第二个线程定时删除map中的数据,每次删除一个最前面的数据,删除后显示当前的map大小。 //当主线程判断当前的map大小为1000时,终止第二个线程。确保第二个线程结束后主线程退出。 //在对map进行操作时,要加临界区保护。
gethostbyname_r在某些linux版本中多线程不安全问题.pdf
gethostbyname_r在某些linux版本中多线程不安全问题.pdf
LIZIQUN.rar_particle swarm_pso map_多线程 粒子群
java实现多线程,两步粒子群算法,用的时候自己换一下函数
基于共享内存的hashmap
老外的开源代码,好用,收藏了。
极品飞车贴图导入软件
可以导入导出贴图的软件,双击可以预览


