一种基于循环队列的hash查找方法及系统

实质审查的生效

摘要

本发明公开了一种基于循环队列的hash查找方法及系统，通过链表方式实现队列，使用已使用队列和可用队列两个队列实现循环队列的内存管理，使队列元素的获取和释放都简单、灵活、高效。并且，优化了hash查找过程，采用典型的空间换时间策略，优化了获取和释放系统资源(内存、锁)的方式，在代码级别简化了查找流程，从而提升了hash查找命中率，简化了数据处理流程。

基本信息

专利标题：

一种基于循环队列的hash查找方法及系统

专利标题（英）：

暂无

公开（公告）号：

CN114443649A

申请号：

CN202111640700.3

公开（公告）日：

2022-05-06

申请日：

2021-12-29

授权号：

暂无

授权日：

暂无

发明人：

高国斌黄永远张攀温泉李懂辉

申请人：

天翼云科技有限公司

申请人地址：

北京市东城区青龙胡同甲1号、3号2幢2层205-32室

代理机构：

代理人：

优先权：

CN202111640700.3

主分类号：

G06F16/22

IPC分类号：

G06F16/22 G06F16/245 G06F9/50

IPC结构图谱

G部——物理

G06

计算；推算或计数

G06F

电数字数据处理

G06F16/22

••索引；数据结构；存储结构

法律状态

2022-05-24 ：

实质审查的生效

IPC(主分类) : G06F 16/22
申请日 : 20211229

2022-05-06 ：

公开

注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。

文件下载

暂无PDF文件可下载