【技术实现步骤摘要】
本专利技术涉及计算机算法领域,涉及。
技术介绍
随着网络信息化在世界范围内不断提高,Internet上的网络节点数以亿计,导致各种网络节点之间的交互关系剧增。而在网络节点行为实时分析时,需要一种快速的定位和操作节点交互行为的方法,同时,由于计算节点的RAM存储量比较小,需要及时删除失效的网络节点交互行为。因此,在分析网络节点行为时,需要一种高效的失效元素删除方法。 哈希表又叫散列表,它通过把关键码值映射到表中一个位置来访问记录,以加快查找速度,其中映射函数叫做哈希函数。当不同的关键码值映射到同一个地址时,就存在碰撞,而解决碰撞的一个基本方法是采用链表法。对哈希表有三个操作:插入、查询、删除。目前存在的哈希表元素失效(超时)删除方法可以有如下几种:(I)、基于元素生命周期完结触发超时删除方法;(2)、基于优先级队列的超时方法;(3)、基于哈希表元素轮询的超时方法。 其中第一种方法由于假设元素具有完整生命周期的特点,导致当元素无失效条件时,将永远无法被删除,第二种方法基于哈希表元素相对较少,优先级队列所占内存相对较少。第三种方法基于对哈希表元素扫描所占时间不足以影响其他操作的实时性。
技术实现思路
为了解决哈希表失效元素及时删除功能,本专利技术提供了。 ,通过为每个哈希桶提供超时时间Tbudtrt,为每个关键码提供超时时间Tlrey,两个时间粒度进行不同元素插入、查询时,更新每个关键码值Tlrey,并将最新访问的关键码值放置到哈希桶最优先访问的位置上,在此过程中,根据哈希桶超时时间Tbudtrt设定,检查哈希桶上具有相同 ...
【技术保护点】
一种哈希表元素失效删除方法,其特征在于:通过为每个哈希桶提供超时时间Tbucket,为每个关键码提供超时时间Tkey,两个时间粒度进行不同元素插入、查询时,更新每个关键码值Tkey,并将最新访问的关键码值放置到哈希桶最优先访问的位置上,在此过程中,根据哈希桶超时时间Tbucket设定,检查哈希桶上具有相同哈希值的关键码,如果元素超时,即删除失效元素,同时根据哈希桶扫描策略,检查哈希表其他哈希桶元素上的其他关键码值,并删除因超时失效的元素。
【技术特征摘要】
1.一种哈希表元素失效删除方法,其特征在于:通过为每个哈希桶提供超时时间Tbudtrt,为每个关键码提供超时时间Tkey,两个时间粒度进行不同元素插入、查询时,更新每个关键码值Tkey,并将最新访问的关键码值放置到哈希桶最优先访问的位置上,在此过程中,根据哈希桶超时时间Tbudtrt设定,检查哈希桶上具有相同哈希值的关键码,如果元素超时,即删除失效元素,同时根据哈希桶扫描策略,检查哈希表其他哈希桶元素上的其他关键码值,并删除因超时失效的元素。2.如权利要求1所述的一种哈希表元素失效删除方法,其特征在于:所述的哈希表插入包括如下步骤: (1)根据关键码计算哈希值得到哈希桶位置; (2)遍历哈希桶上具有相同哈希值的关键码,对于每个关键码值: ①检查关键码值是否超时失效,如果失效,执行②,否则执行③; ②删除该关键码值,并更新之后关键码值的关系,继续执行③; ③判定当前关键码值和即将插入的关键码值是否相同;如果相同,返回插入失败,结束;如果不同,继续执行①; (3)将即将插入的关键码值放置到该桶的最优先访问位置,并设置关键码值的超时时间; (4)执行哈希表扫描操作。3.如权利要求1或2所述的一种哈希表元素失效删除方法,其特征在于:所述的哈希表查询操作包括如下步骤: (1)根据关键码计算哈希值得到哈希桶位置; (2)遍历哈希桶上具有相同哈希值的关键码,对于每个关键码值: ①检查关键码值是否超时失效,如果失效,执行②,否则执行...
【专利技术属性】
技术研发人员:张慧,贺龙涛,李镇,李城龙,王秀文,熊刚,李静,曹首峰,于贺威,王大伟,金暐,李真真,
申请(专利权)人:国家计算机网络与信息安全管理中心,中国科学院信息工程研究所,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。