[发明专利]一种数据查询方法、装置及设备有效
| 申请号: | 201910142002.7 | 申请日: | 2019-02-26 |
| 公开(公告)号: | CN110399535B | 公开(公告)日: | 2023-10-10 |
| 发明(设计)人: | 黄浩;王浙明;万春晓;黄东波;陈戈 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
| 主分类号: | G06F16/903 | 分类号: | G06F16/903;G06F16/901 |
| 代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
| 地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 数据 查询 方法 装置 设备 | ||
本发明公开了一种数据查询方法及装置,该方法应用于服务器,该服务器预先生成了具有多级索引结构的索引元数据,并依据索引元数据的多级索引结构将索引元数据划分为两部分,其中,一部分索引元数据保存在内存中预先存储的索引块中,一部分索引元数据保存在磁盘中预先存储的索引块中;磁盘中存储的索引元数据的结构为内存中索引元数据的下级。当接收到查询指令后,先在内存中存储的索引元数据中进行检索,得到相关的索引元数据后,再在磁盘中存储的索引元数据中进行检索,得到第一目标索引元数据后,从预先存储的第一bitmap集中查找与第一目标索引数据对应的第一结果集。这样提高了数据查询的效率,进而提高了系统可支持的数据规模。
技术领域
本发明涉及数据处理领域,尤其涉及一种数据查询方法、装置及设备。
背景技术
目前,业界支持的海量数据实时查询技术通常采用分布式计算架构,将用户查询请求拆分成多个子查询,分发到各个计算节点并行计算,最后合并计算结果,同时采用索引技术,加速数据定位,提高查询性能。
但是,现有技术中提供的索引技术,数据查询效率较低,无法满足用户的需求。
发明内容
有鉴于此,本发明实施例公开了一种数据查询方法及装置,解决了现有技术中数据查询效率低的问题。
本发明实施例公开了一种数据查询方法,所述数据查询方法应用于服务器,
所述服务器预先生成了具有多级索引结构的索引元数据,并依据所述索引元数据的多级索引结构将所述索引元数据划分为两部分,其中,一部分索引元数据保存在内存中预先存储的索引块中,一部分索引元数据保存在磁盘中预先存储的索引块中;所述磁盘中存储的索引元数据的结构为内存中索引元数据的下级;
所述数据查询方法包括:
对接收到的数据查询指令中的索引信息进行处理,生成符合索引格式的索引符号;
在内存中预先存储的索引块中查找与所述索引符号对应的索引元数据;
在查找到与所述索引符号对应的索引元数据的情况下,得到初步查询结果,在所述磁盘中预先存储的索引块中确定包含所述初步查询结果的索引元数据;
在包含所述初步查询结果的索引元数据中,查找与所述索引符号对应的索引元数据,得到第一目标索引元数据;
从预先存储的第一bitmap集中查找与所述目标索引元数据对应的第一结果集;所述第一bitmap集中包括通过倒排索引构建的倒排索引数据。
可选的,所述在内存中预先存储的索引块中查找与所述索引符号对应的索引数据,包括:
按照所述索引元数据的多级索引结构的生成规则,生成所述索引符号对应的多级索引项;
确定内存中保存的索引元数据的数据结构以及包含的级数;
根据所述内存中索引元数据的数据结构以及索引元数据的级数,从所述多级索引项中确定第一目标索引项;
在所述内存中预先存储的索引块中查找与所述第一目标索引项相对应的索引元数据。
可选的,所述在包含所述初步查询结果的索引数据中,查找与所述索引符号对应的索引元数据,得到第一目标索引元数据,包括:
确定磁盘中保存的索引元数据的数据结构以及包含的级数;
根据所述磁盘中索引元数据的数据结构以及包含的级数,从所述多级索引项中确定第二目标索引项;
在所述磁盘中预先存储的索引块中查找与所述第二目标索引项对应的索引元数据。
可选的,所述服务器中预先存储有通过正排索引构建的正排索引数据。
可选的,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910142002.7/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





