[发明专利]一种散列表创建方法、装置、设备及存储介质在审
| 申请号: | 202210009312.3 | 申请日: | 2022-01-06 |
| 公开(公告)号: | CN114398368A | 公开(公告)日: | 2022-04-26 |
| 发明(设计)人: | 刘近光;王文生;张克丰;包勇军;张林;熊俊 | 申请(专利权)人: | 北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司 |
| 主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F3/06 |
| 代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 杨义 |
| 地址: | 100176 北京市大兴区北京经济*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明实施例公开了一种散列表创建方法、装置、设备和存储介质,方法由数据存储系统执行,数据存储系统中存储有至少一个散列表,各散列表包括多个原始散列子表,方法包括:针对至少一个原始散列子表,确定原始散列子表的负载因子;当负载因子达到设定比例阈值时,根据预先设置的散列子表的子表创建参数创建新的散列子表作为更新散列子表;将原始散列子表中的已存入键值对插入至更新散列子表中,释放原始散列子表占用的内存空间。本发明实施例提供的方法通过设置多个原始散列子表用于数据存储,使得在创建新的散列子表时,基于内存占用较少的散列子表进行新的散列子表的创建,降低了数据存储频繁时创建新的散列子表所需的内存占用。 | ||
| 搜索关键词: | 一种 列表 创建 方法 装置 设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司,未经北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210009312.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种用于粉末成型的凹模保持力提升机构
- 下一篇:一种旅行箱包结构及制作工艺





