[发明专利]一种基于外部存储实现高效查找哈希表的预处理方法有效
| 申请号： | 201811526840.6 | 申请日： | 2018-12-13 |
| 公开（公告）号： | CN109582598B | 公开（公告）日： | 2023-05-02 |
| 发明（设计）人： | 詹万鹏;王晓斌;陈伯芳;郑蓉;危必波;袁成伟;邓政 | 申请（专利权）人： | 武汉中元华电软件有限公司 |
| 主分类号： | G06F12/0864 | 分类号： | G06F12/0864;G06F12/0871;G06F12/0897 |
| 代理公司： | 武汉开元知识产权代理有限公司 42104 | 代理人： | 唐正玉 |
| 地址： | 430223 湖北省*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于外部存储实现高效查找哈希表的预处理方法，哈希表采用两级缓存：一级缓存放在CPU内部存储哈希表头部数据；二级缓存放在外部存储器中存储完整哈希表；建表地址维护模块将哈希值相同数据存放在同一片缓存空间内，每一片缓存空间大小根据应用场景来配，同时并统计每一片缓存空间已用大小，将这个信息输出给查表地址维护模块，方便后者进行查表长度请求；查表地址维护模块收到查表请求后，根据建表地址维护模块发来的冲突表长度信息决定是从一级缓存还是二级缓存读取数据，当冲突表长度小于一级缓存的深度时，从一级缓存内读取数据，否则从二级缓存读取数据。本发明数据存储结构大大简化，不需要链表指针的维护，操作简单不易出错。 | ||
| 搜索关键词： | 一种 基于 外部 存储 实现 高效 查找 哈希表 预处理 方法 | ||
【主权项】：
1.一种基于外部存储实现高效查找哈希表的预处理方法，其特征在于：哈希表采用两级缓存的存储结构，其中一级缓存放在CPU内部，用于存储哈希表的头部数据；二级缓存放在外部存储器中，用于存储完整的哈希表；并按以下步骤进行：步骤一，建表地址维护模块负责将哈希值相同的数据存放在同一片缓存空间内，每一片缓存空间的大小根据应用场景来配，同时并统计每一片缓存空间的已用大小，即每一个冲突表的长度，将这个信息输出给查表地址维护模块，方便后者进行查表长度请求；步骤二，查表地址维护模块收到查表请求后，根据建表地址维护模块发来的冲突表长度信息决定是从一级缓存还是二级缓存读取数据，当冲突表长度小于一级缓存的深度时，从一级缓存内读取数据，否则从二级缓存读取数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉中元华电软件有限公司，未经武汉中元华电软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811526840.6/，转载请声明来源钻瓜专利网。
