多线程查找大量数据加锁的速度降低

目前有这样的应用场景,一个频道多人通讯人,每人对应一个通讯队列。多线程中查找频道和个人信息就需要锁定全局信息。

1锁定查找比较耗时。

如果全局信息以频道为索引。

2则查找个人信息需要遍历,极其耗时。

 

解决办法如下 双哈希表 分别记录个人信息索引与频道映射 ,频道索引与个人映射。这样知道个人信息或者频道信息,查找效率提高。解决问题2

以哈希将整体信息分为小部分,锁定范围变小,提高查找效率,解决问题1。

posted on 2017-11-17 23:36  itdef  阅读(313)  评论(0编辑  收藏  举报

导航