一种哈希表元素失效删除方法
专利汇可以提供一种哈希表元素失效删除方法专利检索，专利查询，专利分析的服务。并且本 发明 提供了一种哈希表元素失效删除方法，解决哈希表失效元素及时删除的问题。该方法通过为每个哈希桶提供超时时间Tbucket，为每个关键码提供超时时间Tkey，两个时间粒度进行不同元素插入、查询时，更新每个关键码值Tkey，并将最新 访问 的关键码值放置到哈希桶最优先访问的 位置 上，在此过程中，根据哈希桶超时时间Tbucket设定，检查哈希桶上具有相同哈希值的关键码，如果元素超时，即删除失效元素，同时根据哈希桶扫描策略，检查哈希表其他哈希桶元素上的其他关键码值，并删除因超时失效的元素。，下面是一种哈希表元素失效删除方法专利的具体信息内容。
1.一种哈希表元素失效删除方法,其特征在于：通过为每个哈希桶提供超时时间Tbucket，为每个关键码提供超时时间Tkey，两个时间粒度进行不同元素插入、查询时，更新每个关键码值Tkey，并将最新访问的关键码值放置到哈希桶最优先访问的位置上，在此过程中，根据哈希桶超时时间Tbucket设定，检查哈希桶上具有相同哈希值的关键码，如果元素超时，即删除失效元素，同时根据哈希桶扫描策略，检查哈希表其他哈希桶元素上的其他关键码值，并删除因超时失效的元素。
2.如权利要求1所述的一种哈希表元素失效删除方法,其特征在于：所述的哈希表插入包括如下步骤：
（1）根据关键码计算哈希值得到哈希桶位置；
（2）遍历哈希桶上具有相同哈希值的关键码，对于每个关键码值：
①检查关键码值是否超时失效，如果失效，执行②，否则执行③；
②删除该关键码值，并更新之后关键码值的关系，继续执行③；
③判定当前关键码值和即将插入的关键码值是否相同；如果相同，返回插入失败，结束；如果不同，继续执行①；
（3）将即将插入的关键码值放置到该桶的最优先访问位置，并设置关键码值的超时时间；
（4）执行哈希表扫描操作。
3.如权利要求1或2所述的一种哈希表元素失效删除方法,其特征在于：所述的哈希表查询操作包括如下步骤：
（1）根据关键码计算哈希值得到哈希桶位置；
（2）遍历哈希桶上具有相同哈希值的关键码，对于每个关键码值：
①检查关键码值是否超时失效，如果失效，执行②，否则执行③；
②删除该关键码值，并更新之后关键码值的关系，继续执行③；
③判定当前关键码值和查询的关键码值是否相同，如果相同，返回关键码值对应的信息，结束；如果不同，继续执行①；
（3）将查询的关键码值放置到该桶的最优先访问位置，并更新关键码值的超时时间；
（4）执行哈希表扫描操作。
4.如权利要求1或2所述的一种哈希表元素失效删除方法,其特征在于：所述的哈希表删除失效元素操作包括如下步骤：
（1）根据关键码计算哈希值，从而得到哈希桶位置；
（2）遍历哈希桶上具有相同哈希值的关键码，对于每个关键码值：
①检查关键码值是否超时失效，如果失效，执行②，否则执行③；
②删除该关键码值，并更新之后关键码值的关系，继续执行③；
③判定当前关键码值和即将插入的关键码值是否相同；如果相同，删除该元素，并更新具有相同哈希值的关键码的相对关系，如果不同，继续执行①；
（3）执行哈希表扫描操作。
5.如权利要求1或2所述的一种哈希表元素失效删除方法,其特征在于：所述的哈希表超时扫描操作包括如下步骤：
（1）获取上次哈希失效扫描的下一个桶位置，桶计数设定为零；
（2）如果当前桶还未失效，继续（1），否则执行（3）；
（3）遍历当前桶上所有关键码值；
①检查关键码值是否超时失效，如果失效，执行②，否则执行③；
②删除该关键码值，并更新之后关键码值的关系，继续执行③；
③获取下一个关键码值；
（4）桶计数加一；
（5）如果桶计数超过某个阈值，结束；否则，继续执行（1）。
一种哈希表元素失效删除方法
技术领域
背景技术
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种哈希表创建方法及系统、计算设备及存储介质 | 2020-05-11 | 659 |
| 一种文件检测方法及装置 | 2020-05-11 | 55 |
| 用于在存储系统上存取文件的方法和系统 | 2020-05-12 | 351 |
| 处理哈希冲突的方法及系统 | 2020-05-11 | 758 |
| 关键字存储、查找的方法及装置 | 2020-05-12 | 779 |
| 哈希值计算装置及其方法 | 2020-05-12 | 344 |
| 一种IPv6无状态地址的处理方法和系统 | 2020-05-13 | 101 |
| 数据完整性的保护和验证方法、设备和系统 | 2020-05-11 | 756 |
| 一种优化的中央监测的洪水攻击检测方法 | 2020-05-13 | 636 |
| 关键字存储、查找的方法及装置 | 2020-05-12 | 129 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
