(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210976474.4 (22)申请日 2022.08.15 (71)申请人 哈尔滨工业大 学 （深圳） 地址 518000 广东省深圳市南 山区桃源街 道深圳大 学城哈尔滨工业大 学校区 (72)发明人 夏文　陈祺　胡浩　李诗逸　邓才　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 王晓坤 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) (54)发明名称 一种键值对 存储方法、 装置、 设备及 介质 (57)摘要 本申请公开了一种键值对存储方法、 装置、 设备及介质， 涉及计算机技术领域， 包括： 确定出 键值对存储桶组中的键值对存储桶， 并判断键值 对存储桶内的剩余容量是否小于待存储键值对 的占用容量； 若键值对存储桶内的剩余容量小于 待存储键值对的占用容量， 则判断预先获取的键 值对虚拟桶组的重散列次数与本地哈希表的延 展次数之间的大小关系； 若重散列次数小于延 展 次数， 则确定出键值对转移存储桶组， 并将属于 键值对虚拟桶组中的历史键值对转移并存储至 键值对转移存储桶组； 确定出目标键值对存储 桶， 并将待存储键值对存储至目标键值对存储 桶。 本申请能够提高键值对存储效率， 提高读取 密集和读取偏斜场景下索引的读性能， 并减少维 护索引完 美性的开销。 权利要求书2页 说明书10页 附图6页 CN 115309745 A 2022.11.08 CN 115309745 A 1.一种键值对 存储方法， 其特 征在于， 包括： 确定出键值对存储桶组中的键值对存储桶， 并判断所述键值对存储桶内的剩余容量是 否小于待存 储键值对的占用容 量； 若所述键值对存储桶内的剩余容量小于所述待存储键值对的占用容量， 则判断预先获 取的键值对虚拟桶组的重 散列次数与本地哈希 表的延展次数之间的大小关系； 若所述重散列次数小于所述延展次数， 则确定出键值对转移存储桶组， 并将属于所述 键值对虚拟桶组中的历史键值对转移并存 储至所述键值对转移存 储桶组； 确定出目标键值对 存储桶， 并将所述待存 储键值对 存储至所述目标键值对 存储桶。 2.根据权利要求1所述的键值对存储方法， 其特征在于， 所述确定出键值对存储桶组中 的键值对 存储桶之前， 还 包括： 获取键值对存储信息， 并对所述键值对存储信息中的键值对关键字进行计算， 以得到 单元编号和指引索引； 基于所述单元编号和所述指引索引确定出所述键值对虚拟桶组中的所述待存储键值 对的位置信息 。 3.根据权利要求2所述的键值对存储方法， 其特征在于， 所述确定出键值对存储桶组中 的键值对 存储桶， 包括： 将所述单 元编号和所述指引索引输入至预设的映射器， 以得到层 索引和桶偏移； 基于所述层索引和所述桶偏移确定出所述键值对存储桶组的层数和所述键值对存储 桶的位置信息， 以得到所述键值对 存储桶。 4.根据权利要求1所述的键值对存储方法， 其特征在于， 所述将属于所述键值对虚拟桶 组中的历史键值对转移并存 储至所述键值对转移存 储桶组， 包括： 从属于所述键值对虚拟桶组中的所有历史键值对中筛 选出待转移的目标历史键值对； 将所述目标历史键值对转移并存 储至所述键值对转移存 储桶组。 5.根据权利要求4所述的键值对存储方法， 其特征在于， 所述从属于所述键值对虚拟桶 组中的所有历史键值对中筛 选出待转移的目标历史键值对， 包括： 确定出所述键值对虚拟桶组 的单元编 号， 并获取属于所述键值对虚拟桶组中所有历史 键值对的单 元编号； 判断所述键值对虚拟桶组的单元编号与 所述历史键值对的单元编 号是否一致， 若所述 键值对虚拟桶组的单元编号与所述历史键值对的单元编号不一致， 则将所述历史键值对作 为待转移的所述目标历史键值对。 6.根据权利要求1至5任一项所述的键值对存储方法， 其特征在于， 所述判断所述重散 列次数与所述延展次数之间的大小关系之后， 还 包括： 若所述重散列次数等于所述延展次数， 则获取所述键值对存储桶组中所有的所述键值 对存储桶的剩余 容量； 基于所述待存储键值的容量和所述键值对存储桶组中所有的所述键值对存储桶的剩 余容量从所述键值对存储桶组中筛选出所述键值对转移存储桶， 以便将属于所述键值对存 储桶中的历史键值对转移并存 储至所述键值对转移存 储桶。 7.根据权利要求6所述的键值对 存储方法， 其特 征在于， 还 包括： 若所述待存储键值对的占用容量大于所述键值对存储桶组中所有的键值对存储桶的权　利　要　求　书 1/2 页 2 CN 115309745 A 2剩余容量， 则按照预设扩展方法对所述键值对存储桶组进行扩展， 以得到新的键值对存储 桶组， 并对所述重散列次数和所述延展次数 的数值进行增加， 然后跳转至所述确定出键值 对存储桶组中的键值对 存储桶的步骤。 8.一种键值对 存储装置， 其特 征在于， 包括： 键值对存储桶确定模块， 用于确定出键值对存储桶组中的键值对存储桶， 并判断所述 键值对存储桶内的剩余 容量是否小于待存 储键值对的占用容 量； 判断模块， 用于若所述键值对存储桶内的剩余容量小于所述待存储键值对的占用容 量， 则判断预先获取的键值对虚拟桶组的重散列次数与本地哈希表的延展次数之 间的大小 关系； 历史键值对转移模块， 用于若所述重散列次数小于所述延展次数， 则确定出键值对转 移存储桶组， 并将属于所述键值对虚拟桶组中的历史键值对转移并存储至所述键值对转移 存储桶组； 目标键值对存储模块， 用于确定出目标键值对存储桶， 并将所述待存储键值对存储至 所述目标键值对 存储桶。 9.一种电子设备， 其特 征在于， 包括： 存储器， 用于保存计算机程序； 处理器， 用于执行所述计算机程序， 以实现如权利要求1至7任一项所述的键值对存储 方法。 10.一种计算机可读存储介质， 其特征在于， 用于保存计算机程序； 其中， 所述计算机程 序被处理器执行时实现如权利要求1至7任一项所述的键值对 存储方法。权　利　要　求　书 2/2 页 3 CN 115309745 A 3