一种建立哈希映射的方法、装置、存储介质
授权
摘要
本发明公开了一种建立哈希映射表的方法，包括：S1：在数据库中构建第一向量用以顺序存储元素；S2：构建哈希表，哈希表包括n个(n＝1,2,…,i,…,n)哈希桶，第i个哈希桶包括2i+2个链表单元以及free指针，链表单元包括链表数据和下一个链表单元的地址，free指针用以存储后续链表的存储位置；S3：通过哈希算法计算第一向量中的元素的哈希值，通过哈希值对2i+2取余得到表示哈希桶的位置的位置数据，并将相对应的第一向量中的元素所在的位置作为链表数据存储到位置数据表示的哈希桶的位置中，由此建立用于第一向量的哈希映射表。可以有效对数据库中的元素进行查询、增加、删除等操作。
基本信息
专利标题 ：
一种建立哈希映射的方法、装置、存储介质
专利标题（英）：
暂无
公开（公告）号 ：
CN109766341A
申请号 ：
CN201811607232.8
公开（公告）日 ：
2019-05-17
申请日 ：
2018-12-27
授权号 ：
CN109766341B
授权日 ：
2022-04-22
发明人 ：
朱智佳李山林世国常鹏张永光吴鸿伟
申请人 ：
厦门市美亚柏科信息股份有限公司
申请人地址 ：
福建省厦门市软件园二期观日路12号102-402单元
代理机构 ：
厦门福贝知识产权代理事务所(普通合伙)
代理人 ：
郝学江
优先权 ：
CN201811607232.8
主分类号 ：
G06F16/22
IPC分类号 ：
G06F16/22 G06F16/245
相关图片
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/22
••索引；数据结构；存储结构
法律状态
2022-04-22 ：
授权
2019-12-03 ：
实质审查的生效
IPC(主分类) : G06F 16/22
申请日 : 20181227
申请日 : 20181227
2019-05-17 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN109766341A.PDF
PDF下载
