CN101470727B - 一种树形数据编辑处理的方法及系统 - Google Patents

Abstract

本发明属于计算机树形数据处理领域，尤其涉及树形数据编辑处理的方法及系统。目前，在处理树形数据时，均是通过各种工具形成一棵树后来进行数据的编辑和修改的，即使处理部分数据时也需要读取全部树形数据的内容后才能进行，占用了系统的内存资源，处理时间也很慢。本发明所述的系统及方法，将树形数据节点ID与数据片段建立对应关系，这样在编辑处理数据内容时，不必将树形数据形成完整的树，通过节点ID查询与所要编辑和处理的内容相关的内容，不需要展示树形数据的全部内容，减少了计算机系统的处理时间和内存空间的消耗。

Description

一种树形数据编辑处理的方法及系统

技术领域

本发明属于计算机数据处理领域，尤其涉及树形数据编辑处理的方法及系统。 

背景技术

树形数据是常用的一种数据格式，其结构上从根节点开始化分为很多子节点，每个字节点下都填充有相应的数据，其结构特点就像一棵树。树形数据的特点是，可以借助工具形成一棵树，以便查看和编辑数据。以XML文件为例，目前已经有很多工具如XMLSPY、ULTRAEDIT、EDITPLUS可以对XML文件的内容进行操作，使之形成一棵树，这样在查看和编辑XML格式的树形数据时更为直观和方便。 

借助各种工具将树形数据形成一棵树，可以带来便利，数据处理很方便和灵活，操作简单，但是树形数据形成一棵“树”后，从树根到树枝再到树叶，层次可能很深，特别是当这棵树枝繁叶茂时，寻找某个树枝或树叶，就变得不太容易，并且还有如下不足： 

1)形成一棵树，要消耗一定量的时间和内存空间，特别是如果树形数据的内容较多，那么时间和内存空间的消耗将更多； 

2)人们在编辑和修改等树形数据时常常只关心的是树形数据的部分内容，此时没有必要读取全部树形数据的内容。 

发明内容

为了克服上述现有技术的缺陷，本发明的目的是提供一种树形数据编辑处理的方法，通过该方法进行树形数据的编辑处理时仅提示与所要编辑和处理的内容相关的内容，不需要展示树形数据的全部内容，能够减少时间和内存空间的消耗，能够减少数据处理时间。 

本发明的另一目的是提供一种树形数据编辑处理的系统，通过该系统进行树形数据的编辑处理时仅提示与所要编辑和处理的内容相关的内容，不需要展示树形数据的全部内容，能够减少时间和内存空间的消耗，能够减少数据处理时间。

为了实现上述发明目的，本发明采用的技术方案是：一种树形数据编辑处理的方法，包括如下步骤： 

步骤一、根据树形数据的树形结构为每一个节点分配一个唯一的ID； 

步骤二、根据步骤一中获得的节点ID将树形数据包含的数据内容拆分成数据片段，然后建立节点ID与数据片段的对应关系，并存储该对应关系； 

步骤三、需要编辑树形数据的数据内容时，输入节点ID，然后根据步骤二中节点ID与数据片段的对应关系查询该节点ID对应的数据片段，如果没有查询到，则处理结束，如果查询到相关数据片段，则提取并显示对应的数据片段，用户根据需要对该提取的数据片段的数据内容进行编辑，编辑完毕，处理结束； 

进一步，为使本发明获得更好的发明效果，所述的ID为字母和/或数字组成的字符串； 

进一步，为使本发明获得更好的发明效果，步骤一中，分配节点ID时，采用的方法为：从根节点开始，首先给父节点分配ID，然后子节点的ID以父节点的ID为前缀，同时附加一个后缀，同一父节点下的不同子节点的ID后缀不相同，这样对于所有子节点(除根节点外)而言，其ID都以父节点的ID为前缀，同一父节点下的不同子节点具有相同的前缀，仅后缀不同；这样，在给出一个父节点的ID后，就可以根据这个ID找到该父节点所有的子节点的ID，而不会找到其他节点的ID； 

再进一步，如果根节点作为父节点其ID是只包含一个字符的字符串时，该父节点下所有子节点的ID则至少需要包含两个字符并且第一个字符与父节点的ID相同，即子节点的ID以其父节点的ID为前缀，第二个字符及其以后的字符用于区别父节点的ID，即后缀不同，以区别不同的子节点的ID；随着子节点深度的增加，子节点的ID也随之增长，每深入一层，子节点ID的尾部至少要增加一个字符； 

进一步，为使本发明获得更好的发明效果，步骤二中，根据节点ID把树 形数据拆分成若干数据片段时，采用的具体方法是：从根节点出发，将根节点作为第一父节点，将该父节点下的子节点组织在一起，形成一个数据片段，该数据片段中包括子节点的名称和子节点的ID；然后建立第一父节点的ID与该数据片段的之间对应关系；以此类推，遍历整个树形结构，建立所有父节点的ID与该父节点下子节点所形成的数据片段之间的对应关系，需要说明的是，父节点的子节点的子节点ID不包含在父节点的ID所对应的数据片段中；对于最底层的子节点，数据片段即为该子节点包含的数据内容，建立该子节点ID与其包含的数据内容之间的对应关系； 

更进一步，所述的父节点ID对应的数据片段包括子节点的名称、子节点的ID和子节点所含数据内容的说明； 

进一步，为使本发明获得更好的发明效果，步骤三中，数据片段显示时以列表或菜单的方式显示； 

进一步，为使本发明获得更好的发明效果，步骤三中，根据节点ID查询对应的数据片段时，具体方法如下： 

输入父节点的ID，然后根据节点ID与数据片段的对应关系查询该父节点ID对应的数据片段，如果没有查到对应的数据片段，处理结束；如果查询到该父节点ID对应的数据片段，则提取并显示对应的数据片段，由于数据片段中包含子节点的名称，子节点的ID和子节点数据内容的说明，如果用户确定已经找到所需的数据内容，直接进行编辑处理；如果找到的数据内容仅是相关内容，此时，根据子节点数据内容的说明，可以继续进行查询，选择所需子节点的ID，然后再次输入子节点的ID，然后同样根据节点ID与数据片段的对应关系查询该子节点作为父节点时其ID所对应的数据片段，如果查询到对应的数据片段，则提取并显示对应的数据片段，如果已经找到所需的数据内容，直接进行编辑处理；如果找到的数据内容仅是相关内容，则继续查询，直到找到所需的数据内容为止。 

一种树形数据编辑处理的系统，该系统包括：ID分配模块、ID对应关系模块、ID查询模块； 

所述的ID分配模块用于根据树形数据的树形结构为每一个节点分配一个唯一的ID； 

所述的ID对应关系模块用于根据ID分配模块为节点分配的ID，将树形数据包含的数据内容拆分成数据片段，并在节点ID与数据片段之间建立对应关系，并存储该对应关系； 

所述的ID查询模块用于需要编辑树形数据的数据内容时，输入节点ID，根据ID对应关系模块中节点ID与数据片段的对应关系查询该节点ID对应的数据片段，如果没有查询到，则处理结束，如果查询到相关数据片段，则提取并显示对应的数据片段，用户根据需要对提取的数据片段的数据内容进行编辑，编辑完毕，处理结束。 

本发明的效果在于：采用本发明所述的方法及系统，在树形数据的编辑处理时仅提示与所要编辑和处理的内容相关的内容，不需要展示树形数据的全部内容，因而大大减少了计算机系统时间和内存空间的消耗，同时也减少了数据处理时间。 

附图说明

图1为本发明所述方法的流程示意图； 

图2为本发明所述系统的结构示意图； 

图3是一段描述亚洲国家的XML格式的树形数据； 

图4是根节点亚洲对应的数据片段，该数据片段仅包含亚洲的子节点的ID和子节点下数据内容的简要说明，并不包括子节点的子节点ID，即东亚的子节点如中国不包含在其中； 

图5是节点东亚对应的数据片段，该数据片段仅包含东亚的子节点ID和子节点下数据内容的简要说明； 

图6是节点南亚对应的数据片段，该数据片段仅包含南亚的子节点ID和子节点下数据内容的简要说明。 

具体实施方式

下面结合说明书附图和具体实施例来进一步描述本发明。 

本实施例中，以图3所示的XML格式的树形数据为例，采用本发明所述的方法编辑其中的数据内容时，如图1所示，一种树形数据编辑处理的方法，包括如下步骤： 

步骤一、根据树形数据的树形结构为每一个节点分配一个唯一的ID；所述ID为字母组成的字符串，也可以是数字组成的字符串，也可以是字母和数字组成的字符串； 

具体到本实施例中，根据树形数据的树形结构为每一个节点分配节点ID时，采用的方法为：从根节点开始，根节点作为第一父节点，首先给根节点分配ID，本实施例中图3所示树形数据的根节点为“亚洲”，为其分配的ID为1，即根节点“亚洲”对应的ID为1个数字组成的字符串，根节点下有“东亚”“东南亚”“南亚”“中亚”“西亚”5个子节点，对这5个子节点分配ID时，以它们父节点即根节点的ID为前缀，同时附加一个后缀，同一父节点下的不同子节点的ID后缀不相同，根据该方法本实施例中，确定附加的后缀为一个数字组成的字符串，当然实际操作过程中，用户可以根据需要设定后缀的字符个数和组成；据此，本实施例中，“东亚”“东南亚”“南亚”“中亚”“西亚”5个子节点分配的ID分别为：11，12，13，14，15； 

其中，“东亚”节点下还有子节点“中国”“蒙古”“朝鲜”“韩国”“日本”，节点“东亚”的ID为11，其作为父节点为其下的子节点分配ID时，仍然以父节点的ID为前缀，同时附加一个后缀来实现，附加的后缀为一个数字组成的字符串，据此方法分配给子节点“中国”“蒙古”“朝鲜”“韩国”“日本”的ID分别为：111、112、113、114、115； 

以此类推，根据上述方法，确定节点“南亚”下的子节点“印度”“巴基斯坦”“孟加拉国”“尼泊尔”“锡金”“不丹”“斯里兰卡”“马尔代夫”的ID分别为：131、132、133、134、135、136、137、138； 

节点“东南亚”、“中亚”、“西亚”下无子节点，不需要继续分配ID； 

经过上述方法，为图3所示树形数据的每一个节点分配好了ID，ID分配过程中，子节点的ID均以其父节点的ID为前缀，附加一个后缀，以区别不同的子节点的ID；本实施例中的后缀仅为一个数字字符，实际上在实际应用过程中，用户可以根据需要确定后缀的字符个数，也可以确定后缀为数字或者字母或二数字和字母；此时，随着节点深度的增加，子节点的ID也随之增长，每深入一层，子节点ID的尾部至少需要增加一个字符； 

步骤二、根据步骤一中获得的节点ID将树形数据包含的数据内容拆分成数据片段，然后建立节点ID与数据片段的对应关系，并存储该对应关系； 

根据节点ID把树形数据拆分成若干数据片段时，具体方法是：从根节点出发，将根节点作为第一父节点，将该父节点下子节点组织在一起，形成一个数据片段，该数据片段中包括子节点的名称、子节点的ID和子节点下数据内容的说明，如果子节点下数据内容比较多，可以简要说明，简要说明由用户根据需要自行确定，该说明可以提示用户继续进行相关内容的查找；然后建立第一父节点的ID与该数据片段的之间对应关系；以此类推，遍历整个树形结构，建立所有父节点的ID与该父节点下子节点包含的数据内容所形成的数据片段之间的对应关系，需要说明的是，父节点的子节点的子节点所包含的数据内容并不包含在父节点的ID所对应的数据片段中；对于最底层的子节点，数据片段即为该子节点包含的数据内容，建立该子节点ID与其包含的数据内容之间的对应关系； 

具体到本实施例中，在图3所示的树形数据中，从根节点“亚洲”开始，根节点“亚洲”作为父节点，将节点“亚洲”下各个子节点(即“东亚”“东南亚”“南亚”“中亚”“西亚”)组织在一起，形成数据片段如图4所示，该数据片段中包括子节点的名称(即“东亚”“东南亚”“南亚”“中亚”“西亚”)、子节点的ID(即11、12、13、14和15)和子节点下数据内容的简要说明，其中子节点“东亚”和“南亚”有简要说明，“东南亚”、“中亚”“西亚”由于其下没有相关数据，因此没有简要说明；但是该数据片段并不包括子节点的子节点的ID，即当“亚洲”作为父节点时，其子节点“东亚”的子节点如中国的ID并不包含在其中；该数据片段以XML格式保存，然后建立节点“亚洲”的ID与该数据片段的对应关系； 

以此类推，节点“东亚”作为父节点时，其ID对应的数据片段如图5所示；节点“南亚”作为父节点时，其ID对应的数据片段如图6所示； 

对于最底层的子节点如中国、西亚而言，该子节点下没有子节点，因此其对应的数据片段即为该子节点包含的数据内容，当然该数据内容可以不包含具体数据，建立该子节点ID与其包含的数据内容之间的对应关系； 

步骤三、需要编辑树形数据的数据内容时，输入节点ID，然后根据步骤二中节点ID与数据片段的对应关系查询该节点ID对应的数据片段，如果没有查询到，则处理结束，如果查询到相关数据片段，则提取并显示对应的数据片段，用户根据需要对该提取的数据片段的数据内容进行编辑，编辑完毕，处理结束； 

本实施例中，用户需要编辑数据内容时，如果用户对树形数据非常熟悉，如希望编辑关于中国描述的数据内容，此时直接输入底层子节点“中国”对应的ID 111，根据节点ID与数据片段的对应关系即可直接查询到对应的数据内容，直接编辑即可，如果用户输入的是父节点“东亚”的ID即字符串11，根据步骤二中建立的节点ID与数据片段的对应关系查询ID为11时对应的数据片段为图5所示，查询到相关数据片段后，则提取并显示对应的数据片段，该数据片段显示时以XML格式并以列表的方式显示，如图5所示，此时用户找到的数据内容仅是相关内容，用户要编辑关于中国的内容，根据数据片段中显示的内容，用户选择“中国”对应的ID 111，输入ID 111后，即可找到所需的数据内容即有关中国的相关内容，直接进行编辑处理；处理完毕，则工作结束； 

不过，事实上，树形数据的结构通常都比较深，用户很难直接通过输入ID而找到所需编辑的数据内容，因此实际操作中，用户一般会先输入根节点作为父节点时的ID，然后根据节点ID与数据片段的对应关系查询该父节点ID对应的数据片段，如果没有查到对应的数据片段，处理结束；如果查询到该父节点ID对应的数据片段，则提取并显示对应的数据片段，由于数据片段中包含子节点的名称、子节点的ID和子节点下数据内容的简要说明，如果用户确定已经找到所需的数据内容，直接进行编辑处理；如果找到的数据内容仅是相关内容，此时，根据简要说明的提示，用户可以继续进行查询，根据数据片段显示的内容，选择所需子节点的ID，然后再次输入子节点的ID，然后同样根据节点ID与数据片段的对应关系查询该子节点作为父节点时其ID所对应的数据片段，如果查询到对应的数据片段，则提取并显示对应的数据片段，如果已经找到所需的数据内容，直接进行编辑处理；如果找到的数据内容仅是相关内容，则继续查询，直到找到所需的数据内容为止。 

通过上述实施例可以看出，本发明所述的方法将庞大的树形数据拆分成若干数据片段，显然每个数据片段的内容相对整个树形数据的内容而言大大减少，这样在用户在查找所需的编辑内容时，大大提高了查询效率，减少了等待时间，节约了内存空间。 

一种用于树形数据编辑的系统，如图2所示，该系统包括：ID分配模块、  ID对应关系模块、ID查询模块，三个模块依次连接； 

1)ID分配模块用于为树形数据的每个节点分配ID； 

2)ID对应关系模块根据ID分配模块为节点分配的ID，从根节点开始，将树形数据拆分成数据片段，并在节点ID与数据片段之间建立对应关系，并存储该对应关系； 

3)ID查询模块根据ID对应关系模块在节点ID与数据片段之间建立的对应关系，为用户输入的节点ID查询对应的数据片段，查到对应的数据片段后提取该数据片段，用户可以直接编辑数据片段中的数据内容。 

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。 

Claims (9)

1.一种树形数据编辑处理的方法，包括如下步骤：

步骤一、根据树形数据的树形结构为每一个节点分配一个唯一的ID；

步骤二、根据步骤一中获得的节点ID将树形数据包含的数据内容拆分成数据片段，然后建立节点ID与数据片段的对应关系，并存储该对应关系；

步骤三、需要编辑树形数据的数据内容时，输入节点ID，然后根据步骤二中节点ID与数据片段的对应关系查询该节点ID对应的数据片段，如果没有查询到，则处理结束，如果查询到相关数据片段，则提取并显示对应的数据片段，用户根据需要对提取的数据片段的数据内容进行编辑，编辑完毕，处理结束。

2.如权利要求1所述的一种树形数据编辑处理的方法，其特征在于：所述的ID为字母和/或数字组成的字符串。

3.如权利要求1所述的一种树形数据编辑处理的方法，其特征在于：步骤一中，分配节点ID时，采用的方法为：从根节点开始，首先给父节点分配ID，然后子节点的ID以父节点的ID为前缀，同时附加一个后缀，同一父节点下的不同子节点的ID后缀不相同。

4.如权利要求3所述的一种树形数据编辑处理的方法，其特征在于：如果根节点作为父节点其ID是只包含一个字符的字符串时，该父节点下所有子节点的ID则至少需要包含两个字符并且第一个字符与父节点的ID相同，即子节点的ID以其父节点的ID为前缀，第二个字符及其以后的字符用于区别父节点的ID，即后缀不同，以区别不同的子节点的ID；随着子节点深度的增加，子节点的ID也随之增长，每深入一层，子节点ID的尾部至少要增加一个字符。

5.如权利要求1所述的一种树形数据编辑处理的方法，其特征在于：步骤二中，根据节点ID把树形数据拆分成若干数据片段时，具体方法是：从根节点出发，将根节点作为第一父节点，将该父节点下的子节点组织在一起，形成一个数据片段，该数据片段中包括子节点的名称和子节点的ID；然后建立第一父节点的ID与该数据片段的之间对应关系；以此类推，遍历整个树形结构，建立所有父节点的ID与该父节点下子节点所形成的数据片段之间的对应关系；对于最底层的子节点，数据片段即为该子节点包含的数据内容，建立该子节点ID与其包含的数据内容之间的对应关系。

6.如权利要求5所述的一种树形数据编辑处理的方法，其特征在于：父节点ID对应的数据片段包括子节点的名称、子节点的ID和子节点所含数据内容的说明。

7.如权利要求1所述的一种树形数据编辑处理的方法，其特征在于：步骤三中，数据片段显示时以列表或菜单的方式显示。

8.如权利要求6所述的一种树形数据编辑处理的方法，其特征在于：步骤三中，根据节点ID查询对应的数据片段时，具体方法如下：输入父节点的ID，然后根据节点ID与数据片段的对应关系查询该父节点ID对应的数据片段，如果没有查到对应的数据片段，处理结束；如果查询到该父节点ID对应的数据片段，则提取并显示对应的数据片段，由于数据片段中包含子节点的名称，子节点的ID和子节点数据内容的说明，如果用户确定已经找到所需的数据内容，直接进行编辑处理；如果找到的数据内容仅是相关内容，此时，根据子节点数据内容的说明，可以继续进行查询，选择所需子节点的ID，然后再次输入子节点的ID，然后同样根据节点ID与数据片段的对应关系查询该子节点作为父节点时其ID所对应的数据片段，如果查询到对应的数据片段，则提取并显示对应的数据片段，如果已经找到所需的数据内容，直接进行编辑处理；如果找到的数据内容仅是相关内容，则继续查询，直到找到所需的数据内容为止。

9.一种树形数据编辑处理的系统，该系统包括：ID分配模块、ID对应关系模块、ID查询模块；

所述的ID分配模块用于根据树形数据的树形结构为每一个节点分配一个唯一的ID；

所述的ID对应关系模块用于根据ID分配模块为节点分配的ID，将树形数据包含的数据内容拆分成数据片段，并在节点ID与数据片段之间建立对应关系，并存储该对应关系；

所述的ID查询模块用于需要编辑树形数据的数据内容时，输入节点ID，根据ID对应关系模块中节点ID与数据片段的对应关系查询该节点ID对应的数据片段，如果没有查询到，则处理结束，如果查询到相关数据片段，则提取并显示对应的数据片段，用户根据需要对提取的数据片段的数据内容进行编辑，编辑完毕，处理结束。

Images