C++语言中map超时删除方案
小标 2018-07-10 来源 : 阅读 120 评论 0

摘要:本文主要向大家介绍了C++语言中map超时删除方案,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。

本文主要向大家介绍了C++语言中map超时删除方案,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。

   开发C/C++程序的时候,经常要使用map,将一些数据插入map当中,同时伴随超时删除的操作,即一个数据记录插入map之后,如果隔一段时间没有被消费掉(从map中删除),那么就认为该数据记录超时了,而且将来也不会被删除,将永远留在map中。对于服务器端开发来说,应用时长期运行,如果任由垃圾记录存留map中,将会无限撑大map,性能受到影响,也有崩溃的可能。比如在接入系统中,客户端登录产生了一个唯一识别码uuid,接入服务端记录了该 uuid 与后台服务的关联,保存在map中,然后在30分钟之内客户端没有发起请求,接入服务端就认为该客户端下线,将删除map中的该uuid的记录。试想一下,如果接入服务端不删除该记录,那么下次客户端登录产生一个新的uuid,旧uuid将一直残留,而没有机会删除。长此以往将会导致map中残留大量的无效记录,所以需要有一个超时删除的机制,用来保证map的容量不会无限增长。下面介绍一下利用桶定时删除过期数据的方法,这个方法是我同事告诉我的。(当然在这个例子中,不一定非要使用超时删除机制,换一套方案可以解决。)

    首先准备3个map桶:map1,map2,map3。

    假设超时时间是5分钟。

    定义一个操作标记operate_flag,用来表示应该对哪一个桶进行插入操作,operate_flag初始值设为1,表示对map1进行操作,取值范围为{1,2,3}。

    定义一个删除标记delete_flag,用来表示应该删除哪一个桶的数据,delete_flag初始值设为0,表示不删除任何map,取值范围为{0,1,2,3}。

    具体做法:

        1,主线程根据operate_flag决定插入哪个map;

        2,另起一个超时线程,每5分钟定时做如下操作:

            a,将operate_flag = operate_flag%3+1,表示每隔5分钟,主线程会插入下一个map桶;

            b,删除delete_flag所标识的map桶中的数据,如果为0,则不删除;

            c,将delete_flag = delete_flag%3+1,更新下一次要删除的map桶。

    按照以上的算法,我们可以画出如下的事件列表

C++语言中map超时删除方案

    0~5分钟的时间内,主线程对map1进行操作;

    5~10分钟的时间内,主线程对map2进行操作;

    10~15分钟的时间内,先清空map3,主线程对map3进行操作,同时在第10分钟,清除map1的内容,因为map1的内容至少过了5分钟,已经超过了超时时间;

    15~20分钟的时间内,先清空map1,主线程对map1进行操作,同时在第15分钟,清除map2的内容,因为map2的内容至少过了5分钟,已经超过了超时时间;

    20~25分钟的时间内,先清空map2,主线程对map2进行操作,同时在第20分钟,清除map3的内容,因为map3的内容至少过了5分钟,已经超过了超时时间;    

    25~30分钟的时间内,先清空map3,主线程对map3进行操作,同时在第25分钟,清除map1的内容,因为map1的内容至少过了5分钟,已经超过了超时时间;    

    通过这样的操作,就能避免map之间的抢锁操作,唯一需要锁的地方就是operate_flag和delete_flag,而这两个锁可以设置为读写锁,更重要的是仅仅每5分钟才抢一次,几乎相当于无锁。

    如果不用map桶删除的超时机制,最笨的办法是将所有的数据记录都加上时间戳,放在一个queue里面,然后根据队列头部的记录,判断该记录是否已被map删除,如果没删除,根据时间戳决定多久之后检查是否超时,或者定时检查是否超时。这将会导致map抢锁时间很长,而且队列可能也会很大。

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!


本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论
X
免费获取海同IT培训资料
验证码手机号,获得海同独家IT培训资料
获取验证码
提交

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号