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

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

【技术实现步骤摘要】

本专利技术属于计算机数据处理领域，尤其涉及树形数据编辑处理的方法及系统。
技术介绍
树形数据是常用的一种数据格式，其结构上从根节点开始化分为很多子节点，每个字节点下都填充有相应的数据，其结构特点就像一棵树。树形数据的特点是，可以借助工具形成一棵树，以便查看和编辑数据。以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查询对应的数据片段，查到对应的数据片段后提取该数据片段，用户可以直接编辑数据片段中的数据内容。本专利技术的效果在于：采用本专利技术所述的方法及系统，在树形数据的编辑处理时仅提示与所要编辑和处理的内容相关的内容，不需要展示树形数据的全部内容，因而大大减少了计算机系统时间和内存空间的消耗，同时也减少了数据处理时间。附图说明图1为本专利技术所述方法的流程示意图；图2为本专利技术所述系统的结构示意图；图3是一段描述亚洲国家的XML格式的树形数据；图4是根节点亚洲对应的数据片段，该数据片段仅包含亚洲的子节点的ID和子节点下数据内容的简要说明，并不包括子节点的子节点ID，即东亚的子节点如中国不包含在其中；图5是节点东亚对应的数据片段，该数据片段仅包含东亚的子节点ID和子节点下数据内容的简要说明；图6是节点南亚对应的数据片段，该数据片段仅包含南亚的子节点ID和子节点下数据内容的简要说明。具体实施方式下面结合说明书附图和具体实施例来进一步描述本专利技术。本实施例中，以图3所示的XML格式的树形数据为例，采用本专利技术所述的方法编辑其中的数据内容时，如图1所示，一种树形数据编辑处理的方法，包括如下步骤：-->步骤一、根据树形数据的树形结构为每一个节点分配一个唯一的ID；所述ID为字母组成的字符串，也可以是数字组成的字符串，也可以是字母和数字组成的字符串；具体到本实施例中，根据树形数据的树形结构为每一个节点分配节点ID时，采用的方法为：从根节点开始，根节点作为第一本文档来自技高网...

【技术保护点】
一种树形数据编辑处理的方法，包括如下步骤：　步骤一、根据树形数据的树形结构为每一个节点分配一个唯一的ＩＤ；　步骤二、根据步骤一中获得的节点ＩＤ将树形数据包含的数据内容拆分成数据片段，然后建立节点ＩＤ与数据片段的对应关系，并存储该 对应关系；　步骤三、需要编辑树形数据的数据内容时，输入节点ＩＤ，然后根据步骤二中节点ＩＤ与数据片段的对应关系查询该节点ＩＤ对应的数据片段，如果没有查询到，则处理结束，如果查询到相关数据片段，则提取并显示对应的数据片段，用户根据需要进行 编辑，编辑完毕，处理结束。

【技术特征摘要】
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与该父节点下子节点所形成的数据片段之间的对应关系；对于最底层的子节点，...

【专利技术属性】
技术研发人员：王占民，刘磊，马江民，
申请(专利权)人：新奥特北京视频技术有限公司，
类型：发明
国别省市：11[中国|北京]