[发明专利]关系层次计算装置和方法

说明书

本发明提供了一种关系层次计算装置，包括：关系顺序处理单元，用于收集待触发操作的业务数据；按照预设的数据关系优先级，对收集的业务数据的数据关系进行排序；构建层次单元，用于将排序后的业务数据的数据结构，转化为计算层级关系所需的数据结构；计算层次单元，用于基于转化后的数据结构，计算数据的层级关系。本发明还提供了一种关系层次计算方法。通过本发明的技术方案，可以在现有的关系层次计算方式基础上，充分利用单对象类型元数据和文档描述类型完成多对象类型元数据的关系层次计算，建立多对象类型元数据参与的关系层次计算的通用、统一计算思路。

技术领域

本发明涉及数据处理技术领域，具体地，涉及一种关系层次计算装置和一种关系层次计算方法。

背景技术

而对于ERP系统来说，理清各个产品的耗用关系，打断关系中出现的循环，计算出各种产品层次，都是一个核心的问题。而在构建产品关系树时，要综合考虑生产消耗关系、物料之间的形态转换，对于产品树的每层产品所消耗的次级产品量可能会是巨大的，系统处理数据的时间长，影响系统流畅性，维护系统的成本也会提高。

目前，传统的层次计算器，处理方式是利用树遍历算法，广度或者深度遍历算法，根据其上下层关系再进行处理树上每个节点业务逻辑。而企业中的数据往往是高维和稀疏的，相对于消耗关系的产品树来说，产品间的关系会出现循环互耗的情况，这时在构建产品树层次时，产品下级耗用材料的量有可能是几何级的增长，系统的负载量瞬时激增，导致系统处理异常慢，或者内存溢出。

因此，需要一种新的关系层次计算技术，可以在现有的关系层次计算方式基础上，充分利用单对象类型元数据和文档描述类型完成多对象类型元数据的关系层次计算，建立多对象类型元数据参与的关系层次计算的通用、统一计算思路。

发明内容

本发明正是基于上述问题，提出了一种新的关系层次计算技术，可以在现有的关系层次计算方式基础上，充分利用单对象类型元数据和文档描述类型完成多对象类型元数据的关系层次计算，建立多对象类型元数据参与的关系层次计算的通用、统一计算思路。

有鉴于此，本发明提出了一种关系层次计算装置，包括：关系顺序处理单元，用于收集待触发操作的业务数据；按照预设的数据关系优先级，对收集的业务数据的数据关系进行排序；构建层次单元，用于将排序后的业务数据的数据结构，转化为计算层级关系所需的数据结构；计算层次单元，用于基于转化后的数据结构，计算数据的层级关系。在该技术方案中，可以构建具有网状结构多优先关系的层次，提升海量数据的处理能力，减少系统响应时间，提高数据输出的正确率。

在上述技术方案中，优选地，该关系层次计算装置还包括：循环断链单元，用于基于转化后的数据结构，处理业务数据的层级关系出现循环的情形；以及，所述计算层次单元，用于基于转化后的数据结构和对业务数据的层级关系出现循环的情形的处理结果，计算数据的层级关系。在该技术方案中，通过智能断链处理，通过网状结构，按照多优先关系进行层次的构建，保证每个节点在计算过程中无需被复制，大幅优化量处理时间。

在上述技术方案中，优选地，所述关系顺序处理单元，具体包括：业务数据收集模块，用于收集待触发操作的业务数据；数据关系排序模块，用于按照预设的数据关系优先级，对收集的业务数据的数据关系进行排序。在该技术方案中，支持关系数据中设置优先级，即存在多种关系数据，按优先级最低的数据关系，进行断链处理。

在上述技术方案中，优选地，所述关系顺序处理单元预设的数据关系优先级的操作，进一步包括：基于网状结构构建数据的多优先关系层次。在该技术方案中，优化传统构树方法，按照多优先关系进行层次的构建，在网状结构中就可以表达所有节点的层级关系，大幅优化千万级别数据量处理时间。