[发明专利]懒加载树中定位节点的方法和系统

说明书

【技术领域】

本发明涉及数据处理技术，尤其涉及一种懒加载树中定位节点的方法和系统。

【背景技术】

在很多业务系统中，经常需要以层次结构的方式展示数据，从而产生一种类似树型的组件，树上某个节点的子节点与该节点构成从属关系。例如，很多应用系统中人员组织树就是一种树组织。树组件在初次显示时通常并不是将所有的树节点全部加载，而是只加载展开的树节点，当用户展开某个树父节点时才加载该父节点的子节点，这种加载方式的树组件称为懒加载树。

在很多复杂的树型结构的数据中，由于数据量比较大，往往有定位节点的需求。图1示出了一个典型的树型结构，在页面上显示该树型结构时，客户端并不会将整个树型结构的节点都加载上来。在该树型结构中可定位某一个节点，如图2所示，即可在页面提供输入框供用户输入关键字，例如用户输入“西安”，想要查找出节点西安市，客户端根据用户输入的关键字在所有节点中进行查找，查找到与关键字“西安”匹配的节点西安市，则会在页面中显示节点西安市所在的父节点陕西省及其所有子节点，并将节点西安市置为选中状态。

根据懒加载树的原理，树组件在初次显示时只加载展开的树节点，因此在懒加载树中定位节点的具体实现为：在根据关键字查找节点前，首先检测是否已全部加载了所有节点，如果没有，则会先全部加载好所有节点，然后在这些加载好的所有节点中查找与关键字匹配的节点，并定位到该节点；如果已经全部加载了所有节点，则直接根据关键字进行查找并定位。因此，传统的这种懒加载树中定位节点的方法，在查找前需要加载整个树上的所有节点，使得服务器的资源耗用和网络资源耗用非常大，也使得客户端在本地的内存占用非常大，甚至可能造成客户端无法响应。

【发明内容】

基于此，有必要提供一种能减少服务器资源耗用和网络资源耗用，并能减少本地内存占用的懒加载树中定位节点的方法。

一种懒加载树中定位节点的方法，包括以下步骤：

获取用户输入的节点定位请求；

根据所述节点定位请求在树中查找到目标节点，获取所述目标节点在树上的路径；

根据所述路径将树展开。

优选的，所述获取用户输入的节点定位请求的步骤为：

获取用户输入的关节点定位请求，根据所述关节点定位请求在客户端查找目标节点，如果在客户端未查找到目标节点，则将所述节点定位请求提交到服务器。

优选的，所述路径包括目标节点的上层节点和目标节点；所述根据所述路径将树展的步骤包括：

根据所述路径加载路径中的所述上层节点和目标节点，并根据所述路径展开路径中的所述上层节点和目标节点。

优选的，所述根据所述路径将树展开的步骤还包括：

将所述目标节点置为选中状态。

优选的，所述节点定位请求包括目标节点的标识信息，所述目标节点的标识信息包括节点的关键字、编码、位置码的一个或多个的组合。

此外，还有必要提供一种能减少服务器资源耗用和网络资源耗用，并能减少本地内存占用的懒加载树中定位节点的系统。

一种懒加载树中定位节点的系统，包括客户端及与所述客户端进行交互的服务器，

所述客户端包括用于获取用户输入的节点定位请求的请求获取模块和用于将所述节点定位请求提交到所述服务器的第一通信模块；

所述服务器包括用于根据所述节点定位请求在树中查找目标节点，获取所述目标节点的路径的第二查找模块和用于将所述路径发送到客户端的第二通信模块；

所述客户端还包括用于根据所述路径将树展开的展示模块。

优选的，所述客户端还包括用于根据所述节点定位请求在客户端查找目标节点的第一查找模块；

所述第一通信模块还用于当所述第一查找模块未查找到目标节点时，将所述节点定位请求提交到所述服务器。

优选的，所述路径包括目标节点的上层节点和目标节点；所述客户端还包括用于根据所述路径加载路径中的所述上层节点和目标节点的加载模块；

所述展示模块还用于根据路径展开路径中的所述上层节点和目标节点。

优选的，所述展示模块还用于将所述目标节点置为选中状态。

优选的，所述节点定位请求包括目标节点的标识信息，所述目标节点的标识信息包括节点的关键字、编码、位置码的一个或多个的组合。