[发明专利]多次散列存储方法及系统在审
申请号: | 202110182691.1 | 申请日: | 2021-02-08 |
公开(公告)号: | CN112835907A | 公开(公告)日: | 2021-05-25 |
发明(设计)人: | 吝晓军 | 申请(专利权)人: | 兴业数字金融服务(上海)股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 上海段和段律师事务所 31334 | 代理人: | 李佳俊;郭国中 |
地址: | 200120 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多次 存储 方法 系统 | ||
1.一种多次散列存储方法,其特征在于,包括:
步骤S1:根据素数散列桶构造信息,获取素数散列桶构造结果信息;
步骤S2:根据素数散列桶构造结果信息,进行散列桶层级管理,获取散列桶层级管理结果信息;
步骤S3:根据散列桶层级管理结果信息,进行散列存储,获取散列存储结果信息。
2.根据权利要求1所述的一种多次散列存储方法,其特征在于,所述步骤S1包括:
步骤S1.1:将散列桶的数量取素数,保障数据key或hash值取余后尽可能均匀的被分布在每个个桶中。
3.根据权利要求1所述的一种多次散列存储方法,其特征在于,所述步骤S2包括:
步骤S2.1:采用散列桶层级管理实现散列桶扩展。
4.根据权利要求1所述的一种多次散列存储方法,其特征在于,所述步骤S3包括:
步骤S3.1:当数据需要存储时,按照散列层级的散列因子对数据key或hash值取余来定位每一层的散列桶;
如果散列桶已扩展则继续向下一层寻找,最终找到目标散列桶存储数据。
5.根据权利要求4所述的一种多次散列存储方法,其特征在于,所述步骤S3还包括:
步骤S3.2:当检索时按照数据热度从下层往上层逐层在对应的散列桶中检索。
6.一种多次散列存储系统,其特征在于,包括:
模块M1:根据素数散列桶构造信息,获取素数散列桶构造结果信息;
模块M2:根据素数散列桶构造结果信息,进行散列桶层级管理,获取散列桶层级管理结果信息;
模块M3:根据散列桶层级管理结果信息,进行散列存储,获取散列存储结果信息。
7.根据权利要求6所述的一种多次散列存储系统,其特征在于,所述模块M1包括:
模块M1.1:将散列桶的数量取素数,保障数据key或hash值取余后尽可能均匀的被分布在每个个桶中。
8.根据权利要求6所述的一种多次散列存储系统,其特征在于,所述模块M2包括:
模块M2.1:采用散列桶层级管理实现散列桶扩展。
9.根据权利要求6所述的一种多次散列存储系统,其特征在于,所述模块M3包括:
模块M3.1:当数据需要存储时,按照散列层级的散列因子对数据key或hash值取余来定位每一层的散列桶;
如果散列桶已扩展则继续向下一层寻找,最终找到目标散列桶存储数据。
10.根据权利要求9所述的一种多次散列存储系统,其特征在于,所述模块M3还包括:
模块M3.2:当检索时按照数据热度从下层往上层逐层在对应的散列桶中检索。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于兴业数字金融服务(上海)股份有限公司,未经兴业数字金融服务(上海)股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110182691.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于区块链的数据所有权的分布式管理系统
- 下一篇:一种分切机的收卷装置