zoukankan      html  css  js  c++  java
  • 多线程查找大量数据加锁的速度降低

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

    1锁定查找比较耗时。

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

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

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

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

    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    三十二、恢复单库单表
    三十一、XBK备份
    三十、分库分表备份脚本
    二十九、mysqldump恢复案例
    二十八、mysqldump备份
    二十七、备份介绍
    二十六:慢日志分析
    二十五、二进制日志之GTID模式
    Trie树
    AC自动机
  • 原文地址:https://www.cnblogs.com/itdef/p/7854226.html
Copyright © 2011-2022 走看看