CN103186568B - 树型结构数据的访问方法及系统 - Google Patents

Abstract

一种树型结构数据的访问方法，包括如下步骤：循环读取节点与其父节点之间的对应关系，并根据对应关系构造包括节点标识和父节点标识的节点对象；判断节点对象是否存在父节点，若是，则从节点对象中获取父节点标识，并按照父节点标识将节点对象与父节点的节点对象相关联；对关联后的节点对象进行访问。上述树型结构数据的访问方法及系统中，对进行循环读取以构造节点对象，然后再对节点进行一次循环，即逐一对节点对象进行判断，将节点对象与父节点的节点对象关联，建立父节点与子节点之间的链接，在访问过程中只需要进行两次循环，较为简单，可彻底避免循环次数过多而造成资源耗尽的问题发生，有效地减少了资源消耗，提高了效率。

Description

树型结构数据的访问方法及系统

【技术领域】

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

【背景技术】

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

【发明内容】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

优选的，还包括：

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

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

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

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

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

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

所述关联模块包括：

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

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

上述树型结构数据的访问方法及系统中，对节点进行循环读取以构造节点对象，然后再对节点进行一次循环，即逐一对节点对象进行判断，以将节点对象与父节点的节点对象关联，建立父节点与子节点之间的链接，在整个访问过程中，只需要进行两次循环，较为简单，可彻底避免由于循环次数过多而造成资源耗尽的问题发生，有效地减少了资源消耗，提高了效率。

【附图说明】

图1为一个实施例中树型结构数据的访问方法的流程图；

图2为一个实施例中树型结构的示意图；

图3为图1中判断该节点对象是否存在父节点的方法流程图；

图4为图1中根从节点对象中获取父节点标识，并按照该父节点标识将节点对象与父节点的节点对象相关联的方法流程图；

图5为一个实施例中树型结构数据的访问系统的结构示意图；

图6为图5中判断模块的结构示意图；

图7为图5中关联模块的结构示意图。

【具体实施方式】

在一个实施例中，如图1所示，一种树型结构数据的访问方法包括如下步骤：

步骤S110，循环读取节点与其父节点之间的对应关系，并根据该对应关系构造包括节点标识和父节点标识的节点对象。

本实施例中，该对应关系包括了节点的父节点标识，用于向任一节点指示哪一节点为父节点，即表明了该节点与哪一节点之间存在着子节点和父节点的层级关系。此外，每一节点均有其对应的属性信息，该属性信息包括了节点名称这一类文本内容以及节点的编码等。

由于每一节点都有相应的对应关系，因此，需要对多个对应关系进行循环读取，进而根据读取到的对应关系构造节点对象。

节点对象为数据结构，是节点进行存储所对应的数据结构，代表着树型结构中的一个单独节点。具体地，节点对象中存储了按照某一数据结构构造得到的对应关系。进一步地，该节点对象中还存储了属性信息，即通过节点对象可以查询到相应节点的对应关系和属性信息。

在另一个实施例中，上述步骤S110之前还包括：

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

本实施例中，所得到的对应关系为一种数据结构，存储了某一节点的节点标识以及其父节点所对应的父节点标识，用于指示节点与其父节点之间的链接关系，在构造节点对象之前，需要为每一节点所对应的节点标识和父节点标识建立对应关系，以减少构造节点对象的过程中产生的资源消耗。每一节点均有 与其相对应节点标识，该节点标识即为内码，而父节点标识是该节点的父节点所对应的节点标识，例如，对照表1，节点12的节点标识为2，而节点23的节点标识为3且其父节点标识为2，则节点23的父节点标识与节点12的节点标识相同，说明节点23的父节点是节点12。对应关系可以是映射表的形式，即每一节点的节点标识和父节点标识之间的对应关系可以存储为映射表的形式，也可以为链接表等其它形式，可独立于树形数据存在。

例如，一实施例中，一树型结构如图2所示，对照表1，根据某一节点的父节点标识在节点标识中查找即可得到该节点所对应的父节点，节点标识与某一节点的父节点标识相同的节点即为该节点的父节点，如，节点12的父节点标识为1，与节点1的节点标识相同，则节点1是节点12的父节点。

节点标识	节点名称	父节点标识
			1	节点1
2	节点12	1
			3	节点23	2
4	节点24	2
			5	节点15	1
6	节点56	5
			7	节点17	1

表1

在一个实施例中，上述建立节点标识和父节点标识之间的对应关系的具体过程为：以节点标识为键，父节点标识为值，将节点标识和父节点标识建立映射类型为字典的对应关系。

本实施例中，在建立节点标识和父节点标识之间的对应关系的过程中，将对应关系建立为字典的形式，即每一节点所对应的节点标识和父节点标识构成了字典中的一个条目，其中节点标识作为键，父节点标识作为值形成键-值对，从而提高了后续访问过程中的处理速度。

在另一个实施例中，上述步骤S110中根据该对应关系构造包括节点标识和父节点标识的节点对象的具体过程为：获取属性信息，并以预先存储的对应关系中的节点标识为键，以父节点标识和属性信息为值，建立映射类型为字典的 对应关系得到节点对象。

本实施例中，节点对象可以为字典，为构造节点对象，在以字典形式存在的对应关系中，逐个读取每一条目，并为每一条目添加属性信息，以构造得到节点对象，该节点对象的映射类型也为字典的形式，以提高后续的处理速度，保证树型结构数据的访问过程中较高的访问效率。

步骤S130，判断该节点对象是否存在父节点，若是，则进入步骤S150，若否，则进入步骤S170。

本实施例中，再次对节点对象进行循环，以判断该节点对象是否存在父节点，若判断到该节点对象不存在父节点，则说明该节点对象为树型结构中的根节点，若判断到该节点对象存在父节点，则应当进入步骤S150中，将该节点对象动态添加到父节点所对应的节点对象上，使之进行关联。至此，整个访问过程中进行了两次循环过程，并在关联父节点之前访问过程中的循环次数是可预知的，并且循环次数较少，相对地，所耗费的资源也较少，大大避免了资源耗尽的状况发生。

在一个实施例中，如图3所示，上述步骤S130的具体过程为：

步骤S131，从节点对象中获取父节点标识。

本实施例中，节点对象中的数据包括了节点所对应的父节点标识，从节点对象这一数据结构所存储的数据中获取出父节点标识。

步骤S133，判断节点对象的父节点标识是否存在，若是，则进入步骤S150，若否，则进入步骤S170。

本实施例中，判断获取到的父节点标识是否为空，若父节点标识为空，则说明该节点对象没有相对应的父节点标识，为根节点，若判断到父节点标识不为空，则进入步骤S150按照该父节点标识进行查找得到父节点。

步骤S150，从节点对象中获取父节点标识，并按照该父节点标识将节点对象与父节点的节点对象相关联。

本实施例中，按照判断存在父节点标识的节点对象所对应的父节点标识进行查找，得到该节点对象的父节点，并与父节点的节点对象进行链接，形成链接表以得到节点队列。

在一个实施例中，如图4所示，上述步骤S150的具体过程为：

步骤S151，获取节点标识与判断得到的父节点标识相同的节点对象。

本实施例中，按照判断不为空的父节点标识在对节点标识进行查找，得到节点标识与该父节点标识相同的节点对象，该节点对象即为这一父节点标识所对应的节点对象的父节点。

步骤S153，将获取到的节点对象与判断得到的节点对象进行关联。

本实施例中，可将获取到的节点对象与判断得到的节点对象进行链接，构成链接表的形式。

步骤S170，对关联后的节点对象进行访问。

本实施例中，通过关联后的节点对象可进行树型结构中节点的显示以及查询等访问，具体地，按照关联的节点对象，将已经相互链接的节点对象绑定到树型控件中，实现界面中树型结构的显示，多个节点之间以树型结构的形式进行显示，并且每一节点均有与之相对应的属性信息显示于界面中，例如，树型结构中的每一节点均展示了相应的节点名称，以方便用户获知该节点为企业的组织结构或者目录夹树中的哪一节点。

在一个实施例中，如图5所示，一种树型结构数据的访问系统包括节点构造模块10、判断模块30、关联模块50以及访问模块70。

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

本实施例中，该对应关系包括了节点的父节点标识，用于向任一节点指示哪一节点为父节点，即表明了该节点与哪一节点之间存在着子节点和父节点的层级关系。此外，每一节点均有其对应的属性信息，该属性信息包括了节点名称这一类文本内容以及节点的编码等。

由于每一节点都有相应的对应关系，因此，需要节点构造模块10对多个对应关系进行循环读取，进而根据读取到的对应关系构造节点对象。

节点对象为数据结构，是节点进行存储所对应的数据结构，代表着树型结构中的一个单独节点。具体地，节点构造模块10向节点对象中存储了按照某一 数据结构构造得到的对应关系，进一步地，该节点对象中还存储了属性信息所构造出来的数据，即通过节点对象可以查询到相应节点的对应关系和属性信息。

在另一个实施例中，上述树型结构数据的访问系统还包括处理模块。

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

本实施例中，所得到的对应关系为一种数据结构，存储了某一节点的节点标识以及其父节点所对应的父节点标识，用于指示节点与其父节点之间的链接关系，在构造节点对象之前，需要处理模块每一节点的所对应的节点标识和父节点标识建立对应关系，以减少构造节点对象的过程中产生的资源消耗。每一节点均有与其相对应的节点标识，该节点标识即为内码，而父节点标识是该节点的父节点所对应的节点标识。每一节点的节点标识和父节点标识之间的对应关系可以存储为映射表的形式，也可以为链接表等其它形式，可独立于树形数据存在。

在一个实施例中，处理模块还用于以节点标识为键，父节点标识为值，将节点标识和父节点标识建立映射类型为字典的对应关系。

本实施例中，在建立节点标识和父节点标识之间的对应关系的过程中，处理模块将对应关系建立为字典的形式，即每一节点所对应的节点标识和父节点标识构成了字典中的一个条目，其中节点标识作为键，父节点标识作为值形成键-值对，从而提高了后续访问过程中的处理速度。

在另一个实施例中，节点构造模块10还用于获取属性信息，并以预先存储的对应关系中的节点标识为键，以父节点标识和属性信息为值，建立映射类型为字典的对应关系得到节点对象。

本实施例中，节点对象可以为字典，为构造节点对象，在以字典形式存在的对应关系中，节点构造模块10逐个读取每一条目，并为每一条目添加属性信息，以构造得到节点对象，该节点对象的映射类型也为字典的形式，以提高后续的处理速度，保证树型结构数据的访问过程中较高的访问效率。

判断模块30，用于判断节点对象是否存在父节点，若是，则通知关联模块50，若否，则通知访问模块70。

本实施例中，再次对节点对象进行循环，判断模块30判断该节点对象是否存在父节点，若判断到该节点对象不存在父节点，则说明该节点对象为树型结构中的根节点，若判断模块30判断到该节点对象存在父节点，则应当通知关联模块50中，将该节点对象动态添加到父节点所对应的节点对象上，使之进行关联。至此，整个访问过程中进行了两次循环过程，并在关联父节点之前访问过程中的循环次数是可预知的，并且循环次数较少，相对地，所耗费的资源也较少，大大避免了资源耗尽的状况发生。

在一个实施例中，如图6所示，上述判断模块30包括了标识获取单元310以及标识判断单元330。

标识获取单元310，用于从节点对象中获取父节点标识。

本实施例中，节点对象中的数据包括了节点所对应的父节点标识，标识获取单元从节点对象这一数据结构所存储的数据中获取出父节点标识。

标识判断单元330，用于判断节点对象的父节点标识是否存在，若是，则通知关联模块50，若否，则通知访问模块70。

本实施例中，标识判断单元330判断获取到的父节点标识是否为空，若父节点标识为空，则说明该节点对象没有相对应的父节点标识，为根节点，若判断到父节点标识不为空，则进通知关联模块50进行查找得到父节点。

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

本实施例中，关联模块50按照判断存在父节点标识的节点对象所对应的父节点标识进行查找，得到该节点对象的父节点，并与父节点的节点对象进行链接，形成链接表以得到节点队列。

在一个实施例中，如图7所示，上述关联模块50包括节点获取单元510以及节点关联单元530。

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

本实施例中，节点获取单元510按照判断不为空的父节点标识在对节点标识进行查找，得到节点标识与该父节点标识相同的节点对象，该节点对象即为 这一父节点标识所对应的节点对象的父节点。

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

本实施例中，节点关联单元530可将获取到的节点对象与判断得到的节点对象进行链接，构成链接表的形式。

访问模块70，用于根据节点对象中的属性信息对关联后的节点对象进行访问。

本实施例中，访问模块70通过关联后的节点对象可进行树型结构中节点的显示以及查询等访问，具体地，按照关联的节点对象，将已经相互链接的节点对象绑定到树型控件中，以实现界面中树型结构的显示，多个节点之间以树型结构的形式进行显示，并且每一节点均有与之相对应的属性信息显示于界面中，例如，树型结构中的每一节点均展示了相应的节点名称，以方便用户获知该节点为企业的组织结构或者目录夹树中的哪一节点。

上述树型结构数据的访问方法及系统中，对节点进行循环读取以构造节点对象，然后再对节点进行一次循环，即逐一对节点对象进行判断，以将节点对象与父节点的节点对象关联，建立父节点与子节点之间的链接，在整个访问过程中，只需要进行两次循环，较为简单，可彻底避免由于循环次数过多而造成资源耗尽的问题发生，有效地减少了资源消耗，提高了效率。

上述树型结构数据的访问方法及系统中，建立以节点标识为键，以父节点标识和属性信息为值的对应关系，该对应关系的映射类型为字典，在树型结构数据的访问过程中，通过使用字典将大大地提高了二次循环过程中根据节点标识获取父节点的速度，进而提高整个访问效率。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (8)

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

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

循环从所述节点对象中获取父节点标识，判断所述节点对象的父节点标识是否存在，若是，则

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

将获取到的节点对象与进行判断的节点对象相关联；

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

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

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

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

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

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

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

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

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

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

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

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

所述判断模块包括：

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

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

所述关联模块包括：

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

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

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

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

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

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