[发明专利]一种文件数据的读取、查询方法、装置及可读存储介质有效

专利信息
申请号: 201910530297.5 申请日: 2019-06-19
公开(公告)号: CN110222015B 公开(公告)日: 2021-07-09
发明(设计)人: 刘世民 申请(专利权)人: 北京泰迪熊移动科技有限公司
主分类号: G06F16/13 分类号: G06F16/13;G06F16/14
代理公司: 北京乐知新创知识产权代理事务所(普通合伙) 11734 代理人: 张洋
地址: 100085 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 文件 数据 读取 查询 方法 装置 可读 存储 介质
【说明书】:

发明公开了一种文件数据的读取、查询方法、装置及可读存储介质,包括:获取文本信息;提取所述文本信息中所需关键词;判断键值对数据库中是否存在对应所提取关键词的值信息;若判定键值对数据库中存在对应所提取关键词的值信息,则将所述关键词和对应值信息保存到索引文件中;将所述索引文件加载到内存中,通过此方案,先将大量数据存储到索引文件中,再通过索引文件一次性加载到内存中,相比较于传统方式中将大量数据逐行读取到内存而言,此方案能加快读取的速度,从而缩短数据读取时间。

技术领域

本发明涉及文件存储和读取技术领域,尤其涉及一种文件数据的读取、查询方法、装置及可读存储介质。

背景技术

随着智能终端设备的普及,常常需要读取设备中的文件,当终端设备的数据存储达到一定数量级的情况下,读取速度将会大大降低。例如当一个文件中有10万行数据时,如果逐行读取每一行数据到内存中,需要进行10万次IO操作,导致文件数据初始化到内存中时耗时比较长,这在现如今的设备中是不可忍受的现象,导致用户体验很差。

发明内容

本发明提供一种文件数据的读取、查询方法、装置及可读存储介质,具有快速读取文件数据的特点。

本发明提供一种文件数据的读取方法,包括:获取文本信息;提取所述文本信息中所需关键词;判断键值对数据库中是否存在对应所述提取关键词的值信息;若判定键值对数据库中存在对应所述提取关键词的值信息,则将所述关键词和对应值信息保存到索引文件中,将所述索引文件加载到内存中。

在一可实施方式中,将所述关键词和对应值信息保存到索引文件中,包括:将所述关键词和对应值信息添加到数据结构中;计算所述关键词的哈希值;将所述数据结构根据所述哈希值进行排序;将排序后所述数据结构存储到索引文件中。

在一可实施方式中,将排序后所述数据结构存储到索引文件中,包括:采用二进制格式将排序后所述数据结构存储到索引文件中。

在一可实施方式中,所述索引文件至少包括头文件信息、一级索引和核心数据;其中,所述头文件信息包括一级索引地址;所述一级索引包括所述关键词的哈希值、关键词索引和值索引;所述核心数据包括关键词数据和值信息数据;所述一级索引地址指向所述一级索引,所述关键词索引指向所述关键词数据,所述值索引指向所述值信息数据。

在一可实施方式中,所述一级索引还包括所述关键词字节长度和所述值信息字节长度。

本发明另一方面提供一种文件数据的查询方法,包括:获取待查关键词;计算所述待查关键词的哈希值;判断索引文件中是否存在所述待查关键词的哈希值;若判定索引文件中存在所述待查关键词的哈希值,则获取对应所述待查关键词的值信息。

在一可实施方式中,在获取对应所述待查关键词的值信息之前,所述方法还包括:若判定索引文件中存在所述待查关键词的哈希值,则进一步判断待查关键词是否与所述索引文件中对应哈希值的关键词一致;若判定待查关键词与所述索引文件中对应哈希值的关键词一致,则获取对应所述待查关键词的值信息。

在一可实施方式中,通过二分法判断索引文件中是否存在所述待查关键词的哈希值。

本发明另一方面提供一种文件数据的读取装置,所述装置包括:获取模块,用于获取文本信息;提取模块,用于提取所述文本信息中所需关键词;判断模块,用于判断键值对数据库中是否存在对应所述提取关键词的值信息;存储模块,用于若经所述判断模块判定键值对数据库中存在对应所述提取关键词的值信息,则将所述关键词和对应值信息保存到索引文件中。

本发明另一方面提供一种文件数据的查询装置,所述装置包括:获取模块,用于获取待查关键词;计算模块,用于计算所述待查关键词的哈希值;判断模块,用于判断索引文件中是否存在所述待查关键词的哈希值;查询模块,用于若所述判断模块判定索引文件中存在所述待查关键词的哈希值,则获取对应所述待查关键词的值信息。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/pat/books/201910530297.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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