专利名称：一种节点查询方法及系统的制作方法
技术领域：
本发明涉及信息系统应用技术领域，特別是涉及ー种节点查询方法及系统。
背景技术：
随着企业生产、经营管理的现代化，各类信息系统的应用也越来越广泛。其中，企业的组织架构树是信息系统中ー个重要的組成部分，用户经常需要通过查询组织架构树来查询企业的组织架构或者某一组织的上下级组织等。现在的信息系统，对组织架构的编码是采用短编码、长编码的处理方式。其中，短编码即组织的实际编码，并且体现在系统界面上；长编码的构成方式是将ー个组织的上级组织的长编码加上ー个特殊连接符号，再加上这个组织本身的短编码构成，长编码一般不体现在系统界面上，仅供内部逻辑处理使用。一颗组织架构树根节点的短编码与长编码相同；其它节点的长编码等干“上级长编码” +连接符+ “本身短編码”。现有的组织架构树，查询ー个组织的所有下级组织，一般使用模糊匹配组织长编码的前缀来查询，比如ー个组织的长编码为01 ！ LL001 ！ LL005，那么找到其所有下级组织的方法是使用 SQL 子句 where longnumber like ‘01 ！ LL001 ！ LL005%，；查询ー个组织的所有上级组织，一般是将它的组织长编码按既定的连接符分段截取，然后找到它的所有上级组织编码，或者増加一个父节点字段，然后递归查询其所有上级组织。可见，现有的上下级组织查询方法，都需要先进行编码的截取，然后才能查询，因此过程比较复杂，查询的效率也相对较低。
发明内容
有鉴于此，本发明提供了ー种节点查询方法及系统，以解决现有技术存在的查询过程复杂、查询效率低的问题，技术方案如下ー种节点查询方法，用于查询组织架构树的上下级组织，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2 N，第 ニ子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为2-=^-2^4-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为ZTiN 2_y3N-l，y彡2，其余各子节点的下级节点中各个节点的取值參照上述方式，所述方法包括接收节点查询请求，获取所需要查询的节点的上、下限值；以所述上、下限为标准确定相应节点。优选的，上述节点查询方法中，以所述上、下限为标准确定相应节点具体为将下限值不大于所述需要查询的节点的下限值，且上限值不小于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的上级组织节点。优选的，上述节点查询方法中，以所述上、下限为标准确定相应节点具体为将下限值不小于所述需要查询的节点的下限值，且不大于所述需要查询的节点的
3上限值的节点，确定为所述需要查询的节点的下级组织节点。优选的，上述节点查询方法中，所述N的取值为8000000000。一种节点查询系统，用于查询组织架构树的上下级组织，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2 N，第 ニ子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为2-=^-2^4-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为ZTiN 2_y3N-l，y彡2，其余各子节点的下级节点中各个节点的取值參照上述方式，所述系统包括第一处理单元，用于接收节点查询请求，获取所需要查询的节点的上、下限值；第二处理单元，用于以所述上、下限为标准确定相应节点。优选的，上述节点查询系统中，所述第二处理单元包括上级组织确定单元，用于将下限值不大于所述需要查询的节点的下限值，且上限值不小于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的上级组织节
好、ο优选的，上述节点查询系统中，所述第二处理单元包括下级组织确定单元，用于将下限值不小于所述需要查询的节点的下限值，且不大于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的下级组织节点。优选的，上述节点查询系统中，所述N的取值为8000000000。本发明所提供的技术方案中，提出了ー种新的组织架构树的节点编码方式，即组织架构树上每个节点都具有相应的取值范围，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2 N，第二子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为2_XN 2_X+1N-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为2_「％ 2_y3N-l，y ^ 2，其余各子节点的下级节点中各个节点的取值參照上述方式，从而在节点查询时，只需判断各节点的取值空间，就能确定相应节点的上下级组织，简化了查询过程，提高了查询效率。
为了更清楚地说明本发明的技术方案，下面将对本发明描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的节点查询方法的流程示意图；图2为本发明实施例提供的组织架构树的结构示意图；图3为本发明实施例提供的节点查询系统的结构示意图ー；图4为本发明实施例提供的节点查询系统的结构示意图ニ ；图5为本发明实施例提供的节点查询系统的结构示意图三。
具体实施例方式首先对本发明实施例提供的节点查询方法进行说明
本发明实施例提供的节点查询方法用于查询组织架构树的上下级组织，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2 N，第二子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为 2_XN 2_X+1N-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为2_『％ 2_y3N_l，y彡2，其余各子节点的下级节点中各个节点的取值參照上述方式，所述方法包括接收节点查询请求， 获取所需要查询的节点的上、下限值；以所述上、下限为标准确定相应节点。本发明所提供的技术方案中，提出了ー种新的组织架构树的节点编码方式，即组织架构树上每个节点都具有相应的取值范围，从而在节点查询时，只需判断各节点的取值空间，就能确定相应节点的上下级组织，简化了查询过程，提高了查询效率。为了使本领域的技术人员更好地理解本发明方案，下面结合具体实施方式
对本发明做进ー步的详细说明。參见图1所示，本发明实施例提供的节点查询方法可以包括以下步骤S101，接收节点查询请求，获取所需要查询的节点的上、下限值。该步骤中，节点查询请求所针对的查询对象，是按照本发明实施例提供的编码方式编码后的组织架构树，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2 N，第二子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为2_XN 2_X+1N-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为2_「％ 2_y3N-l，y ^ 2，其余各子节点的下级节点中各个节点的取值參照上述方式。本发明实施例提供的组织架构树中，N的优选取值为8000000000，当N取该值吋， 支持的组织架构树层次的是34层，可以满足几乎所有企业的组织架构的信息化存储。为了使本领域技术人员更好的理解本发明实施例提供的组织架构树的编码方式， 下面将以N取8000000000的例子来说明參见图2所示，根节点的取值范围为1 8000000000 ；根节点的第一个子节点A的取值范围为4000000000 8000000000，根节点的第二个子节点B的取值范围为200000000 3999999999，根节点的第三个子节点C的取值范围为100000000 1999999999，依次类推；根节点的第一个子节点A的第一个下级节点Al的取值范围为6000000000 8000000000，A的第二个下级节点A2的取值范围为5000000000 5999999999，A的第三个下级节点A3的取值范围为4500000000 4999999999，依次类推； 其它的节点的取值范围按照上述规律依次类推。节点的查询请求中携帯所需查询的节点，即基准节点的上限、下限值，在进行查询操作之前首先要从查询请求中读取基准节点的上限、下限值。S102,以所述上、下限为标准确定相应节点。从查询请求中读取基准节点的上限、下限值之后，就可以进行查询操作，根据所述基准节点的上限、下限值确定相应节点，即确定该基准节点的上、下级组织。其中，S102可以具体包括以下步骤S102a，将下限值不大于所述需要查询的节点的下限值，且上限值不小于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的上级组织节点。
例如，图2所示的组织架构树中，假设查询的基准节点为A，取值范围为 4000000000 8000000000，那么组织架构树中，下限值不大于4000000000，上限值不小于 8000000000的节点为根节点，那么根节点就是基准节点的上级组织节点。此外，S102可以具体包括以下步骤S102b，将下限值不小于所述需要查询的节点的下限值，且不大于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的下级组织节点。例如，图2所示的组织架构树中，假设查询的基准节点为A，取值范围为 4000000000 8000000000，那么组织架构数中，下限值不小于4000000000，上限值不大于 8000000000的节点有Al、A2和A3，那么Al、A2和A3就是基准节点A的下级组织节点。从上述实施例可以看出，与现有技术相比，本发明实施例在节点查询过程中，查询某一节点的上下级组织吋，只需根据该组织的取值范围确定即可，不需要进行编码拆分等操作，从而简化了查询过程，提高了查询效率。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；也可以在分布式计算环境中实现本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。而前述的存储介质包括R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。相应于上面的方法实施例，本发明还提供ー种节点查询系统，參见图3所示，包括第一处理单元100，用于接收节点查询请求，获取所需要查询的节点的上、下限值。节点查询请求所针对的查询对象，是按照本发明实施例提供的编码方式编码后的组织架构树，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2 N，第二子节点取值范围为N/4 (N/2-1)，依次类推，第X 子节点取值范围为2_XN 2_X+1N-1 ；所述第一子节点的下级节点中的第一节点取值范围为 3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为Ζ^^Ν 2_y3N-l，y ^ 2，其余各子节点的下级节点中各个节点的取值參照上述方式。本发明实施例提供的组织架构树中，N的优选取值为8000000000，当N取该值吋， 支持的组织架构树层次的是34层，可以满足几乎所有企业的组织架构的信息化存储。节点的查询请求中携帯所需查询的节点，即基准节点的上限、下限值，在进行查询操作之前首先要从查询请求中读取基准节点的上限、下限值。第二处理单元200，用于以所述上、下限为标准确定相应节点。从查询请求中读取基准节点的上限、下限值之后，就可以进行查询操作，根据所述基准节点的上限、下限值确定相应节点，即确定该基准节点的上、下级组织。參见图2所示，本发明实施例提供的第二处理单元200可以包括上级组织确定单元200a，将下限值不大于所述需要查询的节点的下限值，且上限值不小于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的上级组织节
好、ο參见图3所示，本发明实施例提供的第二处理单元200可以包括
下级组织确定单元200b，用于将下限值不小于所述需要查询的节点的下限值，且不大于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的下级组织节
好、ο从上述实施例可以看出，与现有技术相比，本发明实施例在节点查询过程中，查询某一节点的上下级组织吋，只需根据该组织的取值范围确定即可，不需要进行编码拆分等操作，从而简化了查询过程，提高了查询效率。对于系统实施例而言，由于其基本相应于方法实施例，所以描述得比较简单，相关之处參见方法实施例的部分说明即可。以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的単元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理単元，即可以位于ー个地方，或者也可以分布到多个网络単元上。 可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。可以理解的是，本发明可用于众多通用或专用的计算系统环境或配置中。例如个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、机顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。以上所述仅是本发明的具体实施方式
，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.ー种节点查询方法，其特征在干，用于查询组织架构树的上下级组织，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为 N/2 N，第二子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为2_XN 2_X+1N-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为Z1IN 2_y3N_l，y彡2，其余各子节点的下级节点中各个节点的取值參照上述方式，所述方法包括接收节点查询请求，获取所需要查询的节点的上、下限值；以所述上、下限为标准确定相应节点。
2.根据权利要求1所述的节点查询方法，其特征在干，以所述上、下限为标准确定相应节点具体为将下限值不大于所述需要查询的节点的下限值，且上限值不小于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的上级组织节点。
3.根据权利要求1所述的节点查询方法，其特征在干，以所述上、下限为标准确定相应节点具体为将下限值不小于所述需要查询的节点的下限值，且不大于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的下级组织节点。
4.根据权利要求1-3任意ー项所述的节点查询方法，其特征在干，所述N的取值为 8000000000。
5.一种节点查询系统，其特征在干，用于查询组织架构树的上下级组织，所述组织架构树中，根节点的取值范围为1 N，N为正偶数，第一层子节点中的第一子节点取值范围为 N/2 N，第二子节点取值范围为N/4 (N/2-1)，依次类推，第X子节点取值范围为2_XN 2_X+1N-1 ；所述第一子节点的下级节点中的第一节点取值范围为3N/4 N，第二节点取值范围为3N/8 3N/4-1，依次类推，第y节点取值范围为Z1IN 2_y3N_l，y彡2，其余各子节点的下级节点中各个节点的取值參照上述方式，所述系统包括第一处理单元，用于接收节点查询请求，获取所需要查询的节点的上、下限值；第二处理单元，用于以所述上、下限为标准确定相应节点。
6.根据权利要求5所述的节点查询系统，其特征在干，所述第二处理单元包括上级组织确定单元，用于将下限值不大于所述需要查询的节点的下限值，且上限值不小于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的上级组织节点。
7.根据权利要求5所述的节点查询系统，其特征在干，所述第二处理单元包括下级组织确定单元，用于将下限值不小于所述需要查询的节点的下限值，且不大于所述需要查询的节点的上限值的节点，确定为所述需要查询的节点的下级组织节点。
8.根据权利要求5-7任意ー项所述的节点查询系统，其特征在干，所述N的取值为 8000000000。
全文摘要
本发明公开了一种节点查询方法，用于查询组织架构树的上下级组织，所述组织架构树中，根节点的取值范围为1～N，N为正偶数，第一层子节点中的第一子节点取值范围为N/2～N，第二子节点取值范围为N/4～(N/2-1)，依次类推，第X子节点取值范围为2-xN～2-x+1N-1；所述第一子节点的下级节点中的第一节点取值范围为3N/4～N，第二节点取值范围为3N/8～3N/4-1，依次类推，第y节点取值范围为2-y-13N～2-y3N-1，y≥2，其余各子节点的下级节点中各个节点的取值参照上述方式，包括接收节点查询请求，获取所需要查询的节点的上、下限值；以所述上、下限为标准确定相应节点。本发明在查询时，只需根据某组织的取值范围来确定其上下级组织即可，提高了查询效率。
文档编号G06F17/30GK102567357SQ201010600340
公开日2012年7月11日 申请日期2010年12月22日 优先权日2010年12月22日
发明者华斌 申请人:金蝶软件(中国)有限公司