CN110569300A - 一种实现树状层级结构报表数据排序的方法及系统 - Google Patents

Abstract

本发明公开了一种实现树状层级结构报表数据排序的方法及系统，该方法包括：从列头区域和行头区域，获取排序请求，并根据排序请求和树状层级结构报表，构建排序数组，其中，排序请求，包括：原始数据信息；原始数据信息包括：列头区域对应树状层级报表中全部层次或任一层次节点下的行数据和列头区域中的任一区域对应的列数据；从树状层级结构报表的根节点开始，为数据行标记序号，并将数据行的数据地址、序号，以及排序字段的值存储至排序数组；根据原始数据信息，从排序数组中获取原始数据信息对应的数据，并根据数据的排序字段的值进行排序；将排序后的数据写回至数据区域。

Description

一种实现树状层级结构报表数据排序的方法及系统

技术领域

本发明涉及数据加工技术领域，具体涉及一种实现树状层级结构报表数据排序的方法及系统。

背景技术

目前，对统计数据的排序主要通过表格控件实现对简单表格数据的排序，该表格控件只能实现对单一层级的数据排序无法对多层级数据排序，并且单级表格达到几十列，上千行＝接近10万个数据单元的时候，排序将耗费数十秒甚至更多时间，处理很慢，影响用户体验。该排序方式，通常在当前排序完之后，无法对排序后的数据再次处理，且在数据较多时，操作慢，且容易出错，用户体验度也低。

发明内容

本发明的目的在于提供一种实现树状层级结构报表数据排序的方法及系统，用以解决现有技术中存在的问题。

为实现上述目的，本发明的技术方案为一种实现树状层级结构报表数据排序的方法，该方法应用于一种树状层级报表对应的容器，该容器，包括：列头区域、行头区域和数据区域，列头区域设置列头事件响应，列头事件响应用于响应数据区域中任一列的操作，行头区域设置行头事件响应，行头事件用于响应数据区域中任一行的操作，方法还包括：从列头区域和行头区域，获取排序请求，并根据排序请求和树状层级结构报表，构建排序数组，其中，排序请求，包括：原始数据信息；原始数据信息包括：列头区域对应树状层级报表中全部层次或任一层次节点下的行数据和列头区域中的任一区域对应的列数据；从树状层级结构报表的根节点开始，为数据行标记序号，并将数据行的数据地址、序号，以及排序字段的值存储至排序数组；根据原始数据信息，从排序数组中获取原始数据信息对应的数据，并根据数据的排序字段的值进行排序；将排序后的数据写回至数据区域。

可选的，排序请求，还包括：与原始数据信息对应的排序算法。

可选的，根据原始数据信息，从排序数组中获取原始数据信息对应的数据，并根据数据的排序字段的值进行排序，具体包括：

根据深度优先算法从根节点开始遍历数据行的数据节点，并对数据节点进行标记序号，以及将数据行地址、增量序号、对应行的排序字段依次保存至排序数组；根据排序字段，根据快速排序算法进行排序。

可选的，根据原始数据信息，从排序数组中获取原始数据信息对应的数据，并根据数据的排序字段的值进行排序，具体包括：根据递归算法遍历树状层级结构报表中的全部层级中的每一层级下的数据行，将数据行地址、全部层级中的每一层级的原始顺序号以及排序字段值保存至排序数组；根据所述排序字段值，采用快速排序算法进行排序。

可选的，在根据排序请求和树状层级结构报表，构建排序数组的步骤之前，还包括：配置列头区域中的每一列与算法的对应关系。

可选的，将排序后的数据写回至数据区域，包括：刷新哈希图，其中，哈希图包括容器的数据行和数据值的对应关系。

为实现上述目的，本发明的技术方案为一种实现树状层级结构报表数据排序的系统，该系统包括：创建单元、标记单元、排序单元、写回单元、数据库和容器；其中，容器包括：行头区域、列头区域和数据区域，列头区域设置列头事件响应，列头事件响应用于响应数据区域中任一列的操作，行头区域设置行头事件响应，行头事件用于响应数据区域中任一行的操作；数据库，用于存储树状层级结构报表；创建单元，用于根据排序请求和树状层级结构报表，创建排序数组；其中，排序请求，包括：原始数据信息和原始数据信息与树状层级结构报表的映射关系；标记单元，用于从树状层级结构报表的ROOT节点开始，为数据行标记序号，并将数据行的数据地址、序号，以及排序字段的值存储至排序数组；排序单元，用于根据原始数据信息和原始数据信息与树状层级结构报表的映射关系，从排序数组中获取原始数据信息对应的数据，并根据数据的排序字段的值进行排序；写回单元，用于将排序后的数据写回。

可选的，排序请求，还包括：与原始数据信息对应的排序算法。

可选的，排序单元，具体用于：根据深度优先算法从根节点开始遍历数据行的数据节点，并对数据节点进行标记序号，以及将数据行地址、增量序号、对应行的排序字段依次保存至排序数组；根据排序字段，根据快速排序算法进行排序。

可选的，排序单元，具体用于：根据递归算法遍历树状层级结构报表中的全部层级中的每一层级下的数据行，将数据行地址、全部层级中的每一层级的原始顺序号以及排序字段值保存至排序数组；根据排序字段，根据快速排序算法进行排序。

本发明具有如下优点：

支持多种类型的排序，可以选择打破或者保留数据原有层次结构进行排序。排序实现中选择了比较高效的查找、排序算法，以及针对数据特性在后台进行有选择性的展现部分特征意义大的数据。

附图说明

图1为本发明实施例的应用场景。

图2为本发明实施例提供了一种实现树状层级结构报表数据排序的方法的流程图。

图3为本法实施例前端界面的示意图。

图4为本发明实施例提供了另一种实现树状层级结构报表数据排序的方法的流程图。

图5为本发明实施例提供了一种实现树状层级结构报表数据排序的系统的结构示意图。

具体实施方式

以下实施例用于说明本发明，但不用来限制本发明的范围。

实施例1

图1为本发明实施例的应用场景图。如图1所示，用于实现树状层级结构报表的容器，该容器可以位于浏览器端。

该容器，包括包含列头区域、行头区域和数据区域。行头区域设置了事件响应，可以通过点击行头区域，将树状层级结构报表分层级进行显示，然后可以通过点击需要排序的列的列头区域来实现排序功能，列头区域设置了事件响应。

工作过程如下：点击某一列的列头，该容器接收到鼠标操作事件，即判断需要进行排序动作；该容器根据报表的查询属性，寻找到对应的排序算法；该容器的排序动作会收集排序列信息(列序号)、排序值，以及树状层级报表数据对应的后台数据结构的ROOT节点的地址，调用相应的排序算法；排序算法对树状层级报表数据对应的后台数据结构的行进行重新排序后，容器重新刷新浏览器显示区域，按照新的顺序来展现错层级报表数据的表格数据。

在本发明实施例中，该容器可以通过配置，将报表查询参数或者结果特征与不同的排序算法对应，例如，点击列头1，选择递归算法，对列头1包括的数据进行排序。

需要说明的是，在容器的列的临时储存区保存着排序顺序值，每一次触发排序动作都会从该区域获取当前排序值，并且更新该值。排序值从正序(asc)->逆序(desc)->不排序(none)这几个值轮流变化；

需要说明的是，根据查询方式选择的不同，树状层级报表数据量会有不同。如果树状层级报表数据量较少，则排序算法会在前端执行；如果树状层级报表数据量较多，排序算法会在后端执行，前端仅显示排序特征前若干条数据。

实施例2

图2为本发明实施例提供了一种实现树状层级结构报表数据排序的方法的流程图。该方法应用于一种树状层级报表对应的容器(如图1所示)，该容器，包括：列头区域、行头区域和数据区域，列头区域设置列头事件响应，列头事件响应用于响应数据区域中任一列的操作，行头区域设置行头事件响应，行头事件用于响应数据区域中任一行的操作。如图2所示，该实现树状层级结构报表数据排序的方法包括以下步骤：

步骤S201：从列头区域和行头区域，获取排序请求，并根据排序请求和树状层次结构报表中的数据，构建排序数组，其中，排序请求，包括：原始数据信息；所述原始数据信息包括：列头区域对应树状层次报表中全部层次或者任一层次对应的行数据和列头区域中的任一区域对应的列数据。

具体地，用户先点击树状层次结构报表中的某一行的列头，确定需要对树状层次结构报表中的那一层次节点下的数据进行排序，然后再点击树状层次结构报表中的某一列的列头，从容器的列的临时储存区，获取原始数据信息。

在附图3中，全部层次为查看报表，任一层次包括查看层次I、查看层次II、查看层次III、查看层次IV或查看层次V等层次。用户先点击查询报表右侧的选择查询报表、查看层次I、查看层次II、查看层次III、查看层次IV或查看层次V，然后再点击树状层次结构报表中的某一列的列头，将查看层次I、查看层次II、查看层次III、查看层次IV、查看层次V包括的数据进行排序。图3中的查看层次在容器中，是设置在列头区域的按钮。

具体地，当点击查看报表时，则是对整个树状层次结构报表中的所有层次节点下的数据进行排序，然后点击任一列头时，则是根据该列中的数值对所有层次节点下的数据进行排序；当点击查看层次I、查看层次II、查看层次III、查看层次IV或查看层次V时，然后点击任一列头时，则是根据该列中的数值对查看层次I、查看层次II、查看层次III、查看层次IV或查看层次V节点下的数据进行排序。

上述查看层次是将报表中的数据，根据选择的菜单条目，在数据区域呈现该菜单条目对应的数据。每一查看层次表示树状层次结构报表中的层次同一层次不同分支的节点，例如节点1.1、1.2、2.1和2.2等。

查询方式同时也影响到最终树状层次结构报表的数据数目。层次越高，越接近根节点(ROOT)，数据归集程度越高，数据量越少；层次越低，越远离根节点，数据详细程度越高，数据量越多，可以设置限制该层次的前20个数据进行显示。

需要说明的是，查看层次为树状层级结构报表中位于同一层级但是不同分支的节点，例如1.1,2.1。

本发明实施例中，一旦选定查看层次之后，只对该层次下的数据进行排序，就没有组内和组外排序之分。

本发明实施例中的排序数组，是基于用户选择查看层次和某一列组成的数据，对应存储在排序数组中。

步骤S202：从树状层级结构报表的ROOT节点开始，为树状层级结构报表中的数据行进行标记序号，并将数据行的数据地址、序号，以及排序字段的值存储至排序数组。

步骤S203：根据原始数据信息，从排序数组中获取原始数据信息对应的数据，并根据对应的数据的排序字段的值进行排序；

步骤S204：将排序后的数据写回至数据区域。

具体地，在排序完之后，将排序完的数据写回至前端，刷新前端的数据区域。

可选的，排序请求，还包括：与原始数据信息对应的排序算法。

可选的，当排序算法为深度优先算法时，根据深度优先算法从根节点开始遍历数据行的数据节点，并对数据节点进行标记序号，以及将数据行的地址、增量序号、对应行的排序字段依次保存至排序数组；根据排序字段，根据快速排序算法进行排序。其中，增量序号，是指依次增大的序号。在本发明实施例中，数据行依次存储在排序数组中，序号是依次增加的。

本发明实施例中的树状层级结构报表在排序之后，数据行之间的层级联系则不复存在。

可选的，当排序算法为递归算法时，根据递归算法遍历树状层级结构报表中的任一层级(全部层级中的每一层级)的数据行，将数据行地址、任一层级的原始顺序号以及排序字段值保存至排序数组；根据排序字段值，采用快速排序算法进行排序。

需要说明的是，递归算法是对树状层级结构报表中的任一层级排序完之后，再对下一层级下的数据行进行排序，所以树状层级结构报表的层级结构不会有影响。例如，先排序1.1和1.2完这个层级之后，再排序2.1和2.2层级，依次排序完一个层级之后再排序其它层级。

可选的，在根据排序请求和树状层级结构报表，构建排序数组的步骤之前，还包括：配置列头区域中的每一列与算法的对应关系。

可选的，将排序后的数据写回至数据区域，包括：刷新哈希图，其中，哈希图包括容器的数据行和数据值的对应关系。

可选的，实现树状层级结构报表数据排序的方法，还包括：根据预设条件类型和处理逻辑，针对统计结果集中的高层级的数据进行前端处理；对于低层级的详细数据进行后端过滤，兼顾逻辑复杂度和效率。此方式将大大减少前后端的数据交换量，提高响应速度。

需要说明的是，组内排序和组外排序是针对树状层级结构报表中所有层级节点下的数据进行排序。

可选的，针对排序处理过的数据，提供了可供其他模块调用的接口，进行下一步处理，提升了整个系统使用的流畅度。

实施例3

图4为本发明实施例提供了另一种实现树状层级结构报表数据排序的方法的流程图。如图4所示，该实现树状层级结构报表数据排序的方法包括以下步骤：

步骤S401：根据排序请求，获取所述树状层级结构报表中的数据，并根据所述数据创建所述数据对应的排序数组，该排序请求，包括原始数据信息和原始数据信息与树状层级结构报表的映射关系。

具体地，用户点击树状层级结构报表中的某一列的列头，从容器的列的临时储存区，获取原始数据信息

需要说明的是，在容器的列的临时储存区保存着排序顺序值，每一次触发排序动作都会从该区域获取当前排序值，并且更新该值。排序值从正序(asc)->逆序(desc)->不排序(none)这几个值轮流变化；

步骤S402：从树状层级结构报表的ROOT节点开始，为树状层级结构报表中的数据行进行标记序号，并将数据行的数据地址、序号，以及排序字段的值存储至排序数组。

本发明实施例中的多级结构表格数据的储存是采用树形结构存储的，该树状结构是从ROOT节点开始，每个节点有若干子节点或者没有子节点(则为叶子节点)。

在本发明实施例中，可以预先将排序算法与报表查询参数或者结果特征进行配置，也就是说在用户选择某一查询参数时，相应的也就是选择了该查询参数对应的排序算法。下面分别以步骤S403-S407和步骤S408、S409、S410、S411和S407进行说明。

当对多层级的数据进行排序时，可执行步骤S403-S407。具体步骤如下：

S403：采用深度优先算法从ROOT节点开始遍历所有数据节点，同时标记序号。数据行地址和增量序号和对应行的排序字段值依次保存在相同的排序数组中；

S404：判断是否对多层级数据报表结构中的数据遍历完成；当结果为是时，执行步骤S405，当结果为否时，继续执行步骤S403；

S405：根据排序数组的排序字段值，采用快速排序方法进行排序；

需要说明的是，快速排序只是优选的一种排序算法。实际环境中有多种算法，可以根据数据情况选择插入排序、堆排序等排序算法；

S406：将排序后的表格数据行信息、行号写回排序数组；

在排序数组中，数据行的顺序已经按照对应列的值排列完成，数据结构已经从树状结构(Tree Map)转换成为线性结构(Array)。

S407：触发多层级结构表格进行数据重排，且清空各行的层级间联系。

上述步骤S403-S407，是组外的数据进行排序，会排序完之后，会将原先的树状结构转换为线性结构。此外，除深度优先算法之外的算法，也是可以进行等效替换。

当对同一层级的数据进行排序时，可执行步骤S408、S409、S410、S411和S407。具体步骤如下：

S408：采用递归算法遍历多层级报表中数据行；

S409：对于每一个层级节点下的数据行，将数据行地址、本层级的原始顺序号以及排序字段值保存在排序数组中；

S410：对于当前递归节点的数据排序数组，采用快速排序法进行排序。

需要说明的是，本例中虽然对数据重新排序，但是只是在多层级树形结构的同一个节点下的同一层进行，并不破坏层级结构，排序结果依旧是多层级结构数据。

S411：判断是否对同一层的数据是否递归完成；当结果为是时，执行步骤S407，当结果为否时，继续执行步骤S408。

在本发明实施例中，以排序多层级的数据和排序同一层级的数据为一个示例，在实际数据排序时，不单单只针对同一层或者多层的排序，上述排序步骤也同样适用，因为，排序的算法与报表查询参数已经预先配置了，所以不管用户选择哪种查询参数，都有对应的排序算法进行排序。

本发明实施例的排序方法，能自动判断当前结构化表格的数据特性，采用不同的算法进行排序处理，进而可以支持多种类型的排序，可以最大化的提升效率，减少前后端的数据交互；此外，用户可以在系统前端页面完成一系列基本数据分析工作，省去了专门下载数据到其他程序中进行数据处理的步骤，提升了用户操作效率。

实施例4

图5为本发明实施例提供了一种实现树状层级结构报表数据排序的系统的示意图。如图5所示，该系统包括：创建单元、标记单元、排序单元和写回单元、数据库和容器，所述容器包括：行头区域、列头区域和数据区域，列头区域设置列头事件响应，列头事件响应用于响应数据区域中任一列的操作，行头区域设置行头事件响应，行头事件用于响应数据区域中任一行的操作；

数据库，用于存储树状层级结构报表；创建单元，用于根据排序请求和树状层级结构报表，创建排序数组；其中，排序请求，包括：原始数据信息和原始数据信息与树状层级结构报表的映射关系；标记单元，用于从树状层级结构报表的ROOT节点开始，为数据行标记序号，并将数据行的数据地址、序号，以及排序字段的值存储至排序数组；排序单元，用于根据原始数据信息和原始数据信息与树状层级结构报表的映射关系，从排序数组中获取原始数据信息对应的数据，并根据数据的排序字段的值进行排序；写回单元，用于将排序后的数据写回，并在数据区域显示。

可选的，排序请求，还包括：与原始数据信息对应的排序算法。

可选的，排序单元，具体用于：根据深度优先算法从根节点开始遍历数据行的数据节点，并对数据节点进行标记序号，以及将数据行地址、增量序号、对应行的排序字段依次保存至排序数组；根据排序字段，根据快速排序算法进行排序。

可选的，排序单元，具体用于：根据递归算法遍历数据行，将数据行地址、本层级的原始顺序号以及排序字段值保存至排序数组；根据排序字段，根据快速排序算法进行排序。

可选的，该实现树状层级结构报表数据的系统，还包括：配置单元，该配置单元，用于配置列头区域中的每一列与算法的对应关系。

可选的，写回单元，具体用于：刷新哈希图，其中，哈希图包括容器的数据行和数据值的对应关系。

本发明具有如下优点：

支持多种类型的排序，可以选择打破或者保留数据原有层次结构进行排序。排序实现中选择了比较高效的查找、排序算法，以及针对数据特性在后台进行有选择性的展现部分特征意义大的数据。虽然，上文中已经用一般性说明及具体实施例对本发明作了详尽的描述，但在本发明基础上，可以对之作一些修改或改进，这对本领域技术人员而言是显而易见的。因此，在不偏离本发明精神的基础上所做的这些修改或改进，均属于本发明要求保护的范围。

虽然，上文中已经用一般性说明及具体实施例对本发明作了详尽的描述，但在本发明基础上，可以对之作一些修改或改进，这对本领域技术人员而言是显而易见的。因此，在不偏离本发明精神的基础上所做的这些修改或改进，均属于本发明要求保护的范围。

Claims (10)

1.一种实现树状层级结构报表数据排序的方法，其特征在于，所述方法应用于一种树状层级报表对应的容器，所述容器，包括：列头区域、行头区域和数据区域，所述列头区域设置列头事件响应，所述列头事件响应用于响应所述数据区域中任一列的操作，所述行头区域设置行头事件响应，所述行头事件用于响应所述数据区域中任一行的操作，所述方法还包括：

从所述列头区域和所述行头区域，获取排序请求，并根据所述排序请求和所述树状层级结构报表，构建排序数组，其中，所述排序请求，包括：原始数据信息；所述原始数据信息包括：列头区域对应树状层级报表中全部层次或任一层次节点下的行数据和列头区域中的任一区域对应的列数据；

从所述树状层级结构报表的根节点开始，为数据行标记序号，并将所述数据行的数据地址、所述序号，以及排序字段的值存储至所述排序数组；

根据所述原始数据信息，从所述排序数组中获取原始数据信息对应的数据，并根据所述数据的排序字段的值进行排序；

将排序后的数据写回至所述数据区域。

2.根据权利要求1所述的方法，其特征在于，所述排序请求，还包括：与所述原始数据信息对应的排序算法。

3.根据权利要求2所述的方法，其特征在于，根据所述原始数据信息，从所述排序数组中获取所述原始数据信息对应的数据，并根据所述数据的排序字段的值进行排序，具体包括：

根据深度优先算法从根节点开始遍历数据行的数据节点，并对所述数据节点进行标记序号，以及将数据行地址、增量序号、对应行的排序字段依次保存至排序数组；

根据所述排序字段，根据快速排序算法进行排序。

4.根据权利要求2所述的方法，其特征在于，根据所述原始数据信息，从所述排序数组中获取所述原始数据信息对应的数据，并根据所述数据的排序字段的值进行排序，具体包括：

根据递归算法遍历树状层级结构报表中的全部层级中的每一层级下的数据行，将数据行地址、全部层级中的每一层级的原始顺序号以及排序字段值保存至排序数组；

根据排序字段值，采用快速排序算法进行排序。

5.根据权利要求3或4所述的方法，其特征在于，在根据所述排序请求和所述树状层级结构报表，构建排序数组的步骤之前，还包括：

配置所述列头区域中的每一列与所述算法的对应关系。

6.根据权利要求1所述的方法，其特征在于，所述将所述排序后的数据写回至所述数据区域，包括：

刷新哈希图，其中，所述哈希图包括容器的数据行和数据值的对应关系。

7.一种实现树状层级结构报表数据排序的系统，其特征在于，包括：创建单元、标记单元、排序单元、写回单元、数据库和容器；其中，所述容器包括：行头区域、列头区域和数据区域，所述列头区域设置列头事件响应，列头事件响应用于响应数据区域中任一列的操作，所述行头区域设置行头事件响应，行头事件用于响应数据区域中任一行的操作；

所述数据库，用于存储树状层级结构报表；

所述创建单元，用于根据排序请求和所述树状层级结构报表，创建排序数组；其中，所述排序请求，包括：原始数据信息和所述原始数据信息与所述树状层级结构报表的映射关系；

所述标记单元，用于从所述树状层级结构报表的ROOT节点开始，为数据行标记序号，并将所述数据行的数据地址、所述序号，以及排序字段的值存储至所述排序数组；

所述排序单元，用于根据原始数据信息和所述原始数据信息与所述树状层级结构报表的映射关系，从所述排序数组中获取原始数据信息对应的数据，并根据所述数据的排序字段的值进行排序；

所述写回单元，用于将排序后的数据写回。

8.根据权利要求7所述的系统，其特征在于，所述排序请求，还包括：与所述原始数据信息对应的排序算法。

9.根据权利要求8所述的系统，其特征在于，排序单元，具体用于：

根据深度优先算法从根节点开始遍历数据行的数据节点，并对所述数据节点进行标记序号，以及将数据行地址、增量序号、对应行的排序字段依次保存至排序数组；根据所述排序字段，根据快速排序算法进行排序。

10.根据权利要求8所述的系统，其特征在于，排序单元，具体用于：

根据递归算法遍历树状层级结构报表中的全部层级中的每一层级下的数据行，将数据行地址、全部层级中的每一层级的原始顺序号以及排序字段值保存至排序数组；根据所述排序字段，根据快速排序算法进行排序。