HashMap加双向链表构建IM系统会话列表内存模型的示例分析
HashMap加双向链表构建IM系统会话列表内存模型的示例分析,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
我们提供的服务有:成都网站制作、成都网站建设、外贸营销网站建设、微信公众号开发、网站优化、网站认证、平度ssl等。为上千多家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的平度网站制作公司
IM系统都有一个会话列表页,当某个会话收到或者发送消息后,该会话会排到会话顶部。由于支持消息漫游,服务器端需要保存每个用户客户端的会话顺序。如何才能在海量消息收发的场景下,准确记录各个客户端的会话顺序呢?
可以采用一个类似LRU内存淘汰的算法来解决这个问题。采用HashMap与LinkList(链表)组合的方式(如下图)。
图中左边是一个Map结构,可以通过sessionid快速索引到具体session(会话)数据,session数据以链表形式存储(图中右边部分)。
当这个会话收到或者发送消息时,通过Map在O(1)的时间定位到具体会话数据,然后修改会话数据的链表指针,将此会话数据放到链表头部(top)。完成整个操作时间复杂度是常量,可视为O(1)级别。效率很高。
当其他设备拉取会话列表时,按照链表顺序,分批返回会话列表即可。
实际研发层面,考虑到数据持久化以及研发效率,可选用redis的SortedSet结构,时间复杂度为O(lg N),N为会话数量。适当控制保存会话的数量,这个复杂度完全可以接受。
关于HashMap加双向链表构建IM系统会话列表内存模型的示例分析问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联行业资讯频道了解更多相关知识。
本文题目:HashMap加双向链表构建IM系统会话列表内存模型的示例分析
新闻来源:http://pwwzsj.com/article/gojjso.html