[发明专利]树型结构数据的访问方法及系统

说明书

【技术领域】

本发明涉及信息技术，特别是涉及一种树型结构数据的访问方法及系统。

【背景技术】

为使得数据浏览更为清晰，常常采用树型结构数据来体现数据之间的层级关系，例如，在显示大中型企业的组织结构时，通过展示树型结构数据来清楚地展现该企业中部门与部门之间以及子公司与集团之间的隶属关系；而在文件夹中，也可通过界面上的目录夹树这一树型结构数据来展现该文件夹中各个子文件夹之间的层级关系。然而，随着树型结构数据的广泛应用，树型结构数据中的节点越来越多，层次也越来越复杂，在访问时将需要获取根节点，并为每一节点向所有节点进行遍历。根据节点标识从所有节点中得到其父节点标识与该节点标识相同的节点，每一节点都需要通过这一遍历过程得到其对应的子节点并进行链接。此时所进行循环遍历的次数是无法预知的，需要等待较长的时间才能够在界面中显示该树型结构数据，访问效率低下。

【发明内容】

基于此，有必要提供一种能提高效率的树型结构数据的访问方法。

此外，还有必要提供一种能提高效率的树型结构数据的访问系统。

一种树型结构数据的访问方法，包括如下步骤：

循环读取节点与其父节点之间的对应关系，并根据所述对应关系构造包括节点标识和父节点标识的节点对象；

判断所述节点对象是否存在父节点，若是，则

从所述节点对象中获取父节点标识，并按照所述父节点标识将所述节点对象与父节点的节点对象相关联；

对关联后的节点对象进行访问。

优选的，所述循环读取预先存储的节点与所述节点的父节点之间的对应关系的步骤之前还包括：

逐一获取节点标识和所述节点标识所对应的父节点标识，并建立所述节点标识和父节点标识之间的对应关系，并存储所述对应关系。

优选的，所述建立所述节点标识和父节点标识之间的对应关系的具体过程为：

以所述节点标识为键，父节点标识为值，将所述节点标识和父节点标识建立映射类型为字典的对应关系。

优选的，所述根据所述对应关系构造包括节点标识和父节点标识的节点对象的步骤为：

获取属性信息，并以所述预先存储的对应关系中的节点标识为键，以父节点标识和属性信息为值，建立映射类型为字典的对应关系得到节点对象。

优选的，所述判断所述节点对象是否存在父节点的具体过程为：

从所述节点对象中获取父节点标识；

判断所述节点对象的父节点标识是否存在，若是，则进入所述从所述节点对象中获取父节点标识的步骤；

所述从所述节点对象中获取父节点标识，并按照所述父节点标识将所述节点对象与父节点的节点对象相关联的具体过程为：

获取节点标识与判断得到的父节点标识相同的节点对象；

将所述获取到的节点对象与判断得到的节点对象进行关联。

一种树型结构数据的访问系统，包括：

节点构造模块，用于循环读取节点与其父节点之间的对应关系，并根据所述对应关系构造包括节点标识和父节点标识的节点对象；

判断模块，用于判断所述节点对象是否存在父节点，若是，则通知关联模块；

所述关联模块用于从所述节点对象中获取父节点标识，并按照所述父节点标识将所述节点对象与父节点的节点对象相关联；

访问模块，用于对关联后的节点对象进行访问。

优选的，还包括：

处理模块，用于逐一获取节点标识和所述节点标识所对应的父节点标识，并建立所述节点标识和父节点标识之间的对应关系，并存储所述对应关系。

优选的，所述处理模块还用于以所述节点标识为键，父节点标识为值，将所述节点标识和父节点标识建立映射类型为字典的对应关系。

优选的，所述节点构造模块还用于获取属性信息，并以所预先存储的对应关系中的节点标识为键，以父节点标识和属性信息为值，建立映射类型为字典的对应关系得到节点对象。

优选的，所述判断模块包括：

标识获取单元，用于从所述节点对象中获取父节点标识；

标识判断单元，用于判断所述节点对象的父节点标识是否存在，若是，则通知所述关联模块；

所述关联模块包括：

节点获取单元，用于获取节点标识与判断得到的父节点标识相同的节点对象；

节点关联单元，用于将所述获取到的节点对象与判断得到的节点对象进行关联。