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

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

1锁定查找比较耗时。

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

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

 

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

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

转载于:https://www.cnblogs.com/itdef/p/7854226.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值