一种基于外部存储实现高效查找哈希表的预处理方法专利查询专利号|摘要-满商公司网

一种基于外部存储实现高效查找哈希表的预处理方法

基本信息

申请号	CN201811526840.6	申请日	-
公开（公告）号	CN109582598A	公开（公告）日	2019-04-05
申请公布号	CN109582598A	申请公布日	2019-04-05
分类号	G06F12/0864（2016.01）I; G06F12/0871（2016.01）I; G06F12/0897（2016.01）I	分类	计算；推算；计数;
发明人	詹万鹏; 王晓斌; 陈伯芳; 郑蓉; 危必波; 袁成伟; 邓政	申请（专利权）人	武汉中元华电软件有限公司
代理机构	武汉开元知识产权代理有限公司	代理人	武汉中元华电软件有限公司
地址	430223 湖北省武汉市东湖开发区华工科技园六路6号
法律状态	-

摘要

本发明涉及一种基于外部存储实现高效查找哈希表的预处理方法，哈希表采用两级缓存：一级缓存放在CPU内部存储哈希表头部数据；二级缓存放在外部存储器中存储完整哈希表；建表地址维护模块将哈希值相同数据存放在同一片缓存空间内，每一片缓存空间大小根据应用场景来配，同时并统计每一片缓存空间已用大小，将这个信息输出给查表地址维护模块，方便后者进行查表长度请求；查表地址维护模块收到查表请求后，根据建表地址维护模块发来的冲突表长度信息决定是从一级缓存还是二级缓存读取数据，当冲突表长度小于一级缓存的深度时，从一级缓存内读取数据，否则从二级缓存读取数据。本发明数据存储结构大大简化，不需要链表指针的维护，操作简单不易出错。