一种数据查询的方法、电子设备及计算机可读存储介质与流程

1.本技术涉及数据查询领域，特别涉及一种数据查询的方法、电子设备及计算机可读存储介质。

背景技术：

2.越来越多企业使用在线的管理系统时，会使用到组织架构树。现有技术中，组织架构对应的数据存储表大多会记录并存储各节点与对应父节点的信息，如表1所示。
3.编号名称父节点编号1xx科技部门02产品部13研发部24设计部25财务部16出纳部57会计部5
4.表1
5.其组织架构树如图1所示。
6.利用上述存储表，能够实现简单的对任一节点下的全部子节点的查询，例如查询上表产品部下的直接子节点，只需查父节点编号为2的节点即可。
7.随着业务的发展，企业对组织架构的查询需求会越来越复杂，现有技术实现企业的查询需求也会更加麻烦，例如面对对目标节点下的全部子节点数量的查询需求，现有技术中需要使用递归查询来逐步实现：先到该节点下一层的子节点，再到这些子节点的更下层子节点，如此类推，最终才能全目标节点，代码实现特别复杂。
8.可见，在面对复杂的查询需求时，现有的数据存储表和配套的查询方法实现复杂需求过于麻烦，效率较低。

技术实现要素：

9.为克服相关技术中存在的问题，本技术提供了一种数据查询方法、电子设备及计算机可读存储介质，能够解决上述问题。
10.根据本技术实施例的第一方面，提供一种数据查询方法，所述方法包括：
11.接收查询请求，所述查询请求包含组织架构中的目标节点的信息；
12.获取所述组织架构对应的数据结构表，所述数据结构表包含所述组织架构中各节点对应的表项，任一节点对应的表项包含该节点对应的第一类标记点和第二类标记点的取值；其中，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围包含该父节点在所述组织架构中的子节点的第一类标记点和第二类标记点的取值；
13.根据所述目标节点在所述数据结构表中对应的第一类标记点和第二类标记点的
取值，查询所述目标节点与所述组织架构中其他节点之间的预设层次关系。
14.根据本技术实施例的第二方面，提供一种电子设备，包括：处理器、存储器；
15.所述存储器，用于存储计算机程序；
16.所述处理器，用于通过调用所述计算机程序，执行如第一方面所述的数据查询方法。
17.根据本技术实施例的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述的数据查询方法。
18.本技术的实施例提供的技术方案可以包括以下有益效果：
19.本技术采用的数据结构表中，任一节点均包含对应的第一类标记点和第二类标记点，且组织架构中的父节点的标记点形成的取值范围包含对应的子节点的标记点的取值，使得从任一节点的第一类标记点和第二类标记点的取值上，可以方便快速地对节点之间的层次关系进行查询。不同于现有技术中的数据存储表仅存储了父节点和子节点间直接的从属层次关系，本技术可以通过第一类标记点和第二类标记点的取值，对大量的节点间的层次关系进行高效快速地查询。
20.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本技术。
附图说明
21.此处的附图被并入说明书中并构成本技术的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理。
22.图1是本技术根据一示例性实施例示出的一种组织架构树的示意图。
23.图2是本技术根据一示例性实施例示出的一种数据查询方法的流程图。
24.图3是本技术根据一示例性实施例示出的一种组织架构树的示意图。
25.图4是本技术根据一示例性实施例示出的一种组织架构树的示意图。
26.图5是本技术根据一示例性实施例示出的一种标记点形成的取值范围的示意图。
27.图6是本技术根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
28.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本技术相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本技术的一些方面相一致的装置和方法的例子。
29.在本技术使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本技术。在本技术和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
30.应当理解，尽管在本技术可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本技术范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第
一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
31.现有技术中组织架构树的数据存储表，仅存储子节点与上一层父节点之间的从属关系，也即意味着在现有技术中无法从数据存储表中直接确定跨层的两个任意节点间的从属关系，并且在面对需要进行跨层查询的需求时，需要通过递归的方式，逐层确认节点间的关系，再最终满足跨层查询的需求，使得查询过程复杂，效率较低。
32.为了解决现有技术中存在的上述问题，本技术提供了一种数据查询的方法。该方法可以用于对组织架构中的节点进行查询，高效快速地满足部分复杂的查询请求。
33.图2是一示例性实施例提供的一种数据查询方法的流程图。如图2所示，该方法可以包括以下步骤：
34.s201：接收查询请求，所述查询请求包含组织架构中的目标节点的信息。
35.通过查询请求中包含的组织架构中的目标节点的信息，可以确定目标节点。
36.在一实施例中，查询请求可以是由查询方发起，查询方可以是用户，也可以是获得许可的第三方程序。
37.s202：获取所述组织架构对应的数据结构表，所述数据结构表包含所述组织架构中各节点对应的表项，任一节点对应的表项包含该节点对应的第一类标记点和第二类标记点的取值；其中，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围包含该父节点在所述组织架构中的子节点的第一类标记点和第二类标记点的取值。
38.在一实施例中，针对图1所示的组织架构树，本技术中的数据结构表可以如表2所示，为便于理解，表中的第一类标记点和第二类标记点的取值均以数字为例，但实际上，本技术对此并不做出限制，只要满足父节点的第一类标记点和第二类标记点形成的取值范围包含该父节点在所述组织架构中的子节点的第一类标记点和第二类标记点的取值，标记点的取值也可以是字母、符号等。
39.名称第一类标记点第二类标记点xx科技部门114产品部27研发部56设计部34财务部813出纳部1112会计部910
40.表2
41.为了方便理解，可以将表2中的数据结构转换成如图3所示的树形结构。
42.如图3所示，可见组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围可以包含任一该父节点在组织架构中的子节点的第一类标记点和第二类标记点，例如父节点xx科技部门的标记点形成的取值范围为1-14，包含子节点产品部的标记点取值2和7，也包含跨层子节点设计部的标记点取值5和6。
43.应当理解，尽管上述实施例中的第一类标记点与第二类标记点的取值采用了数字，存在大小关系，且父节点的取值范围中不包含非该父节点对应的子节点的标记点取值，
但实质上本技术仅限定父节点的标记点形成的取值范围包含子节点的标记点的取值，也即意味着，标记点采用非数字取值的技术方案，父节点的标记点形成的取值范围并不仅包含对应子节点的标记点的取值的技术方案，第一类标记点的取值较大而第二类标记点的取值较小的技术方案等，均应属于本技术的保护范围。
44.例如如图4所示，第一类标记点和第二类标记点的取值可以是字母a-z，也可以有不同的大小关系，如图4中研发部的第一类标记点d大于第二类标记点c，而xx科技部门第一类标记点a小于第二类标记点z，父节点的标记点形成的取值范围也可以不只包含子节点的标记点取值，如图4中xx科技部门的标记点形成的取值范围a-z就还包含图上子节点的标记点之外的q、v、w等取值，如图4中产品部的标记点形成的取值范围b-i还包含财务部的第一类标记点f但不包含第二类标记点y，还包含会计部的第一类标记点g但不包含第二类标记点j。为便于理解图4中各节点的标记点所表示的取值范围，可以参照图5，可见组织架构中的各父节点的标记点的取值范围均包括对应的子节点的取值。
45.s203：根据所述目标节点在所述数据结构表中对应的第一类标记点和第二类标记点的取值，查询所述目标节点与所述组织架构中其他节点之间的预设层次关系。
46.通过查询请求确定出目标节点，在数据结构表中确定目标节点对应的第一类标记点和第二类标记点的取值，可以通过目标节点的标记点形成的取值范围，对该取值范围内的标记点进行查询，从而实现对目标节点下的子节点的查询，也可以实现对标记点的取值范围包含目标节点的标记点形成的取值范围的父节点的查询，具体的面对不同查询场景的具体查询方法后文会详细描述，此处不多做赘述。
47.本技术对组织架构中的节点设置第一类标记点和第二类标记点，可以用标记点形成的取值范围来表示跨层的节点之间的从属关系，可以通过对目标节点的标记点的查询，以实现对目标节点与其他节点之间的层次关系的查询，能够高效快速地实现复杂的查询需求。
48.具体地，本技术至少可以应对以下查询场景。
49.本技术可以实现判断目标节点下有无子节点的查询场景。
50.在一实施例中，确定目标节点的标记点形成的取值范围内有无包含其他标记点形成的取值范围：若有，则目标节点下存在子节点；若无，则目标节点下不存在子节点。例如在上述图4的实施例中，若要判断目标节点产品部下是否存在子节点，则先确定目标节点产品部的取值范围b-i，可以在该范围内到其他标记点形成的取值范围c-d和e-h，则表明该目标节点产品部下存在子节点。在该实施例中，需要对目标节点的标记点形成的取值范围与其他标记点的取值范围进行比较，能够实现判断目标节点下有无存在子节点的查询需求，但由于需要对其他标记点形成的取值范围进行判定，在实现过程中稍显复杂，下面提出一个优选的实施例。
51.在一实施例中，所述数据结构表中的第一类标记点和第二类标记点的取值能够构成等差数列，且所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围只包含该父节点在所述组织架构中对应的子节点的第一类标记点和第二类标记点的取值。在组织架构中的父节点的标记点形成的取值范围只包含子节点的标记点的取值的情况下，目标节点的标记点形成的取值范围内就不可能存在除该目标节点的子节点的标记点以外的标记点，换言之，意味着当目标节点的标记点形成的取值范围内存在标记点时，目标节点
下便包含子节点。在第一类标记点和第二类标记点的取值能够构成等差数列的情况下，可以对目标节点的第一类标记点与第二类标记点的取值进行计算即可简单快速地判断，目标节点的标记点形成的取值范围内是否包含其他标记点。结合这两个条件，便可实现对目标节点下有无标记点的快速判断，具体实现步骤如下：
52.判断所述目标节点的第一类标记点和第二类标记点的取值的差值是否为所述等差数列的公差。若差值为所述公差，则意味着在目标节点的标记点形成的取值范围之间不存在其他标记点，也即意味着目标节点下不包含子节点。若差值不为所述公差，实际上，在差值大于所述公差时，意味着目标节点的标记点形成的取值范围之间可以存在其他标记点，再结合组织架构中的父节点的标记点形成的取值范围只包含对应的子节点的标记点的取值，即可判断目标节点下必然包含子节点。例如在上述图3的实施例中，图3实施例中的标记点取值为公差为1的等差数列，且满足父节点的标记点形成的取值范围只包含子节点的标记点的取值，对目标节点有无包含子节点的查询过程可以是：目标节点设计部的第一类标记点取值为5，第二类标记点取值为6，差值为1等于公差，因此判断目标节点设计部下无子节点；另一目标节点产品部的第一类标记点取值为2，第二类标记点取值为7，差值为5不等于公差，因此判断目标节点产品部下包含子节点。
53.本技术可以实现确定目标节点下的子节点的总数的查询场景。
54.在一实施例中，在确定目标节点的标记点形成的取值范围后，确定该取值范围内包含的其他第一类标记点和第二类标记点形成的完整的取值范围，其他标记点形成的完整的取值范围的个数，即为目标节点下的子节点的总数。例如在上述图4的实施例中，若要判断目标节点产品部下的子节点的总数，可以先确定目标节点产品部的标记点的取值范围b-i，该取值范围内包含的其他标记点的取值为c、d、e、f、g、h，标记点能形成完整的取值范围的为c-d和e-h两个，则目标节点产品部下的子节点的总数为两个。同上一个查询场景，本技术在应对这一查询场景时，也提出一个优选的实施例。
55.在一实施例中，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围只包含该父节点在所述组织架构中对应的子节点的第一类标记点和第二类标记点的取值。父节点的标记点的取值范围只包含子节点的标记点的取值所产生的技术效果在上一个查询场景中有详细叙述，此处不多赘述。在这一条件下，具体的实现步骤如下：
56.确定目标节点的第一类标记点和第二类标记点形成的取值范围之间的标记点个数；根据标记点个数，确定目标节点下的子节点的数量。
57.在一实施例中，在数据结构表中的第一类标记点和第二类标记点的取值能够构成等差数列的情况下，上一实施例的具体实现步骤可以为：
58.将所述目标节点的第一类标记点和第二类标记点的取值的差值除以公差再减1，得到标记点的个数，将所述标记点个数除以2，得到所述目标节点下的子节点的数量。例如图3实施例中，以产品部为例，目标节点产品部的第一类标记点和第二类标记点的取值的差值为5，公差为1，执行该步骤后得到的标记点个数为4，意味着在目标节点产品部的第一类标记点和第二类标记点之间，存在4个其他标记点，而每一个节点都有对应的两个标记点，因此4个标记点意味着存在2个子节点，即目标节点产品部下存在2个子节点。例如图3实施例中，以xx科技部门为例，目标节点xx科技部门计算得到的标记点的个数(14-1)/1再减1为12，存在6个子节点。
59.可见，在对目标节点下的子节点的总数进行查询的场景中，本技术公开的技术方案不需对节点个数进行递归统计，可以仅通过目标节点的第一类标记点和第二类标记点的取值，方便快速地确定目标节点包含的子节点的总数。
60.本技术可以实现确定目标节点下子节点的信息查询场景。
61.在一实施例中，在确定目标节点的标记点形成的取值范围后，确定该取值范围内包含的其他第一类标记点和第二类标记点形成的完整的取值范围，由这些形成完整的取值范围的标记点，确定对应的节点信息。例如在上述图4的实施例中，要确定目标节点产品部下的子节点的信息，在已经确定标记点形成的取值范围内的标记点能形成完整的取值范围的为c-d和e-h，再由标记点取值范围c-d确定子节点研发部的信息，由标记点取值范围e-h确定子节点设计部的信息。
62.在一实施例中，在所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围只包含该父节点在所述组织架构中对应的子节点的第一类标记点和第二类标记点的取值的情况下，具体实现步骤如下：
63.确定所述目标节点的第一类标记点和第二类标记点形成的取值范围之间的标记点取值，从数据结构表中确定所述目标节点下的各子节点的信息，确定的子节点满足下述条件：响应的第一类标记点和第二类标记点符合所述标记点取值。例如图3实施例中，以产品部为例，目标节点产品部的第一类标记点和第二类标记点形成的取值范围为2-7，位于取值范围之间的标记点取值为3、4、5、6，从数据结构表中确定标记点取值为3和4的为子节点研发部，从数据结构表汇总确定标记点取值为5和6的为子节点设计部，确定各子节点的信息。
64.在实际应用中，有时查询方并不需要得知目标节点的全部子节点信息，仅需得知目标节点在目标层级的子节点的信息，应对这一查询场景，本技术提出一实施例，在该实施例中，所述数据结构表中还包含各节点所在的层级，所述查询请求中还包含所述组织架构中的目标层级的信息，上述实施例查询出的子节点还需满足下述条件：属于所述目标层级。表3为对应图3的组织架构树的一示例性数据结构表。
65.名称第一类标记点第二类标记点层级xx科技部门1140产品部271研发部562设计部342财务部8131出纳部11122会计部9102
66.表3
67.例如，以xx科技部门为目标节点，2为目标层级为例，目标节点xx科技部门的标记点形成的取值范围为1-14，位于取值范围之间的标记点对应的子节点为产品部、研发部、设计部、财务部、会计部、出纳部，其中属于所述目标层级2的子节点为：研发部、设计部、出纳部和会计部。
68.可见，在对目标节点下的子节点的信息进行查询的场景中，本技术公开的技术方
案同样可以通过目标节点的第一类标记点和第二类标记点的取值，配合数据结构表，方便快速地确定目标节点包含的指定子节点的信息。
69.本技术可以实现确定目标节点的父节点的信息的查询场景。
70.在一实施例中，确定所述目标节点的各个父节点，所述各个父节点的第一类标记点和第二类标记点形成的取值范围均包含所述目标节点的第一类标记点和第二类标记点的取值，并生成所述各个父节点和所述目标节点构成的关系链。具体地，确定所述目标节点的各个父节点的方式，可以是在数据结构表中查小于目标节点的第一类标记点的部分第一类标记点，且对应的第二类标记点大于目标节点的第二类标记点，该部分第一类标记点和对应的第二类标记点对应的节点即为所述目标节点的父节点。例如在图3实施例中，要确定目标节点设计部的各个父节点，可以先确定目标节点设计部的第一类标记点的取值为5，第二类标记点的取值为6，则在所述数据结构表中查第一类标记点的取值小于5且第二类标记点的取值大于6的标记点对应的节点，如标记点2、7对应的父节点产品部，标记点1、14对应的父节点xx科技部门，再生成xx科技部门、产品部和设计部构成的关系链，查询语句可以如下：
71.select*from dept where left《5and right》6order by left asc。
72.上述查询语句中，“left”指第一类标记点，“right”指第二类标记点，“order by left asc”指将查询结果按第一类标记点升序排列，即生成关系链。
73.在一实施例中，利用如上表3所示的数据结构表，在查询请求中还包含所述组织架构中的目标层级的信息的情况下，上述实施例查询出的父节点还需满足下述条件：属于所述目标层级。这一实施例可以用来实现对目标节点的指定目标层级的父节点信息的查询。
74.在部分企业中，可能会出现组织架构较大，层级较多较深的情况，此时并不需要对目标节点的所有父节点生成关系链，因此会产生生成指定关系链长度的需求。在一实施例汇总，查询请求中还包含关系链长度，上述生成父节点和目标节点构成的关系链，包括根据所述关系链长度从确定的父节点中选取至少一部分父节点，生成选取的父节点和所述目标节点构成的关系链。应对查询方的一般需求，通常会选取层级最接近目标节点的部分父节点以生成关系链，在该实施例中，可以根据查询方指定的关系链长度，生成指定长度的关系链，避免层级太深导致关系链太长，从而无法向查询方清晰展示等问题，仅展示最接近目标节点所属层级的最近的父节点的关系链。
75.请参见图6，图6是本技术一实施例中实现数据查询方法的装置所在电子设备的结构示意图。在硬件层面，该设备包括处理器610、网络接口620、内存630以及非易失性存储器640，当然还可能包括其他业务所需要的硬件。本技术一个或多个实施例可以基于软件方式来实现，比如由处理器410从非易失性存储器640中读取对应的计算机程序到内存630中然后运行。当然，除了软件实现方式之外，本技术一个或多个实施例并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
76.在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因
此，不能说一个方法流程的改进就不能用硬件实体模块来实现。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
77.控制器可以按任何适当的方式实现，本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
78.上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为服务器系统。当然，本技术不排除随着未来计算机技术的发展，实现上述实施例功能的计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
79.虽然本技术一个或多个实施例提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或终端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。例如若使用到第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
80.本技术是参照根据本技术实施例的方法和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
81.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
82.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
83.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
84.内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
85.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储、石墨烯存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
86.本领域技术人员应明白，本技术一个或多个实施例可提供为方法、系统或计算机程序产品。因此，本技术一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本技术一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
87.本技术一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本本技术一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
88.本技术中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。在本技术的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本技术的至少一个实施例或示例中。在本技术中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本技术中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
89.以上所述仅为本技术一个或多个实施例的实施例而已，并不用于限制本技术一个或多个实施例。对于本领域技术人员来说，本技术一个或多个实施例可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在权利要求范围之内。

技术特征：

1.一种数据查询方法，其特征在于，所述方法包括：接收查询请求，所述查询请求包含组织架构中的目标节点的信息；获取所述组织架构对应的数据结构表，所述数据结构表包含所述组织架构中各节点对应的表项，任一节点对应的表项包含该节点对应的第一类标记点和第二类标记点的取值；其中，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围包含该父节点在所述组织架构中的子节点的第一类标记点和第二类标记点的取值；根据所述目标节点在所述数据结构表中对应的第一类标记点和第二类标记点的取值，查询所述目标节点与所述组织架构中其他节点之间的预设层次关系。2.根据权利要求1所述的方法，其特征在于，所述数据结构表中的第一类标记点和第二类标记点的取值能够构成等差数列，且所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围只包含该父节点在所述组织架构中对应的子节点的第一类标记点和第二类标记点的取值，所述查询所述目标节点与所述组织架构中其他节点之间的预设层次关系，包括：判断所述目标节点的第一类标记点和第二类标记点的取值的差值是否为所述等差数列的公差；若差值为所述公差，则所述目标节点下不包含子节点；若差值不为所述公差，则所述目标节点下包含子节点。3.根据权利要求1所述的方法，其特征在于，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围只包含该父节点在所述组织架构中对应的子节点的第一类标记点和第二类标记点的取值，所述查询所述目标节点与所述组织架构中其他节点之间的预设层次关系，包括：确定所述目标节点的第一类标记点和第二类标记点形成的取值范围之间的标记点个数；根据所述标记点个数，确定所述目标节点下的子节点的数量。4.根据权利要求3所述的方法，其特征在于，所述数据结构表中的第一类标记点和第二类标记点的取值能够构成等差数列，所述查询所述目标节点与所述组织架构中其他节点之间的预设层次关系，包括：将所述目标节点的第一类标记点和第二类标记点的取值的差值除以公差再减1，得到所述标记点个数；将所述标记点个数除以2，得到所述目标节点下的子节点的数量。5.根据权利要求1所述的方法，其特征在于，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围只包含该父节点在所述组织架构中对应的子节点的第一类标记点和第二类标记点的取值，所述查询所述目标节点与所述组织架构中其他节点之间的预设层次关系，包括：确定所述目标节点的第一类标记点和第二类标记点形成的取值范围之间的标记点取值；从所述数据结构表中确定所述目标节点下的各子节点的信息，确定的子节点满足下述条件：相应的第一类标记点和第二类标记点符合所述标记点取值。6.根据权利要求5所述的方法，其特征在于，所述数据结构表中还包含各节点所在的层
级，所述查询请求中还包含所述组织架构中的目标层级的信息；其中，所述确定的子节点还满足下述条件：属于所述目标层级。7.根据权利要求1所述的方法，其特征在于，所述查询所述目标节点与所述组织架构中其他节点之间的预设层次关系，包括：确定所述目标节点的各个父节点，所述各个父节点的第一类标记点和第二类标记点形成的取值范围均包含所述目标节点的第一类标记点和第二类标记点的取值；生成所述各个父节点和所述目标节点构成的关系链。8.根据权利要求7所述的方法，其特征在于，所述查询请求中还包含关系链长度，所述生成所述各个父节点和所述目标节点构成的关系链，包括：根据所述关系链长度从确定的父节点中选取至少一部分父节点；生成选取的父节点和所述目标节点构成的关系链。9.一种电子设备，其特征在于，包括：处理器、存储器；所述存储器，用于存储计算机程序；所述处理器，用于通过调用所述计算机程序，执行如权利要求1-8中任一项所述的数据查询方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-8中任一项所述的数据查询方法。

技术总结

本申请提供一种数据查询方法，所述方法包括：接收查询请求，所述查询请求包含组织架构中的目标节点的信息；获取所述组织架构对应的数据结构表，所述数据结构表包含所述组织架构中各节点对应的表项，任一节点对应的表项包含该节点对应的第一类标记点和第二类标记点的取值；其中，所述组织架构中的父节点的第一类标记点和第二类标记点形成的取值范围包含该父节点在所述组织架构中的子节点的第一类标记点和第二类标记点的取值；根据所述目标节点在所述数据结构表中对应的第一类标记点和第二类标记点的取值，查询所述目标节点与所述组织架构中其他节点之间的预设层次关系。织架构中其他节点之间的预设层次关系。织架构中其他节点之间的预设层次关系。