CN115048382A - 基于二叉树的层级数据搜索方法、装置、设备及存储介质 - Google Patents
基于二叉树的层级数据搜索方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN115048382A CN115048382A CN202210726192.9A CN202210726192A CN115048382A CN 115048382 A CN115048382 A CN 115048382A CN 202210726192 A CN202210726192 A CN 202210726192A CN 115048382 A CN115048382 A CN 115048382A
- Authority
- CN
- China
- Prior art keywords
- data
- node
- binary tree
- service
- child
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及数据处理技术,揭露了一种基于二叉树的层级数据搜索方法,包括:获取业务类型和业务类目,根据业务类型和业务类目构建二叉树的多层节点,其中,多层节点包括根节点和多个子节点;将业务类型对应的业务数据库中的数据存储至根节点、子节点及子节点的叶子节点中;获取查询数据,根据查询数据逐层遍历子节点,并根据遍历到的子节点确定二叉树对应的目标层级;根据查询数据对目标层级的子节点进行检索,得到目标子节点,并提取目标子节点对应的叶子节点中的数据作为搜索数据。本发明还提出一种基于二叉树的层级数据搜索装置、电子设备以及存储介质。本发明可以提高大数据搜索时效率。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种基于二叉树的层级数据搜索方法、装置、电子设备及计算机可读存储介质。
背景技术
目前,由于数据存储结构为传统的大数据存储结构,在进行数据查询时常常采用逻辑传统对比方式,使用这种数据查询方法往往需要采用fastjson插件等进行数据解析,但是经常存在由于解析数据量和范围较大而导致的解析速度尤其是层级解析多查询方式的速度较慢,解析耗时较长,效率低下。综上所述,现有技术中存在层级数据搜索时效率较低的问题。
发明内容
本发明提供一种基于二叉树的层级数据搜索方法、装置及计算机可读存储介质,其主要目的在于解决大数据搜索时效率较低的问题。
为实现上述目的,本发明提供的一种基于二叉树的层级数据搜索方法,包括:
获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
可选地,所述获取业务类型和业务类目,包括:
获取业务类型和业务类目对应的存储路径;
将所述存储路径编译为路径参数,利用所述路径参数对预设的数据接口进行赋值,并利用赋值后的所述数据接口对所述业务类型和所述业务类目进行调用。
可选地,所述根据所述业务类型和所述业务类目构建二叉树的多层节点,包括:
根据业务类型创建对应个数的根节点;
获取业务类目对应的层级及每个层级对应的业务类目数量,根据预设的二叉树节点划分规则对所述每个层级对应的业务类目数量计算,得到划分层级;
根据所述划分层级及所述业务类目对应的层级创建二叉树的多层子节点。
可选地,所述按照预设的遍历规则将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中,包括:
获取业务数据库中的数据,其中,所述包括业务类型数据、业务类目数据、业务数据;
将所述业务类型数据存储至所述根节点中,将所述业务类目数据存储至对应层级的子节点中,将所述业务数据存储至所述业务数据所对应业务类目的子节点的叶子节点中。
可选地,所述获取查询数据,包括:
获取查询请求,拆分得到所述查询请求的请求头;
提取所述请求头中的数据类型字段,并选取与所述数据类型字段相应的解析器对所述请求头进行解析,得到查询数据。
可选地,所述根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级,包括:
调用查询函数,利用所述查询函数按照预设的遍历规则逐一遍历二叉树;
将所述查询数据与所述二叉树的子结点所对应的数据进行比较,判断是否为目标结点;
若不为目标节点,则继续遍历所述二叉树;
若为目标结点,则读取所述目标节点对应的二叉树层级,将所述对应的二叉树层级作为目标层级。
可选地,所述根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,包括:
按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点;
判断所述对比子节点的数据与所述查询数据是否相同;
若所述对比子节点的数据与所述查询数据相同,则将所述对比子节点作为目标子节点,并判断所述对比子节点是否为所述目标层级中最右边的子节点;
若所述对比子节点为所述目标层级中最右边的子节点,则汇总目标子节点;
若所述对比子节点不为所述目标层级中最右边的子节点,则返回按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点的步骤;
若所述对比子节点的数据与所述查询数据不相同,则返回按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点的步骤。
为了解决上述问题,本发明还提供一种基于二叉树的层级数据搜索装置,所述装置包括:
二叉树构建模块,用于获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
数据存储模块,用于将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
目标层级获取模块,用于获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
搜索数据获取模块,用于根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
为了解决上述问题,本发明还提供一种电子设备,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述所述的基于二叉树的层级数据搜索方法。
为了解决上述问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一个计算机程序,所述至少一个计算机程序被电子设备中的处理器执行以实现上述所述的基于二叉树的层级数据搜索方法。
本发明实施例通过构建二叉树,将业务数据库中的数据根据二叉树的节点对应存储,通过二叉树存储的数据结构更有利于数据搜索,提高数据搜索的效率;通过根据查询数据对二叉树进行层级遍历,进而确定目标层级,再根据目标层级对应的子节点进行检索,避免的整个数据的搜索,通过确定搜索层级限定搜索范围,再实现进一步的数据搜索,减少了数据搜索的数据量,提高了数据搜索的效率。因此本发明提出的基于二叉树的层级数据搜索方法、装置、电子设备及计算机可读存储介质,可以解决大数据搜索时效率较低。
附图说明
图1为本发明一实施例提供的基于二叉树的层级数据搜索方法的流程示意图;
图2为本发明一实施例提供的根据业务类型和业务类目构建二叉树的多层节点的流程示意图;
图3为本发明一实施例提供的确定查询数据在二叉树中对应的目标层级的流程示意图;
图4为本发明一实施例提供的基于二叉树的层级数据搜索装置的功能模块图;
图5为本发明一实施例提供的实现所述基于二叉树的层级数据搜索方法的电子设备的结构示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本申请实施例提供一种基于二叉树的层级数据搜索方法。所述基于二叉树的层级数据搜索方法的执行主体包括但不限于服务端、终端等能够被配置为执行本申请实施例提供的该方法的电子设备中的至少一种。换言之,所述基于二叉树的层级数据搜索方法可以由安装在终端设备或服务端设备的软件或硬件来执行,所述软件可以是区块链平台。所述服务端包括但不限于:单台服务器、服务器集群、云端服务器或云端服务器集群等。所述服务器可以是独立的服务器,也可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(ContentDeliveryNetwork,CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。
参照图1所示,为本发明一实施例提供的基于二叉树的层级数据搜索方法的流程示意图。在本实施例中,所述基于二叉树的层级数据搜索方法包括:
S1、获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点。
本发明实施例中,所述业务类型可以为具体的某一种业务,例如银行业务;所述业务类目可以为业务类型分类下的各种类目标签,所述类目标签可以为分级类目,例如,存在一级类目:广州区银行、深圳区银行,深圳区银行下还可以存在二级类目:南山区银行、福田区银行。
本发明实施例中,所述二叉树由根节点向下分裂成子树而构成,且子树的个数小于等于2,存在两个子树时,可分为左子树和右子树。
本发明实施例中,所述获取业务类型和业务类目,包括:
获取业务类型和业务类目对应的存储路径;
将所述存储路径编译为路径参数,利用所述路径参数对预设的数据接口进行赋值,并利用赋值后的所述数据接口对所述业务类型和所述业务类目进行调用。
详细地,所述存储路径可由业务员、管理员等具有对业务类型和业务类目进行处理的人员预先上传。
具体地,可利用预设的编译器将所述存储路径编译为路径参数,并利用所述路径参数对预设的数据接口进行赋值,利用该数据接口可对所述存储路径下的数据进行调用,其中,所述编译器包括但不限于:Microsoft Visual Studio、Dev-C++、C++Builder、Emacs+GC。
本发明实施例中,利用数据接口获取业务类型和业务类目,有利于快速获取数据,并且使得获取的数据更加安全及精确。
本发明实施例中,请参阅图2所示,所述根据所述业务类型和所述业务类目构建二叉树的多层节点,包括:
S21、根据业务类型创建对应个数的根节点;
S22、获取业务类目对应的层级及每个层级对应的业务类目数量,根据预设的二叉树节点划分规则对所述每个层级对应的业务类目数量计算,得到划分层级;
S23、根据所述划分层级及所述业务类目对应的层级创建二叉树的多层子节点。
本发明实施例中,若存在多种业务类型,可以根据不同的业务类型生成多个根节点,生成多颗二叉树。
本发明实施例中,所述二叉树节点划分规则可以为一个节点的子节点数量只能小于等于2,在存在大于2的业务类目数量时,则需要进行层级的重新划分,以保证二叉树的结构稳定。
本发明实施例中,可以调用创建结点函数(例如,TreeCreate函数),增加二叉树的结点。
S2、将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中。
本发明实施例中,所述业务数据库中的数据包括业务类目的数据、具体的业务数据。例如,根节点为银行业务的二叉树中,一级子节点的右边节点为深圳区银行、二级子节点的左边节点为南山银行、三级节点的左边节点为大学城支行,四级节点的右节点为月业务笔数,四级节点的右节点的叶子叶子节点为800。
本发明实施例中,所述将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中,包括:
获取业务数据库中的数据,其中,所述包括业务类型数据、业务类目数据、业务数据;
将所述业务类型数据存储至所述根节点中,将所述业务类目数据存储至对应层级的子节点中,将所述业务数据存储至所述业务数据所对应业务类目的子节点的叶子节点中。
本发明实施例中,可以按照预设的遍历规则将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中,其中,所述遍历规则可以有先序遍历、中序遍历、后序遍历等,本发明可以采用中序遍历的规则向结点中插入业务数据库中的数据。
本发明实施例中,节点分为根节点、子节点、叶子节点三种类型,其中子节点分为左子节点、右子节点两种。三种类型节点构成的二叉树采用线性存储的方式存储,且各个类型的节点在线性存储中单独占据独立的空间,各个节点之间关联通过下级左右地址进行连接。因此,每个节点还存储对应的节点属性信息,所述节点属性信息包括:节点起始地址、下级节点地址、上级节点地址、节点类型和数据内容空间,其中,所述数据内容空间存储业务数据。节点之间可以通过32或64位地址寻址,确保有效进入上下级节点的起始位置。
本发明实施例中,子节点可以拥有其父节点编号存储地址和其下级节点编号存储地址。子节点分为左右两类节点,同一节点下左右子节点亦可成为兄弟节点,左右节点所存储的数据类型可以无交集,例如左节点存储“月业务量”,则右子节点存储“存款率”,同一层子节点的左子节点的数据与右子节点的数据无交集;对于第i层子节点,第i层子节点的数据为第i-1层子节点的数据的下一级分类数据。
S3、获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级。
本发明实施例中,所述查询数据为需要查询的数据,例如,月业务笔数。
本发明实施例中,所述获取查询数据,包括:
获取查询请求,拆分得到所述查询请求的请求头;
提取所述请求头中的数据类型字段,并选取与所述数据类型字段相应的解析器对所述请求头进行解析,得到查询数据。
详细地,所述数据类型字段为用于标识所述查询请求中请求头数据的类型的字段,可利用预先构建的规则表达式提取所述数据类型字段,所述规则表达式为预先编译好的,可对固定格式的数据进行召回的函数。
本发明实施例中,所述解析器包括CarakanC/C++,SquirrelFishC++和SquirrelFishExtremeC++等;本发明实施例利用解析器解析得到的数据包含有所述查询数据,其在解析数据中的位置可以为固定在某一预设位置。
本发明实施例中,请参阅图3所示,所述根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级,包括:
S31、调用查询函数,利用所述查询函数按照预设的遍历规则逐一遍历二叉树;
S32、将所述查询数据与所述二叉树的子结点所对应的数据进行比较,判断是否为目标结点;
若不为目标节点,则执行S33、继续遍历所述二叉树;
若为目标结点,则执行S34、读取所述目标节点对应的二叉树层级,将所述对应的二叉树层级作为目标层级。
具体地,本发明实施例中所述查询函数可以为TreeSearch函数;所述遍历规则可以为先序遍历、中序遍历、后序遍历等,本发明实施例可以采用中序遍历遍历所述二叉树。
S4、根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
本发明实施例中,所述根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,包括:
按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点;
判断所述对比子节点的数据与所述查询数据是否相同;
若所述对比子节点的数据与所述查询数据相同,则将所述对比子节点作为目标子节点,并判断所述对比子节点是否为所述目标层级中最右边的子节点;
若所述对比子节点为所述目标层级中最右边的子节点,则汇总目标子节点;
若所述对比子节点不为所述目标层级中最右边的子节点,则返回按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点的步骤;
若所述对比子节点的数据与所述查询数据不相同,则返回按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点的步骤。
本发明实施例中,可以将所述目标子节点对应的叶子节点的数据加载至预设缓存中,再利用返回函数将缓存中的数据返回显示终端或者输出接口,最终完成搜索数据的提取。
本发明另一可选实施例中,除了上述的在所述二叉树中存储数据以及搜索数据之外,还可以执行删除二叉树中的数据、调整/修改二叉树中的数据等操作。
本发明实施例通过构建二叉树,将业务数据库中的数据根据二叉树的节点对应存储,通过二叉树存储的数据结构更有利于数据搜索,提高数据搜索的效率;通过根据查询数据对二叉树进行层级遍历,进而确定目标层级,再根据目标层级对应的子节点进行检索,避免的整个数据的搜索,通过确定搜索层级限定搜索范围,再实现进一步的数据搜索,减少了数据搜索的数据量,提高了数据搜索的效率。因此本发明提出的基于二叉树的层级数据搜索方法,可以解决大数据搜索时效率较低。
如图4所示,是本发明一实施例提供的基于二叉树的层级数据搜索装置的功能模块图。
本发明所述基于二叉树的层级数据搜索装置100可以安装于电子设备中。根据实现的功能,所述基于二叉树的层级数据搜索装置100可以包括二叉树构建模块101、数据存储模块102、目标层级获取模块103及搜索数据获取模块104。本发明所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
在本实施例中,关于各模块/单元的功能如下:
所述二叉树构建模块101,用于获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
所述数据存储模块102,用于将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
所述目标层级获取模块103,用于获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
所述搜索数据获取模块104,用于根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
详细地,本发明实施例中所述基于二叉树的层级数据搜索装置100中所述的各模块在使用时采用与上述图1至图3中所述的基于二叉树的层级数据搜索方法一样的技术手段,并能够产生相同的技术效果,这里不再赘述。
如图5所示,是本发明一实施例提供的实现基于二叉树的层级数据搜索方法的电子设备的结构示意图。
所述电子设备1可以包括处理器10、存储器11、通信总线12以及通信接口13,还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序,如基于二叉树的层级数据搜索程序。
其中,所述处理器10在一些实施例中可以由集成电路组成,例如可以由单个封装的集成电路所组成,也可以是由多个相同功能或不同功能封装的集成电路所组成,包括一个或者多个中央处理器(Central Processing Unit,CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备的控制核心(ControlUnit),利用各种接口和线路连接整个电子设备的各个部件,通过运行或执行存储在所述存储器11内的程序或者模块(例如执行基于二叉树的层级数据搜索程序等),以及调用存储在所述存储器11内的数据,以执行电子设备的各种功能和处理数据。
所述存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如:SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备的内部存储单元,例如该电子设备的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备的外部存储设备,例如电子设备上配备的插接式移动硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(Secure Digital,SD)卡、闪存卡(Flash Card)等。进一步地,所述存储器11还可以既包括电子设备的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备的应用软件及各类数据,例如基于二叉树的层级数据搜索程序的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
所述通信总线12可以是外设部件互连标准(Peripheral ComponentInterconnect,简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器11以及至少一个处理器10等之间的连接通信。
所述通信接口13用于上述电子设备与其他设备之间的通信,包括网络接口和用户接口。可选地,所述网络接口可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该电子设备与其他电子设备之间建立通信连接。所述用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard)),可选地,用户接口还可以是标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在电子设备中处理的信息以及用于显示可视化的用户界面。
图5仅示出了具有部件的电子设备,本领域技术人员可以理解的是,图5示出的结构并不构成对所述电子设备1的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
例如,尽管未示出,所述电子设备还可以包括给各个部件供电的电源(比如电池),优选地,电源可以通过电源管理装置与所述至少一个处理器10逻辑相连,从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备还可以包括多种传感器、蓝牙模块、Wi-Fi模块等,在此不再赘述。
应该了解,所述实施例仅为说明之用,在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的基于二叉树的层级数据搜索程序是多个指令的组合,在所述处理器10中运行时,可以实现:
获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
具体地,所述处理器10对上述指令的具体实现方法可参考附图对应实施例中相关步骤的描述,在此不赘述。
进一步地,所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读存储介质中。所述计算机可读存储介质可以是易失性的,也可以是非易失性的。例如,所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)。
本发明还提供一种计算机可读存储介质,所述可读存储介质存储有计算机程序,所述计算机程序在被电子设备的处理器所执行时,可以实现:
获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。
因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一、第二等词语用来表示名称,而并不表示任何特定的顺序。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种基于二叉树的层级数据搜索方法,其特征在于,所述方法包括:
获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
2.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述获取业务类型和业务类目,包括:
获取业务类型和业务类目对应的存储路径;
将所述存储路径编译为路径参数,利用所述路径参数对预设的数据接口进行赋值,并利用赋值后的所述数据接口对所述业务类型和所述业务类目进行调用。
3.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述根据所述业务类型和所述业务类目构建二叉树的多层节点,包括:
根据业务类型创建对应个数的根节点;
获取业务类目对应的层级及每个层级对应的业务类目数量,根据预设的二叉树节点划分规则对所述每个层级对应的业务类目数量计算,得到划分层级;
根据所述划分层级及所述业务类目对应的层级创建二叉树的多层子节点。
4.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中,包括:
获取业务数据库中的数据,其中,所述包括业务类型数据、业务类目数据、业务数据;
将所述业务类型数据存储至所述根节点中,将所述业务类目数据存储至对应层级的子节点中,将所述业务数据存储至所述业务数据所对应业务类目的子节点的叶子节点中。
5.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述获取查询数据,包括:
获取查询请求,拆分得到所述查询请求的请求头;
提取所述请求头中的数据类型字段,并选取与所述数据类型字段相应的解析器对所述请求头进行解析,得到查询数据。
6.如权利要求1所述的基于二叉树的层级数据搜索方法,其特征在于,所述根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级,包括:
调用查询函数,利用所述查询函数按照预设的遍历规则逐一遍历二叉树;
将所述查询数据与所述二叉树的子结点所对应的数据进行比较,判断是否为目标结点;
若不为目标节点,则继续遍历所述二叉树;
若为目标结点,则读取所述目标节点对应的二叉树层级,将所述对应的二叉树层级作为目标层级。
7.如权利要求1至6中任一项所述的基于二叉树的层级数据搜索方法,其特征在于,所述根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,包括:
按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点;
判断所述对比子节点的数据与所述查询数据是否相同;
若所述对比子节点的数据与所述查询数据相同,则将所述对比子节点作为目标子节点,并判断所述对比子节点是否为所述目标层级中最右边的子节点;
若所述对比子节点为所述目标层级中最右边的子节点,则汇总目标子节点;
若所述对比子节点不为所述目标层级中最右边的子节点,则返回按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点的步骤;
若所述对比子节点的数据与所述查询数据不相同,则返回按照从左至右的顺序从所述目标层级的子节点中选取得到对比子节点的步骤。
8.一种基于二叉树的层级数据搜索装置,其特征在于,所述装置包括:
二叉树构建模块,用于获取业务类型和业务类目,根据所述业务类型和所述业务类目构建二叉树的多层节点,其中,所述多层节点包括根节点和多个子节点;
数据存储模块,用于将所述业务类型对应的业务数据库中的数据存储至所述根节点、所述子节点及所述子节点的叶子节点中;
目标层级获取模块,用于获取查询数据,根据所述查询数据逐层遍历所述子节点,并根据遍历到的子节点确定所述二叉树对应的目标层级;
搜索数据获取模块,用于根据所述查询数据对所述目标层级的子节点进行检索,得到目标子节点,并提取所述目标子节点对应的叶子节点中的数据作为搜索数据。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至7中任意一项所述的基于二叉树的层级数据搜索方法。
10.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述的基于二叉树的层级数据搜索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210726192.9A CN115048382A (zh) | 2022-06-23 | 2022-06-23 | 基于二叉树的层级数据搜索方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210726192.9A CN115048382A (zh) | 2022-06-23 | 2022-06-23 | 基于二叉树的层级数据搜索方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115048382A true CN115048382A (zh) | 2022-09-13 |
Family
ID=83163214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210726192.9A Pending CN115048382A (zh) | 2022-06-23 | 2022-06-23 | 基于二叉树的层级数据搜索方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115048382A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116186048A (zh) * | 2023-03-09 | 2023-05-30 | 苏州异格技术有限公司 | Fpga的元器件的数据处理方法、装置、电子设备 |
CN116680278A (zh) * | 2023-07-28 | 2023-09-01 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、电子设备及存储介质 |
-
2022
- 2022-06-23 CN CN202210726192.9A patent/CN115048382A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116186048A (zh) * | 2023-03-09 | 2023-05-30 | 苏州异格技术有限公司 | Fpga的元器件的数据处理方法、装置、电子设备 |
CN116186048B (zh) * | 2023-03-09 | 2023-12-15 | 苏州异格技术有限公司 | Fpga的元器件的数据处理方法、装置、电子设备 |
CN116680278A (zh) * | 2023-07-28 | 2023-09-01 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN116680278B (zh) * | 2023-07-28 | 2024-01-09 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115048382A (zh) | 基于二叉树的层级数据搜索方法、装置、设备及存储介质 | |
CN102667776A (zh) | 用于处理信息流的信息的方法和系统 | |
WO2022048210A1 (zh) | 命名实体识别方法、装置、电子设备及可读存储介质 | |
CN112948427B (zh) | 数据查询方法、装置、设备及存储介质 | |
CN113449187A (zh) | 基于双画像的产品推荐方法、装置、设备及存储介质 | |
CN112528616B (zh) | 业务表单生成方法、装置、电子设备及计算机存储介质 | |
CN112883042A (zh) | 数据更新及展示方法、装置、电子设备及存储介质 | |
CN113239106B (zh) | Excel文件导出方法、装置、电子设备及存储介质 | |
CN113282854A (zh) | 数据请求响应方法、装置、电子设备及存储介质 | |
CN111651453A (zh) | 用户历史行为查询方法、装置、电子设备及存储介质 | |
CN114185895A (zh) | 数据导入导出方法、装置、电子设备及存储介质 | |
CN115203435A (zh) | 基于知识图谱的实体关系生成方法及数据查询方法 | |
CN115168166A (zh) | 业务数据变更的记录方法、装置、设备及存储介质 | |
CN113434542B (zh) | 数据关系识别方法、装置、电子设备及存储介质 | |
CN110020272A (zh) | 缓存方法、装置以及计算机存储介质 | |
CN110019193A (zh) | 相似帐号识别方法、装置、设备、系统及可读介质 | |
CN111538768A (zh) | 基于n元模型的数据查询方法、装置、电子设备及介质 | |
CN115186188A (zh) | 基于行为分析的产品推荐方法、装置、设备及存储介质 | |
CN115114297A (zh) | 数据轻量存储及查找方法、装置、电子设备及存储介质 | |
CN115328394A (zh) | 基于链式映射的云数据存储方法、装置、设备及存储介质 | |
CN113687827B (zh) | 基于微件的数据列表生成方法、装置、设备及存储介质 | |
CN114881001A (zh) | 基于人工智能的报表生成方法及相关设备 | |
CN113707302A (zh) | 基于关联信息的服务推荐方法、装置、设备及存储介质 | |
CN113434365B (zh) | 数据特征监控方法、装置、电子设备及存储介质 | |
CN113806492B (zh) | 基于语义识别的记录生成方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |