| 发明名称 | 一种哈希表元素失效删除方法 | ||
| 摘要 | 本发明提供了一种哈希表元素失效删除方法，解决哈希表失效元素及时删除的问题。该方法通过为每个哈希桶提供超时时间T<sub>bucket</sub>，为每个关键码提供超时时间T<sub>key</sub>，两个时间粒度进行不同元素插入、查询时，更新每个关键码值T<sub>key</sub>，并将最新访问的关键码值放置到哈希桶最优先访问的位置上，在此过程中，根据哈希桶超时时间T<sub>bucket</sub>设定，检查哈希桶上具有相同哈希值的关键码，如果元素超时，即删除失效元素，同时根据哈希桶扫描策略，检查哈希表其他哈希桶元素上的其他关键码值，并删除因超时失效的元素。 | ||
| 申请公布号 | CN104077343A | 申请公布日期 | 2014.10.01 |
| 申请号 | CN201310739486.6 | 申请日期 | 2013.12.26 |
| 申请人 | 国家计算机网络与信息安全管理中心;中国科学院信息工程研究所 | 发明人 | 张慧;贺龙涛;李镇;李城龙;王秀文;熊刚;李静;曹首峰;于贺威;王大伟;金暐;李真真 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 北京理工大学专利中心 11120 | 代理人 | 仇蕾安 |
| 主权项 | 一种哈希表元素失效删除方法,其特征在于：通过为每个哈希桶提供超时时间T<sub>bucket</sub>，为每个关键码提供超时时间T<sub>key</sub>，两个时间粒度进行不同元素插入、查询时，更新每个关键码值T<sub>key</sub>，并将最新访问的关键码值放置到哈希桶最优先访问的位置上，在此过程中，根据哈希桶超时时间T<sub>bucket</sub>设定，检查哈希桶上具有相同哈希值的关键码，如果元素超时，即删除失效元素，同时根据哈希桶扫描策略，检查哈希表其他哈希桶元素上的其他关键码值，并删除因超时失效的元素。 | ||
| 地址 | 100029 北京市朝阳区裕民路甲3号 | ||