[发明专利]一种树形数据编辑处理的方法及系统

说明书

技术领域

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

背景技术

树形数据是常用的一种数据格式，其结构上从根节点开始化分为很多子节点，每个字节点下都填充有相应的数据，其结构特点就像一棵树。树形数据的特点是，可以借助工具形成一棵树，以便查看和编辑数据。以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和子节点所含数据内容的说明； 

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