CN113051293A - 基于树形结构的资源查询方法、装置和电子设备 - Google Patents
基于树形结构的资源查询方法、装置和电子设备 Download PDFInfo
- Publication number
- CN113051293A CN113051293A CN202110433257.6A CN202110433257A CN113051293A CN 113051293 A CN113051293 A CN 113051293A CN 202110433257 A CN202110433257 A CN 202110433257A CN 113051293 A CN113051293 A CN 113051293A
- Authority
- CN
- China
- Prior art keywords
- target object
- information
- query
- tree structure
- target
- 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/24—Querying
- G06F16/245—Query processing
-
- 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
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
技术领域
本公开涉及计算机领域、金融领域,具体涉及一种基于树形结构的资源查询方法、装置和电子设备。
背景技术
目前,数据的存储一般采用两个数据库来存储,第一数据库用于进行数据缓存,第二数据库用于数据的长效存储。数据查询方法包括在接收到至少一个用户对目标数据的查询请求时,判断第一数据库中是否缓存有该目标数据;若第一数据库中未缓存有该目标数据,从第二数据库中进行查询,将查询到的目标数据导入第一数据库并返回给该用户。
在实现本公开的过程中发现,采用相关技术中查询资源耗费时间较长,查询效率低。
发明内容
有鉴于此,本公开提供了一种基于树形结构的资源查询方法及装置和电子设备。
本公开的一个方面提供了一种基于树形结构的资源查询方法,包括:
获取被输入的查询信息,其中,查询信息包括与目标对象相关联的编码信息,编码信息用于表征目标对象对应树形结构上的节点的标识信息,编码信息包括目标对象的层级信息;
根据查询信息中的编码信息确定目标对象的查询范围;
根据目标对象的查询范围从存储区域中查询目标对象,其中,存储区域中存储有树形结构数据,树形结构数据中包括多个节点,每个节点具有对应的对象;以及
根据目标对象查询目标资源。
根据本公开的实施例,上述根据查询信息中的编码信息确定目标对象的查询范围包括:
将目标对象的编码信息和目标对象的层级信息输入预设公式;
利用预设公式确定目标对象的查询范围。
根据本公开的实施例,上述目标对象的编码信息为第一数值,目标对象的层级信息为第二数值;预设公式根据编码信息、编码信息的编码位数和层级信息进行构建;
将目标对象的编码信息和目标对象的层级信息输入预设公式包括:
将第一数值和第二数值输入预设公式,得到输出结果;
根据输出结果确定目标对象的查询范围。
根据本公开的实施例,编码信息为具有第一预设位数的编码;基于树形结构的资源查询方法还包括:
从第一预设位数的编码中确定第二数值。
根据本公开的实施例,根据目标对象查询目标资源,包括:
遍历目标对象内存储的资源,确定目标资源。
根据本公开的实施例,目标对象包括以下之一:组织机构、文件夹、产品类目。
本公开的另一个方面提供了一种基于树形结构的资源查询装置,包括:
获取模块,用于获取被输入的查询信息,其中,查询信息包括与目标对象相关联的编码信息,编码信息用于表征目标对象对应树形结构上的节点的标识信息,编码信息包括目标对象的层级信息;
第一查询模块,用于根据查询信息中的编码信息确定目标对象的查询范围;
第二查询模块,用于根据目标对象的查询范围从存储区域中查询目标对象,其中,存储区域中存储有树形结构数据,树形结构数据中包括多个节点,每个节点具有对应的对象;以及
第三查询模块,用于根据目标对象查询目标资源。
根据本公开的实施例,第二查询模块包括:
输入单元,用于将目标对象的编码信息和目标对象的层级信息输入预设公式;以及
输出单元,用于利用预设公式确定目标对象的查询范围。
根据本公开的实施例,目标对象的编码信息为第一数值,目标对象的层级信息为第二数值;预设公式根据编码信息、编码信息的编码位数和层级信息进行构建;
输入单元包括:
输入子单元,用于将第一数值和第二数值输入预设公式,得到输出结果;
输出子单元,用于根据输出结果确定目标对象的查询范围。
根据本公开的实施例,编码信息为具有第一预设位数的编码;基于树形结构的资源查询装置还包括:
确定单元,从第一预设位数的编码中确定第二数值。
根据本公开的实施例,第三查询模块,包括:
第三查询子模块,用于遍历目标对象内存储的资源,确定目标资源。
根据本公开的实施例,目标对象包括以下之一:组织机构、文件夹、产品类目。
本公开的另一个方面提供了一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个指令;其中,当一个或多个指令被一个或多个处理器执行时,使得一个或多个处理器实现上述的基于树形结构的资源查询方法。
本公开的另一方面提供了一种计算机可读存储介质,其上存储有可执行指令,该指令被处理器执行时使处理器实现上述的基于树形结构的资源查询方法。
根据本公开的实施例,本公开提供的基于树形结构的资源查询方法至少部分地克服了相关技术中查询树形结构数据需要遍历整个树形结构数据的导致查询时间长、查询效率低的技术问题,通过改变树形数据的存储方法,进而采用范围筛选的方式避免遍历整个树形数据,提升了查询的效率。
附图说明
通过以下参照附图对本公开实施例的描述,本公开的上述以及其他目的、特征和优点将更为清楚,在附图中:
图1示意性示出了根据本公开实施例的树形结构存储的架构;
图2示意性示出了根据本公开实施例的可以应用基于树形结构的资源查询方法及装置和电子设备的示例性系统架构;
图3示意性示出了根据本公开实施例的基于树形结构的资源查询方法的流程图;
图4示意性示出了根据本公开实施例的根据查询信息中的编码信息确定目标对象的查询范围的流程图;
图5示意性示出了根据本公开实施例的编码信息层级划分图;
图6示意性示出了根据本公开实施例的树形结构机构存储图;
图7示意性示出了根据本公开的实施例的基于树形结构的资源查询装置的框图;
图8示意性示出了根据本公开实施例的适于实现基于树形结构的资源查询的计算机系统的框图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明作进一步的详细说明。
以下,将参照附图来描述本公开的实施例。但是应该理解,这些描述只是示例性的,而并非要限制本公开的范围。在下面的详细描述中,为便于解释,阐述了许多具体的细节以提供对本公开实施例的全面理解。然而,明显地,一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本公开的概念。
在此使用的术语仅仅是为了描述具体实施例,而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了特征、步骤、操作和/或部件的存在,但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义,除非另外定义。应注意,这里使用的术语应解释为具有与本说明书的上下文相一致的含义,而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。
树形数据被应用到各种场景中,包括但不限于文件夹结构、商品分类、组织机构等。
图1示意性示出了根据本公开实施例的树形结构存储的架构。
以组织机构为例,如图1所示,机构1是机构2和机构3的父机构,机构3是机构4和机构5的父机构,机构1到机构5的存储id依次为1、2、3、4、5。在相关技术中,大多都是通过机构id与父机构id进行存储然后对相关人员标记机构id,当需要查询某机构及其子机构下的所有相关人员时,需要对整个机构树进行遍历,获取到所有的机构id,然后通过机构id去查询所有的相关人员。
在实现本公开的过程中发现,上述查询方式耗费时间较长,查询效率低。
图2示意性示出了根据本公开实施例的可以应用基于树形结构的资源查询方法及装置和电子设备的示例性系统架构100。需要注意的是,图2所示仅为可以应用本公开实施例的系统架构的示例,以帮助本领域技术人员理解本公开的技术内容,但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
如图2所示,根据该实施例的系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线和/或无线通信链路等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等,例如,终端设备101、102、103通过网络104从服务器105中获取被输入的查询信息。终端设备101、102、103上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、交易类应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理,并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。
需要说明的是,本公开实施例所提供的基于树形结构的资源查询方法一般可以由服务器105执行。相应地,本公开实施例所提供的基于树形结构的资源查询装置一般可以设置于服务器105中。本公开实施例所提供的基于树形结构的资源查询方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地,本公开实施例所提供的基于树形结构的资源查询装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。
或者,本公开实施例所提供的基于树形结构的资源查询方法也可以由终端设备101、102、或103执行,或者也可以由不同于终端设备101、102、或103的其他终端设备执行。相应地,本公开实施例所提供的基于树形结构的资源查询装置也可以设置于终端设备101、102、或103中,或设置于不同于终端设备101、102、或103的其他终端设备中。
例如,终端设备101、102、或103中的其中一个终端设备获取被用户在设备上输入的查询信息。然后,终端设备101、102、或103中的其中一个终端设备可以在本地执行本公开实施例所提供的基于树形结构的资源查询方法,或者将被输入的查询信息发送到其他终端设备、服务器、或服务器集群,并由接收该被输入的查询信息的其他终端设备、服务器、或服务器集群来执行本公开实施例所提供的基于树形结构的资源查询方法。
应该理解,图2中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
需要说明的是,本公开提供的基于树形结构的资源查询方法和装置可用于金融领域,也可用于除金融领域之外的任意领域,本公开提供的基于树形结构的资源查询方法和装置的应用领域不做限定。
图3示意性示出了根据本公开实施例的基于树形结构的资源查询方法的流程图。
如图3所示,该方法包括操作S201~S204。
在操作S201,获取被输入的查询信息,其中,查询信息包括与目标对象相关联的编码信息,编码信息用于表征目标对象对应树形结构上的节点的标识信息,编码信息包括目标对象的层级信息;
根据本公开的实施例,目标对象包括但不仅限于以下之一:组织机构、文件夹、产品类目。目标对象例如可以为某机构,也可以为某机构及其所有的子机构。例如,当需要查询某个机构下存储的所有的人员时,目标对象可以为某机构及其子机构下的所有人员;当需要查询某个特定的人员时或者需要确定某个特定的人员是否存储于某个机构时,目标对象可以为某个机构。
本公开的目标对象并不仅限于此,可以根据实际需要设置。
根据本公开的实施例,编码信息例如可以为表征对象对应树形结构上的节点的标识信息,可以根据某一对象的编码信息唯一确定该对象的存储位置,即树形结构上存储的对象与该对象的编码信息是一一对应的。
根据本公开的实施例,编码信息包括目标对象的层级信息,其中,层级信息例如可以为目标对象所在树形结构上的层级。
在操作S202,根据查询信息中的编码信息确定目标对象的查询范围。
根据本公开的实施例,目标对象的查询范围例如可以为目标对象,也可以为目标对象及其所有的子对象。例如,目标对象为某机构,目标资源为目标机构及其子机构下存储的所有的人员时,目标对象的查询范围为目标机构及其子机构;当需要查询某个特定的人员时或者需要确定某个特定的人员是否存储于某个机构时,目标对象可以为某个机构,目标对象的查询范围为该机构。
在操作S203,根据目标对象的查询范围从存储区域中查询目标对象,其中,存储区域中存储有树形结构数据,树形结构数据中包括多个节点,每个节点具有对应的对象。
根据本公开的实施例,根据目标对象的查询范围从存储区域中查询目标对象,例如可以为在目标对象及其所有子对象的存储区域中查询目标对象及其所有子对象。
在操作S204,根据目标对象查询目标资源。
根据本公开的实施例,目标资源例如可以为目标机构中存储的人员,也可以是目标文件夹中存储的文件,也可目标商品架上存储的商品等等,本公开的目标资源并不仅限于此,上述的举例仅仅是为了方便理解本公开。
根据本公开的实施例,根据目标对象查询目标资源的方法例如为:遍历目标对象内存储的资源,确定目标资源。
根据本公开的实施例,本公开提供的基于树形结构的资源查询方法至少部分地克服了当前查询树形结构数据需要遍历整个树形结构数据的导致查询时间长、查询效率低的技术问题,通过改变树形数据的存储方法,进而采用范围筛选的方式避免遍历整个树形数据,大大提升了查询的效率。
图4示意性示出了根据本公开实施例的根据查询信息中的编码信息确定目标对象的查询范围的流程图;
如图4所示,该方法包括操作S301~S302。
在操作S301,将目标对象的编码信息和目标对象的层级信息输入预设公式。
根据本公开的实施例,编码信息例如为预设位数的编码,将预设位数的编码转化为第一数值;第一数值例如可以为预设位数的数字,预设位数可以根据实际需要设定,例如可以为20位数字、10位数字、8位数字等。例如目标对象的编码为01020000000000000000,在公式中的第一数值即为01020000000000000000。
根据本公开的实施例,目标对象的层级信息为第二数值,例如目标对象为第二层级,则第二数值为2。
根据本公开的实施例,目标对象的编码信息为第一数值,目标对象的层级信息为第二数值;预设公式根据编码信息、编码信息的编码位数和层级信息进行构建;将目标对象的编码信息和目标对象的层级信息输入预设公式包括:将第一数值和第二数值输入预设公式,得到输出结果;
根据本公开的实施例,预设公式例如可以为(N/10M-ZL+1)*10M-ZL,其中,N为第一数值;M为机构的编码位数,L为第二数值,Z为划分层级的预设位数。
图5示意性示出了根据本公开实施例的编码信息层级划分图。
如图5所示,定义对象的编码信息N为20位数字,也即第一数值为20位数字;定义划分层级时的位数为Z,即每Z位划分为一个层级,图5中每2位划分一个层级,即Z=2,一共可以将20位数字划分为10个层级。在图5中,第一数值N为01000000000000000000,M=20,L=1,Z=2。
根据本公开的实施例,所述编码信息为具有第一预设位数的编码,从所述第一预设位数的编码中确定所述第二数值。
根据本公开的实施例,第二数值L=P/Z,其中P为第一数值N中前P位不为0的位数;Z为划分层级的预设位数。例如,目标对象的编码为01000000000000000000,Z=2,前2位不为0,L=P/Z=2/2=1,即目标对象位于第一层级。例如,目标对象的编码信息为01010200000000000000,Z=2,前6位不为0,L=P/Z=6/2=3,即目标对象位于第三层级。
根据本公开的实施例,如果第二数值L=P/Z的值不是整数,则L的取值为整数值部分加1,例如,目标对象的编码信息为0101200000000000000,Z=2,前5位不为0,P=5,P/Z=2.5,则L取2+1,即目标对象位于第三层级。
在操作S302,利用预设公式确定目标对象的查询范围。
根据本公开的实施例,通过计算可知目标对象的查询范围X至多为:N≤X<(N/10M -ZL+1)*10M-ZL。
下面参考图5~图6,结合具体实施例对本公开做进一步说明。本领域技术人员应当理解,这仅仅是示例,并不限制本公开。
本实施例中,对象为机构,资源为机构中存储的人员以及人员信息等。
本实施例中,如图5所示,定义对象的编码信息N为20位数字,也即第一数值为20位数字,即,M=20;定义划分层级时的位数为Z,即每Z位划分为一个层级,即Z=2,一共可以将20位数字划分为10个层级。
定义第一层级的机构编码信息为01000000000000000000,然后以此为基础进行子机构的添加。机构编码信息例如可以为机构的id信息。
根据本公开的实施例,当需要在某一个机构下生成新的机构时,假设该机构的编码为N,机构编码位数为M,层级为L,划分层级的位数为Z,通过公式计算新的机构的编码范围Y为:
[N/(10M-ZL-Z)+1]*10M-ZL-Z<Y<[N/(10M-ZL-Z)+10Z-1]*10M-ZL-Z。
具体地,在本实施例中,M=20,Z=2,新的机构的编码范围X即为:
[N/(1018-2L)+1]*1018-2L<Y<[N/(1018-2L)+10Z-1]*1018-2L。
由于可能已经存在子机构,所以需要对子机构进行重复判断,将没有重复的机构编码作为新的编码。
某一机构按照上述方法进行编码,编码信息如表1所示。表1以列表形式展现了机构编码及其父机构编码和层级信息。
表1机构编码及其父机构编码和层级信息表
机构编码 | 父机构编码 | 机构层级 |
01000000000000000000 | 0 | 1 |
01010000000000000000 | 01000000000000000000 | 2 |
01010100000000000000 | 01010000000000000000 | 3 |
01010200000000000000 | 01010000000000000000 | 3 |
01010201000000000000 | 01010200000000000000 | 4 |
01010202000000000000 | 01010200000000000000 | 4 |
01020000000000000000 | 01000000000000000000 | 2 |
01020100000000000000 | 01020000000000000000 | 3 |
01020200000000000000 | 01020000000000000000 | 3 |
01020201000000000000 | 01020200000000000000 | 4 |
01020202000000000000 | 01020200000000000000 | 4 |
图6示意性示出了根据本公开实施例的树形结构机构存储图。
将表1中的机构编码以树形结构形式展示,如图6所示。表1中的第一层级的机构编码即对应树形结构数据的根节点的编码。
根据需要,将人员信息存储在各个机构中,例如在机构编码为01010000000000000000中存储人员1的信息,如表2所示。其它属性可以根据实际需要存储,例如为人员1的姓名、性别、联系方式等。由表2可知,机构存储的人员与机构编码相关联,且是一一对应的。
表2机构人员信息存储表
根据本公开的实施例,当需要查询某个目标机构的所有人员时,无需遍历树形数据,只需要通过目标机构的编码信息与目标机构所在的层级进行定位,即可知道目标机构的所有子机构的编码信息的范围,查询目标机构所有人员时只需要检索目标机构所有子机构编码的范围搜索即可。假设机构编码信息为N,机构编码位数为M,层级为L,第二数值为Z,查询范围X至多为:N≤X<(N/10M-ZL+1)*10M-ZL,此范围内的机构编码信息全部为N的子机构编码信息,这样可以避免每次查询需要遍历整个树形结构。
具体地,在本实施例中,M=20,Z=2,查询目标机构所有人员时只需要检索目标机构所有子机构编码的范围X至多为:N≤X<(N/1020-2L+1)*1020-2L,此范围内的机构编码信息全部为N的子机构编码信息。
下面结合图6来进一步详细说明。为了方便描述,将图6中的编码进行简单标记,这并不限制本公开。将第一层级的编码信息标记为A0,即将01000000000000000000标记为A0。将第二层级从左至右依次标记B1、B2,即01010000000000000000标记为B1,01020000000000000000标记为B2。同理将第三层级从左至右依次标记C1、C2、C3、C4,将第四层级从左至右依次标记D1、D2、D3、D4。即C2为01010200000000000000,C2的父机构为B1,C2的子机构为D1和D2。
例如,本实施例中的目标资源为目标机构C2及其子机构D1和D2下的存储的所有人员信息。
首先,获取目标对象的编码信息,即获取C2(01010200000000000000),根据目标对象的编码信息01010200000000000000,可以知道,前6位有不为0的数字,即P=6,每两位为一个层级,即Z=2,即可知道目标对象所在的层级P/Z=3,即第三层级。
根据目标对象的编码信息01010200000000000000确定述目标对象的查询范围。具体地,根据目标对象的编码信息01010200000000000000可以知道N=01010200000000000000,M=20,Z=2,L=3,带入到公式(N/1020-2L+1)*1020-2L=N+1014,即目标对象的查询范围X至多为:
N≤X<N+1014;
根据查询范围X从存储区域中查询所有的目标机构及其子机构。具体地,在本实施例中,X的范围为C1、D1和D2。
根据查询到的所有的目标机构及其子机构查询其中存储的所有人员。具体地,在本实施例中包括C1、D1和D2中存储的所有人员。
根据本实施例中的目标机构C2的编码信息可以直接确定查询范围C1、D1和D2,避免了现有技术中需要将A0、B1、B2、C1、C2、C3、C4、D1、D2、D3、D4全部遍历的缺陷,提升了查询效率。
图7示意性示出了根据本公开实施例的基于树形结构的资源查询装置的框图。
如图7所示,基于树形结构的资源查询装置700包括:获取模块701、第一查询模块702、第二查询模块703和第三查询模块704。
获取模块701,用于获取被输入的查询信息,其中,查询信息包括与目标对象相关联的编码信息,编码信息用于表征目标对象对应树形结构上的节点的标识信息,编码信息包括目标对象的层级信息;
第一查询模块702,用于根据查询信息中的编码信息确定目标对象的查询范围;
第二查询模块703,用于根据目标对象的查询范围从存储区域中查询目标对象,其中,存储区域中存储有树形结构数据,树形结构数据中包括多个节点,每个节点具有对应的对象;以及
第三查询模块704,用于根据目标对象查询目标资源。
根据本公开的实施例,本公开提供的基于树形结构的资源查询装置至少部分地克服了当前查询树形结构数据需要遍历整个树形结构数据的导致查询时间长、查询效率低的技术问题,通过改变树形数据的存储方法,进而采用范围筛选的方式避免遍历整个树形数据,大大提升了查询的效率。
根据本公开的实施例,第二查询模块包括:输入单元和输出单元。
输入单元,用于将目标对象的编码信息和目标对象的层级信息输入预设公式;以及
输出单元,用于利用预设公式确定目标对象的查询范围。
根据本公开的实施例,目标对象的编码信息为第一数值,目标对象的层级信息为第二数值;预设公式根据编码信息、编码信息的编码位数和层级信息进行构建;
输入单元包括:输入子单元和输出子单元。
输入子单元,用于将第一数值和第二数值输入预设公式,得到输出结果;
输出子单元,用于根据输出结果确定目标对象的查询范围。
根据本公开的实施例,编码信息为具有第一预设位数的编码;基于树形结构的资源查询装置700还包括:
确定单元,从第一预设位数的编码中确定第二数值。
根据本公开的实施例,第三查询模块,包括:
第三查询子模块,用于遍历目标对象内存储的资源,确定目标资源。
根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
例如,获取模块701、第一查询模块702、第二查询模块703和第三查询模块704中的任意多个可以合并在一个模块/单元/子单元中实现,或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者,这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合,并在一个模块/单元/子单元中实现。根据本公开的实施例,获取模块701、第一查询模块702、第二查询模块703和第三查询模块704中的至少一个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,获取模块701、第一查询模块702、第二查询模块703和第三查询模块704中的至少一个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
需要说明的是,本公开的实施例中联机交易性能分析装置部分与本公开的实施例中联机交易性能分析方法部分是相对应的,联机交易性能分析装置部分的描述具体参考联机交易性能分析方法部分,在此不再赘述。根据本公开的实施例,还提供了一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个指令,其中,当一个或多个指令被一个或多个处理器执行时,使得一个或多个处理器实现上述的联机交易性能管理分析方法。
图8示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的框图。图8示出的计算机系统仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图8所示,根据本公开实施例的计算机系统800包括处理器801,其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。处理器801例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如,专用集成电路(ASIC)),等等。处理器801还可以包括用于缓存用途的板载存储器。处理器801可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在RAM 803中,存储有系统800操作所需的各种程序和数据。处理器801、ROM 802以及RAM 803通过总线804彼此相连。处理器801通过执行ROM 802和/或RAM 803中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意,程序也可以存储在除ROM 802和RAM 803以外的一个或多个存储器中。处理器801也可以通过执行存储在一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
根据本公开的实施例,系统800还可以包括输入/输出(I/O)接口805,输入/输出(I/O)接口805也连接至总线804。系统800还可以包括连接至I/O接口805的以下部件中的一项或多项:包括键盘、鼠标等的输入部分806;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分808;包括硬盘等的存储部分808;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器810上,以便于从其上读出的计算机程序根据需要被安装入存储部分808。
根据本公开的实施例,根据本公开实施例的方法流程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读存储介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分809从网络上被下载和安装,和/或从可拆卸介质811被安装。在该计算机程序被处理器801执行时,执行本公开实施例的系统中限定的上述功能。根据本公开的实施例,上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
本公开还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的;也可以是单独存在,而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序,当上述一个或者多个程序被执行时,实现根据本公开实施例的方法。
根据本公开的实施例,计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于:便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
例如,根据本公开的实施例,计算机可读存储介质可以包括上文描述的ROM 802和/或RAM 803和/或ROM 802和RAM 803以外的一个或多个存储器。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。本领域技术人员可以理解,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合,即使这样的组合或结合没有明确记载于本公开中。特别地,在不脱离本公开精神和教导的情况下,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
以上对本公开的实施例进行了描述。但是,这些实施例仅仅是为了说明的目的,而并非为了限制本公开的范围。尽管在以上分别描述了各实施例,但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围,本领域技术人员可以做出多种替代和修改,这些替代和修改都应落在本公开的范围之内。
Claims (10)
1.一种基于树形结构的资源查询方法,包括:
获取被输入的查询信息,其中,所述查询信息包括与目标对象相关联的编码信息,所述编码信息用于表征所述目标对象对应树形结构上的节点的标识信息,所述编码信息包括目标对象的层级信息;
根据所述查询信息中的编码信息确定所述目标对象的查询范围;
根据所述目标对象的查询范围从存储区域中查询所述目标对象,其中,所述存储区域中存储有树形结构数据,所述树形结构数据中包括多个节点,每个节点具有对应的对象;以及
根据所述目标对象查询目标资源。
2.根据权利要求1所述的方法,其中,所述根据所述查询信息中的编码信息确定所述目标对象的查询范围包括:
将所述目标对象的编码信息和所述目标对象的层级信息输入预设公式;
利用所述预设公式确定所述目标对象的查询范围。
3.根据权利要求2所述的方法,其中,所述目标对象的编码信息为第一数值,所述目标对象的层级信息为第二数值;所述预设公式根据所述编码信息、所述编码信息的编码位数和所述层级信息进行构建;
所述将所述目标对象的编码信息和所述目标对象的层级信息输入预设公式包括:
将所述第一数值和所述第二数值输入所述预设公式,得到输出结果;
根据所述输出结果确定所述目标对象的查询范围。
4.根据权利要求3所述的方法,其中,所述编码信息为具有第一预设位数的编码;所述方法还包括:
从所述第一预设位数的编码中确定所述第二数值。
5.根据权利要求1所述的方法,其中,所述根据目标对象查询目标资源,包括:
遍历所述目标对象内存储的资源,确定所述目标资源。
6.根据权利要求1所述的方法,其中,所述目标对象包括以下之一:组织机构、文件夹、产品类目。
7.一种基于树形结构的目标资源查询装置,包括:
获取模块,用于获取被输入的查询信息,其中,所述查询信息包括与目标对象相关联的编码信息,所述编码信息用于表征所述目标对象对应树形结构上的节点的标识信息,所述编码信息包括目标对象的层级信息;
第一查询模块,用于根据所述查询信息中的编码信息确定所述目标对象的查询范围;
第二查询模块,用于根据所述目标对象的查询范围从存储区域中查询所述目标对象,其中,所述存储区域中存储有树形结构数据,所述树形结构数据中包括多个节点,每个节点具有对应的对象;以及
第三查询模块,用于根据所述目标对象查询目标资源。
8.一种电子设备,包括:
一个或多个处理器;
存储器,用于存储一个或多个指令,
其中,当所述一个或多个指令被所述一个或多个处理器执行时,使得所述一个或多个处理器实现权利要求1至6中任一项所述的方法。
9.一种计算机可读存储介质,其上存储有可执行指令,该指令被处理器执行时使处理器实现权利要求1至6中任一项所述的方法。
10.一种计算机程序产品,所述计算机程序产品包括计算机可执行指令,所述指令在被执行时用于实现权利要求1至6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110433257.6A CN113051293A (zh) | 2021-04-21 | 2021-04-21 | 基于树形结构的资源查询方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110433257.6A CN113051293A (zh) | 2021-04-21 | 2021-04-21 | 基于树形结构的资源查询方法、装置和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113051293A true CN113051293A (zh) | 2021-06-29 |
Family
ID=76519977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110433257.6A Pending CN113051293A (zh) | 2021-04-21 | 2021-04-21 | 基于树形结构的资源查询方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113051293A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114004190A (zh) * | 2022-01-05 | 2022-02-01 | 芯行纪科技有限公司 | 基于物理版图的多层级信息获取及可扩展操作的方法 |
-
2021
- 2021-04-21 CN CN202110433257.6A patent/CN113051293A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114004190A (zh) * | 2022-01-05 | 2022-02-01 | 芯行纪科技有限公司 | 基于物理版图的多层级信息获取及可扩展操作的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10504120B2 (en) | Determining a temporary transaction limit | |
US10235425B2 (en) | Entity fingerprints | |
CN109614402B (zh) | 多维数据查询方法和装置 | |
CN103620601A (zh) | 在映射缩减过程中汇合表 | |
US11270375B1 (en) | Method and system for aggregating personal financial data to predict consumer financial health | |
WO2019024496A1 (zh) | 企业推荐方法及应用服务器 | |
US20130091138A1 (en) | Contextualization, mapping, and other categorization for data semantics | |
CN110135978B (zh) | 用户金融风险评估方法、装置、电子设备和可读介质 | |
JP6862531B2 (ja) | ガイド付きデータ探索 | |
US11803865B2 (en) | Graph based processing of multidimensional hierarchical data | |
CN110148053B (zh) | 用户信贷额度评估方法、装置、电子设备和可读介质 | |
CN111046237A (zh) | 用户行为数据处理方法、装置、电子设备及可读介质 | |
CN111125266A (zh) | 数据处理方法、装置、设备及存储介质 | |
KR20200025431A (ko) | 오픈마켓 통합 관리 시스템 및 방법 | |
CN111427971A (zh) | 用于计算机系统的业务建模方法、装置、系统和介质 | |
CN111078695A (zh) | 计算企业内元数据关联关系的方法及装置 | |
US20180018365A1 (en) | Mapping database structure to software | |
US20210263898A1 (en) | Reducing response time for queries directed to domain-specific knowledge graph using property graph schema optimization | |
US20220121638A1 (en) | Index data structures and graphical user interface | |
CN111258988A (zh) | 资产管理方法、装置、电子设备以及介质 | |
US11061934B1 (en) | Method and system for characterizing time series | |
CN113051293A (zh) | 基于树形结构的资源查询方法、装置和电子设备 | |
CN115098568A (zh) | 数据处理方法、装置、设备、介质和程序产品 | |
US9323817B2 (en) | Distributed storage system with pluggable query processing | |
US10896193B2 (en) | Cache fetching of OLAP based data using client to client relationships and data encoding |
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 |