[发明专利]一种树型结构数据汇总的方法及系统

说明书

本发明公开了一种树型结构数据汇总的方法及系统，该方法为首先对针对树型结构数据元素进行分组，一组为父级点元素，另一组为子级点元素，树型结构父级点元素数据均为子级点元素的集合之和；然后针对树型结构数据的父级点元素，提取每一个构造父级点元素关联子级点元素的集合；最后利用所得的构造用于父级点与子级点的集合，通过数据库中的聚合函数汇总父级点元素的数据。本发明还提供了通过该方法建立的树型结构数据汇总系统。本发明提供的树型结构数据汇总的方法及系统，该树型结构层级越多汇总速度比传统递归计算方法提高的倍数越多，从而能够在不使用递归计算方法的情况下解决树型结构数据层级汇总速度较慢的问题。

技术领域

本发明涉及一种计算机技术和统计领域中用于数据汇总的方法及系统，具体地，涉及一种树型结构数据汇总的方法及系统。

背景技术

在计算机应用及统计报表中，经常需要利用树型结构数据实现汇总分析。树是一种重要的非线性数据结构，直观地看，它是数据元素(在树中称为级点元素)按分支关系组织起来的结构。树型结构在计算机数据表中广泛应用，如在大量统计学中数据的汇总分析都是用树型结构来表示。树型结构表示数据的层级关系，对数据层级(级点元素)汇总一般都使用递归算法来实现的。由于递归算法存在占用计算机资源会很多，而且当树型结构层级越多时计算效率会越低、速度会较慢，造成用户需要花费大量时间等待数据汇总加载，严重降低了用户体验感。

发明内容

本发明的目的是提供一种处理树型结构数据汇总的方法及系统，从而能够在不使用递归计算方法的情况下解决树型结构数据层级汇总速度较慢的问题。

为了达到上述目的，本发明提供了一种树型结构数据汇总的方法，其中，所述的方法为：首先对针对树型结构数据元素进行分组，一组为父级点元素，另一组为子级点元素，树型结构父级点元素数据均为子级点元素的集合之和；然后针对树型结构数据的父级点元素，提取每一个构造父级点元素关联子级点元素的集合；最后利用所得的构造用于父级点与子级点的集合，通过数据库中的聚合函数汇总父级点元素的数据。

上述的树型结构数据汇总的方法，其中，所述的方法中，通过树型结构数据表样判析所有树型结构的元素构成，分为二组类别元素，一组是父级点元素，另一组是子级点元素；父级点元素是汇总元素，每一个汇总元素都来自子级点元素的集合。

上述的树型结构数据汇总的方法，其中，所述的方法包含：步骤1、构建树型结构数据元素表；步骤2、创建存放父级点元素表，判断元素标识字段提取所有树型结构数据中的父级点元素；步骤3、创建存放子级点元素表；步骤4、调用数据库中的聚合函数，对子级点元素表的子级点元素集合进行分类汇总。

上述的树型结构数据汇总的方法，其中，所述的步骤1中构建树型结构数据元素表，包含在建立树型级点元素的同时创建元素关键属性字段，作为元素标识。

上述的树型结构数据汇总的方法，其中，所述的步骤1中，树型结构数据中的级点元素有2个关键的属性字段，一个是存放父级点的主键字段，用pk_parent表示，另一个字段用于标识该元素父级点还是子级点。

上述的树型结构数据汇总的方法，其中，所述的步骤2中，包含从树型结构数据元素表提取父级点元素。

上述的树型结构数据汇总的方法，其中，所述的步骤3中，包含从树型结构数据元素表提取子级点元素的集合。

上述的树型结构数据汇总的方法，其中，所述的步骤3中，通过对树型结构数据元素的pk_parent字段关联，并判断元素标识字段提取父级点元素表中每一个元素的子级点元素的集合。

上述的树型结构数据汇总的方法，其中，所述的步骤4中，将步骤3中子级点元素集合按父级点主键ID进行聚合汇总。

本发明还提供了通过上述的方法建立的树型结构数据汇总系统。

本发明提供的树型结构数据汇总的方法及系统具有以下优点：