[发明专利]一种基于目录树的信息获取方法和装置

说明书

本发明实施例提供了一种基于目录树的信息获取方法和装置，所述方法包括：根据第一字典确定目录树的根节点；将所述根节点作为所述目录树的当前节点，根据所述第一字典中所述关键词和值的对应关系确定所述当前节点对应的子节点，并添加至所述目录树中；根据第二字典中每个关键词和值的对应关系确定所述分支节点对应的叶子节点，并添加至所述目录树中，得到目标目录树；通过终端操作所述目标目录树以获取目录信息。上述方法可以一次性将目录树的分支节点和叶子节点加载到内存中，快速构建目标目录树，实现毫秒级搜索，毫秒级完全展开，使用户可快速获取监控信息。

技术领域

本发明涉及视联网技术领域，特别是涉及一种基于目录树的信息获取方法和装置。

背景技术

视联网在全国各省市不同级别的组织机构中安装了大量的监控设备，监控设备和其所属的组织机构信息通过资源共享存在于数十万个网络数据包中。为了掌握这些监控设备的具体信息，可以从网络数据包中解析出监控设备和相应的组织机构信息，通过构建监控组织目录树的形式展示给用户，从而方便用户校验监控设备是否正确挂载在对应的组织之下、检验某个监控设备的信息是否包含在该目录树中等。

目前，一般都采用分级加载的方式进行目录树构建，所谓分级加载，即最开始，仅向用户展示几个根节点，当用户点击展开某个根节点的时候，程序就去数据库中寻找该根节点的直接子节点，将查找到的直接子节点即时挂载到该根节点之下。当用户继续点击子节点的时候，会继续上述步骤。上述过程需要用户一个一个点击所有节点，才能展开全部目录树，操作量较大；并且，由于程序查询数据库是需要时间的，对于查询操作，是使用数据库的 sql语句操作，进行数据筛选的，这种分级加载的方式给用户的观感就是：点击一个节点，程序就要等待一会儿，直到子节点完全展开，才能进行下一步操作，非常耗时。

随着视联网监控信息和组织信息的数据量向百万级拓展，上述目录树构建的方式产生的用户操作量和所消耗的时间是非常不可接受的，从而使前端用户获取监控信息的难度加大。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于目录树的信息获取方法和装置。

为了解决上述问题，本发明实施例公开了一种基于目录树的信息获取方法，所述方法包括：

根据第一字典确定目录树的根节点；所述第一字典以每个目标组织节点对应的父组织节点作为关键词，以所述每个目标组织节点作为值；

将所述根节点作为所述目录树的当前节点，根据所述第一字典中所述关键词和值的对应关系确定所述当前节点对应的子节点，并添加至所述目录树中；

将所述子节点作为新的当前节点，循环执行根据所述第一字典中所述关键词和值的对应关系确定所述当前节点对应的子节点，并添加至所述目录树中的步骤，直至所述第一字典中的目标组织节点均被添加至所述目录树中，得到所述目录树的所有分支节点；

根据第二字典中每个关键词和值的对应关系确定所述分支节点对应的叶子节点，并添加至所述目录树中，得到目标目录树；所述第二字典以每个设备对应的父组织节点作为关键词，以所述设备作为值；

通过终端操作所述目标目录树以获取目录信息。

可选地，所述根据第一字典确定目录树的根节点，包括：

确定在预设的第一集合中存在，而在预设的第二集合中不存在的目标元素；所述第一集合根据所述第一字典中的所有父组织节点为元素构建，所述第二集合根据所述第一字典中的所有目标组织节点为元素构建；

将所述目标元素作为目录树的根节点。

可选地，所述根据所述第一字典中所述关键词和值的对应关系确定所述当前节点对应的子节点，并添加至所述目录树中，包括：