基于二叉树的层级数据搜索方法、装置、设备及存储介质制造方法及图纸

技术编号:34926232 阅读:43 留言:0更新日期:2022-09-15 07:20
本发明专利技术涉及数据处理技术,揭露了一种基于二叉树的层级数据搜索方法,包括:获取业务类型和业务类目,根据业务类型和业务类目构建二叉树的多层节点,其中,多层节点包括根节点和多个子节点;将业务类型对应的业务数据库中的数据存储至根节点、子节点及子节点的叶子节点中;获取查询数据,根据查询数据逐层遍历子节点,并根据遍历到的子节点确定二叉树对应的目标层级;根据查询数据对目标层级的子节点进行检索,得到目标子节点,并提取目标子节点对应的叶子节点中的数据作为搜索数据。本发明专利技术还提出一种基于二叉树的层级数据搜索装置、电子设备以及存储介质。本发明专利技术可以提高大数据搜索时效率。效率。效率。

【技术实现步骤摘要】
基于二叉树的层级数据搜索方法、装置、设备及存储介质


[0001]本专利技术涉及数据处理
,尤其涉及一种基于二叉树的层级数据搜索方法、装置、电子设备及计算机可读存储介质。

技术介绍

[0002]目前,由于数据存储结构为传统的大数据存储结构,在进行数据查询时常常采用逻辑传统对比方式,使用这种数据查询方法往往需要采用fastjson插件等进行数据解析,但是经常存在由于解析数据量和范围较大而导致的解析速度尤其是层级解析多查询方式的速度较慢,解析耗时较长,效率低下。综上所述,现有技术中存在层级数据搜索时效率较低的问题。

技术实现思路

[0003]本专利技术提供一种基于二叉树的层级数据搜索方法、装置及计算机可读存储介质,其主要目的在于解决大数据搜索时效率较低的问题。
[0004]为实现上述目的,本专利技术提供的一种基于二叉树的层级数据搜索方法,包括:
[0005]获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
[0006]将所述业务类型对应本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于二叉树的层级数据搜索方法,其特征在于,所述方法包括:获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。2.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述获取业务类型和业务类目,包括:获取业务类型和业务类目对应的存储路径;将所述存储路径编译为路径参数,利用所述路径参数对预设的数据接口进行赋值,并利用赋值后的所述数据接口对所述业务类型和所述业务类目进行调用。3.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述根据所述业务类型和所述业务类目构建二叉树的多层节点,包括:根据业务类型创建对应个数的根节点;获取业务类目对应的层级及每个层级对应的业务类目数量,根据预设的二叉树节点划分规则对所述每个层级对应的业务类目数量计算,得到划分层级;根据所述划分层级及所述业务类目对应的层级创建二叉树的多层子节点。4.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中,包括:获取业务数据库中的数据,其中,所述包括业务类型数据、业务类目数据、业务数据;将所述业务类型数据存储至所述根节点中,将所述业务类目数据存储至对应层级的子节点中,将所述业务数据存储至所述业务数据所对应业务类目的子节点的叶子节点中。5.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述获取查询数据,包括:获取查询请求,拆分得到所述查询请求的请求头;提取所述请求头中的数据类型字段,并选取与所述数据类型字段相应的解析器对所述请求头进行解析,得到查询数据。6.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级,包括:调用查询函数,利用所述查询函数按照预设的遍历规则逐一遍历...

【专利技术属性】
技术研发人员:顾钰芬
申请(专利权)人:深圳壹账通科技服务有限公司
类型:发明
国别省市:

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

1