[发明专利]一种数据存储查询方法及系统有效

专利信息
申请号: 201710797623.X 申请日: 2017-09-06
公开(公告)号: CN107870970B 公开(公告)日: 2019-10-25
发明(设计)人: 王震坡;刘鹏;龙超华;孙逢春;陈奕昆;张瑾 申请(专利权)人: 北京理工大学
主分类号: G06F16/22 分类号: G06F16/22;G06F16/24
代理公司: 北京高沃律师事务所 11569 代理人: 王加贵
地址: 100089 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种数据存储查询方法及系统,该方法及系统应用于逻辑层和存储层相互独立的数据存储结构。在数据信息存储时,将数据信息存储到存储层,将存储数据信息的存储层的哈希值区间以及该哈希值区间的地址信息存储到逻辑层;在目标数据查询时,通过计算得到目标数据哈希值,并根据此哈希值查找该哈希值所在的哈希值区间,然后根据找到的哈希值区间对应获取地址信息,进而直接定位到目标数据,无需遍历数据库中的所有数据。因此,采用本发明提供方法及系统,能够快速、精确地查询到用户所需数据。
搜索关键词: 一种 数据 存储 查询 方法 系统
【主权项】:
1.一种数据存储方法,其特征在于,所述数据存储方法应用于一种数据存储结构,所述数据存储结构包括存储结构相互独立的逻辑层和存储层;所述存储层的硬件存储结构为磁盘,所述逻辑层的硬件存储结构为内存;所述存储层包括多个磁盘数据存储表和磁盘数据合并表;每个所述磁盘数据存储表包括多个磁盘年数据存储表;每个所述磁盘年数据存储表包括12个磁盘月数据存储表;每个所述磁盘月数据存储表中包括多个磁盘日数据存储表;每个所述磁盘日数据存储表包括24个磁盘时数据存储表;所述磁盘数据合并表包括多个磁盘年数据合并表、多个磁盘月数据合并表以及多个磁盘日数据合并表;所述磁盘年数据合并表、所述磁盘月数据合并表以及所述磁盘日数据合并表相互独立;所述磁盘年数据合并表用于保存自然年获取的数据信息;所述磁盘月数据合并表用于保存自然月获取的数据信息;所述磁盘日数据合并表用于保存自然日获取的数据信息;所述磁盘数据存储表、所述磁盘年数据存储表、所述磁盘月数据存储表、所述磁盘日数据存储表、所述磁盘时数据存储表、所述磁盘年数据合并表、所述磁盘月数据合并表以及所述磁盘日数据合并表对应的哈希值区间互不相同;所述逻辑层包括缓存数据表、数据存储地址信息表、数据合并地址信息表以及数据哈希值存储表;所述数据存储地址信息表用于保存所述磁盘年数据存储表的哈希值区间以及所述磁盘年数据存储表的哈希值区间对应的地址信息、所述磁盘月数据存储表的哈希值区间以及所述磁盘月数据存储表的哈希值区间对应的地址信息、所述磁盘日数据存储表的哈希值区间以及所述磁盘日数据存储表的哈希值区间对应的地址信息、所述磁盘时数据存储表的哈希值区间以及所述磁盘时数据存储表的哈希值区间对应的地址信息;所述数据合并地址信息表用于保存所述磁盘年数据合并表的哈希值区间以及所述磁盘年数据合并表的哈希值区间对应的地址信息、所述磁盘月数据合并表的哈希值区间以及所述磁盘月数据合并表的哈希值区间对应的地址信息、所述磁盘日数据合并表的哈希值区间以及所述磁盘日数据合并表的哈希值区间对应的地址信息;所述数据存储方法包括:获取数据信息;所述数据信息包括车信息和获取所述车信息时对应的时间信息;所述车信息包括车的唯一性标识信息和车的业务数据;对所述数据信息进行处理,得到第一键‑值对数据结构、第二键‑值对数据结构、第三键‑值对数据结构、第四键‑值对数据结构以及第五键‑值对数据结构;所述第一键‑值对数据结构中的数据键存储所述车的唯一性标识信息;所述第二键‑值对数据结构中的数据键存储所述时间信息中的年信息;所述第三键‑值对数据结构中的数据键存储所述时间信息中的月信息;所述第四键‑值对数据结构中的数据键存储所述时间信息中的日信息;所述第三键‑值对数据结构中的数据键存储所述时间信息中的时信息;所述第一键‑值对数据结构、所述第二键‑值对数据结构、所述第三键‑值对数据结构、所述第四键‑值对数据结构以及所述第五键‑值对数据结构中的数据值存储所述数据信息;根据哈希算法,分别计算所述第一键‑值对数据结构、所述第二键‑值对数据结构、所述第三键‑值对数据结构、所述第四键‑值对数据结构以及所述第五键‑值对数据结构中的所述数据键的哈希值;按照所述第一键‑值对数据结构中的所述数据键的哈希值,确定所述数据信息存储的磁盘数据存储表,按照所述第二键‑值对数据结构中的所述数据键的哈希值,确定所述数据信息存储的所述磁盘数据存储表中的磁盘年数据存储表;按照所述第三键‑值对数据结构中的所述数据键的哈希值,确定所述数据信息存储的所述磁盘年数据存储表中的磁盘月数据存储表;按照所述第四键‑值对数据结构中的所述数据键的哈希值,确定所述数据信息存储的所述磁盘月数据存储表中的磁盘日数据存储表;按照所述第五键‑值对数据结构中的所述数据键的哈希值,确定所述数据信息存储的所述磁盘日数据存储表中的磁盘时数据存储表,并将所述数据信息存入到所述磁盘时数据存储表中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710797623.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top