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

权利要求书

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

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

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

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

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

2.根据权利要求1所述的树型结构数据的访问方法，其特征在于，所述循环读取预先存储的节点与所述节点的父节点之间的对应关系的步骤之前还包括：

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

3.根据权利要求2所述的树型结构数据的访问方法，其特征在于，所述建立所述节点标识和父节点标识之间的对应关系的具体过程为：

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

4.根据权利要求3所述的树型结构数据的访问方法，其特征在于，所述根据所述对应关系构造包括节点标识和父节点标识的节点对象的步骤为：

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

5.根据权利要求1或4所述的树型结构数据的访问方法，其特征在于，所述判断所述节点对象是否存在父节点的具体过程为：

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

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

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

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

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

6.一种树型结构数据的访问系统，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的树型结构数据的访问系统，其特征在于，还包括：

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

8.根据权利要求7所述的树型结构数据的访问系统，其特征在于，所述处理模块还用于以所述节点标识为键，父节点标识为值，将所述节点标识和父节点标识建立映射类型为字典的对应关系。

9.根据权利要求8所述的树型结构数据的访问系统，其特征在于，所述节点构造模块还用于获取属性信息，并以所预先存储的对应关系中的节点标识为键，以父节点标识和属性信息为值，建立映射类型为字典的对应关系得到节点对象。

10.根据权利要求6或9所述的树型结构数据的访问系统，其特征在于，所述判断模块包括：

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

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

所述关联模块包括：

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

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