[发明专利]一种数据处理方法及设备在审
| 申请号： | 201610389037.7 | 申请日： | 2016-06-02 |
| 公开（公告）号： | CN106095850A | 公开（公告）日： | 2016-11-09 |
| 发明（设计）人： | 李希金;杨宇;肖吉;王志军 | 申请（专利权）人： | 中国联合网络通信集团有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京天昊联合知识产权代理有限公司 11112 | 代理人： | 彭瑞欣;刘悦晗 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种数据处理方法及设备，通过建立双链表，将哈希表中的存储节点与双链表中的存储节点一一对应，对哈希表中的存储节点根据存储时间由先到后进行排序得到存储节点序列，并根据存储节点序列的排序遍历其中的存储节点，通过判断存储节点是否超时，在哈希表和双链表中删除超时存储节点对应的记录，实现哈希表中过期数据的清理。一旦在双链表中发现未超时的存储节点，则结束遍历，保证了哈希表中未遍历的存储节点一定是未超时节点，因此，无需遍历双链表中全部的存储节点，相应的也没有遍历哈希表中的全部存储节点，从而缩短哈希表的数据清理的时间，提高系统处理速度。 | ||
| 搜索关键词： | 一种 数据处理 方法 设备 | ||
【主权项】：
一种数据处理方法，所述方法应用于数据处理设备，数据处理设备中预设有用于记录存储节点的关键字和存储位置的对应关系的哈希表，其特征在于，所述数据处理设备中还预设有双链表，双链表用于记录根据存储时间由先到后进行排序的存储节点序列，存储节点序列中的存储节点为哈希表中的存储节点，所述方法包括：当预设的维护周期到达时，根据存储节点序列的排序遍历存储节点序列中的存储节点；在遍历过程中，判断存储节点是否超时，若存储节点超时，则在双链表中删除当前的存储节点，并在哈希表中删除所述存储节点的关键字与数据存储位置的对应关系；若存储节点未超时，则结束遍历。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司，未经中国联合网络通信集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610389037.7/，转载请声明来源钻瓜专利网。
