一种节点搜索的方法和装置制造方法及图纸

本发明专利技术公开了一种节点搜索的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收节点搜索请求，获取所述节点搜索请求中的节点标识信息；确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息。该实施方式提供了一种快速遍历树结构的思路，提高了检索节点的效率；同时极大加强了对于树结构的管理，以及在树结构内查找、定位、解决错误的能力。

A Node Search Method and Device

【技术实现步骤摘要】
一种节点搜索的方法和装置
本专利技术涉及计算机
，尤其涉及一种节点搜索的方法和装置。
技术介绍
在信息系统中，为了对数据进行统计、管理、分析等，常常需要对数据进行组织和管理，以便获取数据并进行统计。树型数据是一种常用的数据组织和管理的数据结构，简称树结构。树结构由树节点组成，各个树节点之间的关系可以是前驱关系、后继关系、同一关系以及同级关系。树结构中节点数量繁多，代码和信息存储分散。对于一些小规模的树结构，可以基于节点的结构关系，较快地定位节点信息。但是随着节点数量的增多、树结构的增大以及逻辑复杂度的提高，导致节点信息所在位置难以定位、容易遗漏的情况。针对上述问题，目前使用较为广泛的方式，通常在树结构的建模过程中，依靠人工记录操作的树节点以及相应的节点信息；当需要查找节点信息时，再在所记录的信息中进行查找。作为一种可替代实施方式，现有技术中也可以了通过FlexSim(三维系统仿真建模软件)内置的FindObject功能搜索指定的树节点。在实现本专利技术过程中，专利技术人发现现有技术至少存在如下问题：(1)依据人工记录节点信息的方式，可能存在漏记、缺记的情况；另外，在树结构建立过程中再去记录所操作的节点信息，会大幅增加建立时间、导致工作效率较低；(2)依据FlexSim查找节点的方式，FlexSim功能有限，仅能搜索部分一级节点(例如，子节点)、无法搜索二级节点(例如，属性子节点)；另外，也不支持节点内容的搜索，当搜索节点内容时，会提示“无法搜索到更多的内容”，影响查找效率。
技术实现思路
有鉴于此，本专利技术实施例提供一种节点搜索的方法和装置，至少能够解决现有技术无法搜索节点以及节点内容，导致建模者需花费较多时间用于记录建模过程中所操作的节点及其信息，进而影响工作效率的现象。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种节点搜索的方法，包括：接收节点搜索请求，获取所述节点搜索请求中的节点标识信息；确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息。可选的，所述确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息包括：确定与所述节点标识信息相应的节点，将所述节点加入遍历；当存在与所述节点相关联的第一子节点时，获取所述第一子节点的第一子节点信息，并将所述第一子节点加入遍历；当存在与所述第一子节点相关联的第二子节点时，获取所述第二子节点的第二子节点信息，并将所述第二子节点加入遍历；重复上述步骤，直至不存在与第N子节点相关联的子节点时，确定N个子节点的节点信息为所述节点的节点信息。可选的，还包括：获取所述节点的节点信息，根据预定的节点类型确定规则，确定所述节点信息的节点类型；接收节点类型搜索请求，确定符合所述节点类型搜索请求的节点，并获取所确定节点的节点信息。可选的，所述节点类型至少包括文本型节点、数值型节点、条目型节点以及键值型节点。为实现上述目的，根据本专利技术实施例的另一方面，提供了一种节点搜索的装置，包括：接收模块，用于接收节点搜索请求，获取所述节点搜索请求中的节点标识信息；搜索模块，用于确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息。可选的，所述搜索模块，用于：确定与所述节点标识信息相应的节点，将所述节点加入遍历；当存在与所述节点相关联的第一子节点时，获取所述第一子节点的第一子节点信息，并将所述第一子节点加入遍历；当存在与所述第一子节点相关联的第二子节点时，获取所述第二子节点的第二子节点信息，并将所述第二子节点加入遍历；重复上述步骤，直至不存在与第N子节点相关联的子节点时，确定N个子节点的节点信息为所述节点的节点信息。可选的，还包括节点类型搜索模块，用于：获取所述节点的节点信息，根据预定的节点类型确定规则，确定所述节点信息的节点类型；接收节点类型搜索请求，确定符合所述节点类型搜索请求的节点，并获取所确定节点的节点信息。可选的，所述节点类型至少包括文本型节点、数值型节点、条目型节点以及键值型节点。为实现上述目的，根据本专利技术实施例的再一方面，提供了一种节点搜索的电子设备。本专利技术实施例的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一所述的节点搜索的方法。为实现上述目的，根据本专利技术实施例的再一方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一所述的节点搜索的方法。根据本专利技术所述提供的方案，上述专利技术中的一个实施例具有如下优点或有益效果：能够快速遍历树结构，提高检索节点的效率；同时极大提高了相关人员对于树结构的管理，以及在树结构内查找、定位、解决树结构错误的能力。上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明附图用于更好地理解本专利技术，不构成对本专利技术的不当限定。其中：图1是根据本专利技术实施例的一种节点搜索的方法的主要流程示意图；图2是根据本专利技术实施例的一种可选的节点搜索的方法的流程示意图；图3是根据本专利技术实施例的另一种可选的节点搜索的方法的流程示意图；图4是根据本专利技术实施例的一种节点搜索的装置的主要模块示意图；图5是本专利技术实施例可以应用于其中的示例性系统架构图；图6是适于用来实现本专利技术实施例的移动设备或服务器的计算机系统的结构示意图。具体实施方式以下结合附图对本专利技术的示范性实施例做出说明，其中包括本专利技术实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本专利技术的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。需要说明的是，本专利技术实施例可适用于拥有树结构并需要大量查找树结构信息的软件或应用程序，所涉及的树结构，可以是建模结构，也可以是word、excl等可以对节点、节点之间的结构关系、节点信息进行概括、整理的数据库。本专利技术以FlexSim为例进行说明，其可以通过树结构存储软件运行的信息。另外，本专利技术所涉及的递归函数，为可以直接或间接地调用自身的函数，即对于某一函数f(x)，其定义域是集合A，若对于A中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。参见图1，示出的是本专利技术实施例提供的一种节点搜索的方法的主要流程图，包括如下步骤：S101：接收节点搜索请求，获取节点搜索请求中的节点标识信息。S102：确定与节点标识信息相应的节点，获取与节点相关联的子节点以及子节点的节点信息，以将子节点的节点信息作为节点的节点信息。上述实施方式中，对于步骤S101，由于节点信息较多，为便于节点信息管理，通常根据节点之间的结构关系，构建树结构。其中，节点之间的结构关系可以有父子关系、同一关系以及同级关系等，具体地：1)父子关系：节点1的父节点即为节点1的前驱，另外，节点1的前驱的父节点也是节点1的前驱；节点1的子节点是节点1的后继；节点1的后继的子节点本文档来自技高网...

【技术保护点】
1.一种节点搜索的方法，其特征在于，包括：接收节点搜索请求，获取所述节点搜索请求中的节点标识信息；确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息。

【技术特征摘要】
1.一种节点搜索的方法，其特征在于，包括：接收节点搜索请求，获取所述节点搜索请求中的节点标识信息；确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息。2.根据权利要求1所述的方法，其特征在于，所述确定与所述节点标识信息相应的节点，获取与所述节点相关联的子节点以及所述子节点的节点信息，以将所述子节点的节点信息作为所述节点的节点信息包括：确定与所述节点标识信息相应的节点，将所述节点加入遍历；当存在与所述节点相关联的第一子节点时，获取所述第一子节点的第一子节点信息，并将所述第一子节点加入遍历；当存在与所述第一子节点相关联的第二子节点时，获取所述第二子节点的第二子节点信息，并将所述第二子节点加入遍历；重复上述步骤，直至不存在与第N子节点相关联的子节点时，确定N个子节点的节点信息为所述节点的节点信息。3.根据权利要求1所述的方法，其特征在于，还包括：获取所述节点的节点信息，根据预定的节点类型确定规则，确定所述节点信息的节点类型；接收节点类型搜索请求，确定符合所述节点类型搜索请求的节点，并获取所确定节点的节点信息。4.根据权利要求3所述的方法，其特征在于，所述节点类型至少包括文本型节点、数值型节点、条目型节点以及键值型节点。5.一种节点搜索装置，其特征在于，包括：接收模块，用于接收节点搜索请求，获取所述节点搜索请求中的节点标识信息；搜索模块，...

【专利技术属性】
技术研发人员：高志蓬，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11