一种基于完美哈希的数据存储方法及相关设备

专利申请号：CN202410295896.4

公 开 号：CN117891414A

发 明 人：黄华 覃博 

代 理 人：张玲玲

代理机构：北京博思佳知识产权代理有限公司

专利类型：发明专利

申 请 日：20240416

公 开 日：20240314

专利主分类号：G06F3/06

关 键 词：数据片段 哈希 槽位 数据块 目标数据 依次存储 数据量 匹配 存储 按序排列 数据存储 磁盘 

摘      要：本说明书提供了一种基于完美哈希的数据存储方法及相关设备。该方法包括：将待存储的目标数据集划分为与其包含的key‑value数据的数据量相匹配的多个数据片段，每个数据片段中包含所述目标数据集中的部分key‑value数据；计算与每个数据片段中包括的多个key‑value数据分别对应的完美哈希槽位，将每个数据片段划分为与其包含的key‑value数据的数据量相匹配的多个数据块，每个数据块中包含按序排列的若干完美哈希槽位，每个完美哈希槽位中包含与其对应的至少一个key‑value数据；将多个数据片段依次存储至磁盘中，且在存储每个数据片段时，按照完美哈希槽位的排列顺序依次存储其中的多个数据块。