CN104281686A - 快速批量处理树形结点的方法及系统 - Google Patents

Abstract

本发明适用于数据库结构技术领域，提供了一种快速批量处理树形结点的方法：待处理结点信息的获取：接收用户输入的待处理结点信息；子孙结点的查找：查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子结点；所述祖先结点作为每一结点的字段属性信息，用于表征各结点所直接和间接隶属的结点。本发明利用祖先结点的概念，可快速定位到所要查找的子孙结点，然后利用待处理结点的祖先结点修改后的内容,直接删除、移动其子孙结点的祖先结点的内容,以达到快速高效处理结点的目的。

Description

快速批量处理树形结点的方法及系统

技术领域

本发明属于数据库结构技术领域，尤其涉及一种高效快速地批量处理树形结点的方法及系统。

背景技术

树形结构用途广泛,不可避免地需要对树形结点进行查找、移动、删除等处理操作。如果按照数据库规范来设计的话，对于批量查找、删除、移动结点时，对所要查找结点可以很快地查询到，进而进行相关的删除或者移动(更新)操作。但是如果要查找某结点的所有子孙结点时，这种设计在性能上就很难满足，通常要用递归才能完成，但递归的速度慢，效率低，从而也影响到批量处理(更新)操作的效率。

发明内容

本发明所要解决的第一个技术问题在于提供一种快速批量处理树形结点的方法，旨在提高批量处理树形结点的效率。

本发明是这样实现的，一种快速批量处理树形结点的方法，包括下述步骤：

待处理结点信息的获取：接收用户输入的待处理结点信息；

子孙结点的查找：查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子孙结点；所述祖先结点作为每一结点的字段属性信息，用于表征各结点所直接和间接隶属的结点。

进一步地，在子孙结点的查找步骤之后，所述方法还包括下述步骤：子孙结点的删除：将查找到的待处理结点的子孙结点予以删除。

进一步地，在子孙结点的查找步骤之后，所述方法还包括下述步骤：

待处理结点的移动：将待处理结点i的父结点修改为目标结点j，并将待处理结点i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接隶属的所有结点；其中，父节点为某一结点所直接隶属的上一级结点；

子孙结点的移动：将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前的部分，替换为与待处理结点i修改后的祖先结点相一致。

本发明所要解决的第二个技术问题在于提供一种快速批量处理树形结点的系统，包括：

待处理结点信息获取模块，用于接收用户输入的待处理结点信息；

子孙结点查找模块，用于查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子孙结点；所述祖先结点作为每一结点的字段属性信息，用于表征各结点所直接和间接隶属的结点。

进一步地，所述系统还包括：子孙结点删除模块，用于将查找到的待处理结点的子孙结点予以删除。

进一步地，所述系统还包括：

待处理结点移动模块，用于将待处理结点i的父结点修改为目标结点j，并将待处理结点i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接隶属的所有结点；其中，父节点为某一结点所直接隶属的上一级结点；

子孙结点移动模块，用于将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前的部分，替换为与待处理结点i修改后的祖先结点相一致。

本发明与现有技术相比，有益效果在于：本发明利用祖先结点的概念，可快速定位到所要查找的子孙结点，然后利用待处理结点的祖先结点修改后的内容,直接删除或移动其子孙结点的祖先结点的内容,以达到快速高效处理结点的目的。

附图说明

图1是本发明提供的快速批量处理树形结点的方法的实现流程图；

图2是本发明实施例提供的一种树形结点的示意图；

图3是对图2所示树形结点的进行子结点删除后的结构示意图；

图4是对图2所示树形结点的进行结点移动后的结构示意图；

图5是本发明提供的快速批量处理树形结点的系统的结构原理图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明中，首先添加一个字段用于存放所有结点的祖先结点，利用该祖先结点可快速定位到所要查找的子孙结点，然后再根据需要进行后续删除、移动等处理。

图1示出了本发明提供的批量处理树形结点的方法的实现流程，详述如下。

步骤S101为待处理结点信息获取的步骤，即，接收用户输入的待处理结点信息。

本发明中，父节点为某一结点所直接隶属的上一级结点，祖先结点为某一结点所直接和间接隶属的所有结点，而待处理结点i表示从结点i及其所有子孙结点都将被处理。以图2中的树形结点为例，其存储结构如下表一所示：

表一

列名	类型	备注
			Tree_Id	Int(4)	主键
Tree_AncestorsId	Varchar(4000)	祖先结点Id,
			...

其中，结点A为整个树形结构的根节点，而结点B为结点D和E的父节点，结点E为结点G和H的父节点，依此类推。图2中各结点的祖先结点则具体如下表二所示：

表二

Tree_Id	Tree_AncestorsId
		A	/
B	/A/
		E	/A/B/
G	/A/B/E/
		H	/A/B/E/
I	/A/B/E/H/
		J	/A/B/E/H/I/
C	/A/
		D	/A/B/
F	/A/B/D/
		...

根据表一的存储结构及表二的数据看出，数据表结构添加了一个字段Tree_AncestorsId，用于存储当前结点的所有祖先结点Id。

在步骤S102中，查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子孙结点。

查找E结点的所有子结点时，只要在查找Tree_AncestorsId中存在/E/内容的结点,就是所要查找的结点。即G、H、I、J结点，查找结果如表三所示。

表三

Tree_Id	Tree_AncestorsId
G	/A/B/E/
		H	/A/B/E/
I	/A/B/E/H/
		J	/A/B/E/H/I/

子孙结点查找之后，还可以进一步进行快速删除、移动等处理。

对于子孙结点的删除。在删除的过滤条件中，查找Tree_AncestorsId中存在/E/内容的结点,就是所要删除的结点。即G、H、I、J结点，删除后的树形结点结构参照图3，各结点字段数据如表四所示。

表四

Tree_Id	Tree_AncestorsId
		A	/
B	/A/
		E	/A/B/
C	/A/
		D	/A/B/
F	/A/B/D/
		...

对于待处理结点及其子孙结点的移动。首先，将待处理结点i的父结点修改为目标结点j，并将待处理结点i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接隶属的所有结点。然后，将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前的部分，替换为与待处理结点i修改后的祖先结点相一致。

假定当前需要移动图2中的结点E及其子孙结点，移动后的树形结点如图3所示，此时，结点E的父节点和祖先结点要修改，具体地，结点E以结点F为父节点，以“/A/B/D/F”为祖先结点。另外E结点的所有子孙结点(G，H，I，J)的祖先结点也都要修改。移动后的树形结点结构参照图4，各结点字段数据如表五所示。

表五

Tree_Id	Tree_AncestorsId
		...
A	/
		B	/A/
E	/A/B/D/F/
		G	/A/B/D/F/E/
H	/A/B/D/F/E/
		I	/A/B/D/F/E/H/
J	/A/B/D/F/E/H/I/
		C	/A/
D	/A/B/
		F	/A/B/D/

对比表二和表五，对于结点E、G、H、I、J的祖先结点，/A/B/D/F/部分表示结点处理后，祖先结点的内容发生了改变，其余部分表示结点处理后祖先结点内容没有变化的部分，没有变化的内容就是要待处理结点E以下的子孙结点。

简单来说，移动E结点到F结点下时，将E结点的祖先结点修改为“/A/B/D/F/”,对于E结点的子孙结点(G，H，I，J)，只需将祖先结点字段中,把等于移动前E结点的祖先结点的内容“/A/B/”替换为移动后E结点的祖先结点内容“/A/B/D/F/”。

图5示出了本发明提供的批量处理树形结点的系统的结构原理，为例便于描述，仅示出了与本发明相关的部分。

参照图5，该系统包括待处理结点信息获取模块51和子孙结点查找模块52，其中，待处理结点信息获取模块51用于接收用户输入的待处理结点信息，子孙结点查找模块52用于查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子孙结点。其中，父节点、祖先结点、待处理结点的定义如上文所述，此处不再一一赘述。

为满足子孙结点的删除操作，还可包括子孙结点删除模块53，用于将查找到的待处理结点的子孙结点予以删除。

同理，为满足结点的移动操作，还可包括待处理结点移动模块541和子孙结点移动模块542，其中，待处理结点移动模块541用于将待处理结点i的父结点修改为目标结点j，并将待处理结点i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接隶属的所有结点。然后，子孙结点移动模块542将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前的部分，替换为与待处理结点i修改后的祖先结点相一致。

综上所述，相对于现有的速度慢、效率低的采用递归方法遍历的处理操作，本发明可以更快速的查找到要处理的结点及其它子孙结点,并且使用替换内容的方法快速更新结点的祖先点内容,以达到快速、高效的处理效果。本发明可应用于诸多采用树形结构表达的菜单中，如商品分类:家电>电视>类型>…，行政区域划分：省>市>区…，人事组织结构：总经理>副总经理>总监>主管…等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种快速批量处理树形结点的方法，其特征在于，包括下述步骤：

待处理结点信息的获取：接收用户输入的待处理结点信息；

子孙结点的查找：查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子孙结点；所述祖先结点作为每一结点的字段属性信息，用于表征各结点所直接和间接隶属的结点。

2.如权利要求1所述的方法，其特征在于，在子孙结点的查找步骤之后，所述方法还包括下述步骤：

子孙结点的删除：将查找到的待处理结点的子孙结点予以删除。

3.如权利要求1所述的方法，其特征在于，在子孙结点的查找步骤之后，所述方法还包括下述步骤：

待处理结点的移动：将待处理结点i的父结点修改为目标结点j，并将待处理结点i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接隶属的所有结点；其中，父节点为某一结点所直接隶属的上一级结点；

子孙结点的移动：将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前的部分，替换为与待处理结点i修改后的祖先结点相一致。

4.一种快速批量处理树形结点的系统，其特征在于，包括：

待处理结点信息获取模块，用于接收用户输入的待处理结点信息；

子孙结点查找模块，用于查找出祖先结点中包含所述待处理结点信息的所有结点，作为待处理结点的子孙结点；所述祖先结点作为每一结点的字段属性信息，用于表征各结点所直接和间接隶属的结点。

5.如权利要求4所述的系统，其特征在于，所述系统还包括：

子孙结点删除模块，用于将查找到的待处理结点的子孙结点予以删除。

6.如权利要求4所述的系统，其特征在于，所述系统还包括：

待处理结点移动模块，用于将待处理结点i的父结点修改为目标结点j，并将待处理结点i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接隶属的所有结点；其中，父节点为某一结点所直接隶属的上一级结点；

子孙结点移动模块，用于将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前的部分，替换为与待处理结点i修改后的祖先结点相一致。