一种数据查询方法、装置、存储介质及电子设备制造方法及图纸

技术编号:23149095 阅读:54 留言:0更新日期:2020-01-18 13:28
本发明专利技术实施例公开了一种数据查询方法、装置、存储介质及电子设备。该方案,当接收到数据查询请求时,根据数据查询请求确定第一片键和查询条件;从分片集群中确定与第一片键对应的第一分片,并从第一分片存储的多个平衡树中,确定出与查询条件匹配的目标平衡树,非叶子节点存储在内存;对目标平衡树进行逐层查找,以从叶子节点获取满足查询条件的第一索引,以及与第一索引关联的数据记录信息;根据数据记录信息,从第一分片上获取第一索引对应的第一数据,并基于第一数据响应数据查询请求,实现数据的高效查询。

A data query method, device, storage medium and electronic equipment

【技术实现步骤摘要】
一种数据查询方法、装置、存储介质及电子设备
本专利技术涉及数据处理
,具体涉及一种数据查询方法、装置、存储介质及电子设备。
技术介绍
对于需要对用户上传的数据进行存储,同时为用户提供基于数据属性进行数据查询的系统来说,通常的做法一般是,将用户上传的数据存储到数据库中,查询的时候,根据查询时指定的属性作为条件,去数据库中查询筛选得到需要的数据。但是上述方案提供的数据存储方式,在进行数据查询时,需要在数据库中遍历全部数据才能得到查询结果,查询效率低下。
技术实现思路
本专利技术实施例提供一种数据查询方法、装置、存储介质及电子设备,旨在提高数据查询效率。本专利技术实施例提供一种数据查询方法,包括:当接收到数据查询请求时,根据所述数据查询请求确定第一片键和查询条件;从分片集群中确定与所述第一片键对应的第一分片,并从所述第一分片存储的多个平衡树中,确定出与所述查询条件匹配的目标平衡树,其中,所述平衡树包括存储有数据记录信息和索引的叶子节点,以及存储有索引的非叶子节点,所述非叶子节点存储在内存;...

【技术保护点】
1.一种数据查询方法,其特征在于,包括:/n当接收到数据查询请求时,根据所述数据查询请求确定第一片键和查询条件;/n从分片集群中确定与所述第一片键对应的第一分片,并从所述第一分片存储的多个平衡树中,确定出与所述查询条件匹配的目标平衡树,其中,所述平衡树包括存储有数据记录信息和索引的叶子节点,以及存储有索引的非叶子节点,所述非叶子节点存储在内存;/n对所述目标平衡树进行逐层查找,以从叶子节点获取满足所述查询条件的第一索引,以及与所述第一索引关联的数据记录信息;/n根据所述数据记录信息,从所述第一分片上获取所述第一索引对应的第一数据,并基于所述第一数据响应所述数据查询请求。/n

【技术特征摘要】
1.一种数据查询方法,其特征在于,包括:
当接收到数据查询请求时,根据所述数据查询请求确定第一片键和查询条件;
从分片集群中确定与所述第一片键对应的第一分片,并从所述第一分片存储的多个平衡树中,确定出与所述查询条件匹配的目标平衡树,其中,所述平衡树包括存储有数据记录信息和索引的叶子节点,以及存储有索引的非叶子节点,所述非叶子节点存储在内存;
对所述目标平衡树进行逐层查找,以从叶子节点获取满足所述查询条件的第一索引,以及与所述第一索引关联的数据记录信息;
根据所述数据记录信息,从所述第一分片上获取所述第一索引对应的第一数据,并基于所述第一数据响应所述数据查询请求。


2.如权利要求1所述的数据查询方法,其特征在于,所述根据所述数据查询请求确定第一片键,包括:
从所述数据查询请求中获取目标用户标识;
对所述目标用户标识执行哈希取模操作,得到第一片键。


3.如权利要求1所述的数据查询方法,其特征在于,所述从所述第一分片存储的多个平衡树中,确定出与所述查询条件匹配的目标平衡树,包括:
确定所述第一分片中存储的平衡树对应的复合索引,并获取所述复合索引包含的第一数据属性;
获取所述查询条件包含的第二数据属性;
按照最左匹配规则,将所述第一数据属性与所述第二数据属性进行匹配,以从多个平衡树中,确定出与所述查询条件匹配的目标平衡树。


4.如权利要求1所述的数据查询方法,其特征在于,所述查询条件包括索引范围,所述平衡树的叶子节点按照索引值由小至大的顺序连通过指针连接;
所述根据所述数据查询请求确定查询条件,包括:
根据所述数据查询请求确定索引范围,以及所述索引范围的第一边界值;
所述对所述目标平衡树进行逐层查找,以从叶子节点获取满足所述查询条件的第一索引,以及所述第一索引值关联的数据记录信息,包括:
对所述目标平衡树进行逐层查找,以确定所述第一边界值所在的叶子节点,并将所述第一边界值所在的叶子节点作为目标叶子节点;
以所述目标叶子节点作为起点,基于所述指针遍历所述目标平衡树的叶子节点,以获取满足所述查询条件的第一索引,以及所述第一索引值关联的数据记录信息。


5.如权利要求4所述的数据查询方法,其特征在于,所述数据记录信息为数据在所述第一分片中的硬盘逻辑地址;所述根据所述数据记录信息,从所述第一分片上获取所述第一索引对应的第一数据,包括:
根据所述硬盘逻辑地址,从所述第一分片的存储区域中获取所述第一索引对应的第一数据。


6.如权利要求4所述的数据查询方法,其特征在于,所述查询条件还包括排序规则,...

【专利技术属性】
技术研发人员:黄浩
申请(专利权)人:腾讯音乐娱乐科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1