[发明专利]一种文件数据的读取、查询方法、装置及可读存储介质有效
申请号: | 201910530297.5 | 申请日: | 2019-06-19 |
公开(公告)号: | CN110222015B | 公开(公告)日: | 2021-07-09 |
发明(设计)人: | 刘世民 | 申请(专利权)人: | 北京泰迪熊移动科技有限公司 |
主分类号: | G06F16/13 | 分类号: | G06F16/13;G06F16/14 |
代理公司: | 北京乐知新创知识产权代理事务所(普通合伙) 11734 | 代理人: | 张洋 |
地址: | 100085 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 文件 数据 读取 查询 方法 装置 可读 存储 介质 | ||
本发明公开了一种文件数据的读取、查询方法、装置及可读存储介质,包括:获取文本信息;提取所述文本信息中所需关键词;判断键值对数据库中是否存在对应所提取关键词的值信息;若判定键值对数据库中存在对应所提取关键词的值信息,则将所述关键词和对应值信息保存到索引文件中;将所述索引文件加载到内存中,通过此方案,先将大量数据存储到索引文件中,再通过索引文件一次性加载到内存中,相比较于传统方式中将大量数据逐行读取到内存而言,此方案能加快读取的速度,从而缩短数据读取时间。
技术领域
本发明涉及文件存储和读取技术领域,尤其涉及一种文件数据的读取、查询方法、装置及可读存储介质。
背景技术
随着智能终端设备的普及,常常需要读取设备中的文件,当终端设备的数据存储达到一定数量级的情况下,读取速度将会大大降低。例如当一个文件中有10万行数据时,如果逐行读取每一行数据到内存中,需要进行10万次IO操作,导致文件数据初始化到内存中时耗时比较长,这在现如今的设备中是不可忍受的现象,导致用户体验很差。
发明内容
本发明提供一种文件数据的读取、查询方法、装置及可读存储介质,具有快速读取文件数据的特点。
本发明提供一种文件数据的读取方法,包括:获取文本信息;提取所述文本信息中所需关键词;判断键值对数据库中是否存在对应所述提取关键词的值信息;若判定键值对数据库中存在对应所述提取关键词的值信息,则将所述关键词和对应值信息保存到索引文件中,将所述索引文件加载到内存中。
在一可实施方式中,将所述关键词和对应值信息保存到索引文件中,包括:将所述关键词和对应值信息添加到数据结构中;计算所述关键词的哈希值;将所述数据结构根据所述哈希值进行排序;将排序后所述数据结构存储到索引文件中。
在一可实施方式中,将排序后所述数据结构存储到索引文件中,包括:采用二进制格式将排序后所述数据结构存储到索引文件中。
在一可实施方式中,所述索引文件至少包括头文件信息、一级索引和核心数据;其中,所述头文件信息包括一级索引地址;所述一级索引包括所述关键词的哈希值、关键词索引和值索引;所述核心数据包括关键词数据和值信息数据;所述一级索引地址指向所述一级索引,所述关键词索引指向所述关键词数据,所述值索引指向所述值信息数据。
在一可实施方式中,所述一级索引还包括所述关键词字节长度和所述值信息字节长度。
本发明另一方面提供一种文件数据的查询方法,包括:获取待查关键词;计算所述待查关键词的哈希值;判断索引文件中是否存在所述待查关键词的哈希值;若判定索引文件中存在所述待查关键词的哈希值,则获取对应所述待查关键词的值信息。
在一可实施方式中,在获取对应所述待查关键词的值信息之前,所述方法还包括:若判定索引文件中存在所述待查关键词的哈希值,则进一步判断待查关键词是否与所述索引文件中对应哈希值的关键词一致;若判定待查关键词与所述索引文件中对应哈希值的关键词一致,则获取对应所述待查关键词的值信息。
在一可实施方式中,通过二分法判断索引文件中是否存在所述待查关键词的哈希值。
本发明另一方面提供一种文件数据的读取装置,所述装置包括:获取模块,用于获取文本信息;提取模块,用于提取所述文本信息中所需关键词;判断模块,用于判断键值对数据库中是否存在对应所述提取关键词的值信息;存储模块,用于若经所述判断模块判定键值对数据库中存在对应所述提取关键词的值信息,则将所述关键词和对应值信息保存到索引文件中。
本发明另一方面提供一种文件数据的查询装置,所述装置包括:获取模块,用于获取待查关键词;计算模块,用于计算所述待查关键词的哈希值;判断模块,用于判断索引文件中是否存在所述待查关键词的哈希值;查询模块,用于若所述判断模块判定索引文件中存在所述待查关键词的哈希值,则获取对应所述待查关键词的值信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京泰迪熊移动科技有限公司,未经北京泰迪熊移动科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910530297.5/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置