[发明专利]一种数据存储查询方法及系统有效
申请号: | 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/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置