多维度数据的匹配装置和匹配方法

摘要

本发明提供了一种多维度数据的匹配装置和多维度数据的匹配方法，其中，多维度数据的匹配装置包括：获取单元，用于获取包含多个维度的待匹配数据；处理单元，用于根据所述获取单元获取到的所述待匹配数据中每个维度的层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数据；匹配单元，用于在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据；选取单元，用于根据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为所述待匹配数据的最优匹配结果。通过本发明的技术方案，可以在多维度、多级次的数据中，快速准确地匹配到最优结果，提升匹配效率和准确度。

说明书

技术领域

本发明涉及数据分析领域，具体而言，涉及一种多维度数据的匹配装 置和一种多维度数据的匹配方法。

背景技术

在当前的应用系统，如ERP(Enterprise Resource Planning，企业资源 计划)系统中，业务单据在进行匹配时经常会遇到在多维度、多级次的单 据中匹配最优结果的要求。在此类场景中，用户设定的规则、政策包括了 多个维度，其中某些维度存在级次关系，而匹配业务要求根据单据录入各 维度值，准确、快速匹配到最优明细的规则、政策。

目前，主要通过以下两种匹配方法：

1)人工匹配，由于人工匹配要求每个业务人员熟练掌握所有数据的 规则、政策的各维度值的关系，尤其是对于存在上下级次关系的数据，这 造成对业务员要求极高，而且经常发生匹配不准确、匹配效率低的问题。

2)采用循环递归算法匹配数据。具体地，需要根据设定的维度优先 级规则，从最高优先维度开始，循环处理每个优先级的维度值，直至最低 优先级，把维度值翻译为上一个层级值，与数据库中的规则或政策记录匹 配，匹配到记录则返回，重复这一步骤，直至匹配到记录或全部结束。这 种方法的问题在于需要多次匹配，尤其是存在多个级次条件时，匹配效率 十分低下。例如，存在M个级次维度时，假设级次深度分别为L1、…、 Lm，最差的匹配复杂度为L1×L2×…×LM，这意味着可能需要L1×L2 ×…×LM次数据库查询匹配，才能得到最优明细记录，过程复杂，且效 率非常低。

因此如何在多维度、多级次的数据中，快速、准确地匹配到最优结果 成为目前亟待解决的技术问题。

发明内容

本发明正是基于上述技术问题，提出了一种新的多维度数据的匹配方 案，可以在多维度、多级次的数据中，快速准确地匹配到最优结果，提升 匹配效率和准确度。

有鉴于此，本发明提出了一种多维度数据的匹配装置，包括：获取单 元，用于获取包含多个维度的待匹配数据；处理单元，用于根据所述获取 单元获取到的所述待匹配数据中每个维度的层级关系扩充所述待匹配数 据，以得到包含所述待匹配数据的多个扩充数据；匹配单元，用于在已存 储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据， 其中，所述多个数据中的每个数据对应于一个优先码；选取单元，用于根 据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对 应的匹配到的数据作为所述待匹配数据的最优匹配结果。

在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩 充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据， 使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而 能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹 配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到 最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的 次数，提高了匹配效率。

在上述技术方案中，优选地，所述处理单元包括：查找单元，用于查 找所述待匹配数据中每个维度的上级值；生成单元，用于根据所述待匹配 数据中其他维度的值和所述每个维度的每个所述上级值生成一个所述扩充 数据。

在上述技术方案中，优选地，所述处理单元还包括：创建单元，用于 创建所述待匹配数据的编号，并将所述待匹配数据的编号作为所述多个扩 充数据中每个扩充数据的编号。

在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待 匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编 号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数 据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。

在上述技术方案中，优选地，所述处理单元还用于：若所述匹配单元 根据所述多个扩充数据中的指定扩充数据在所述已存储的多个数据中匹配 到任一数据，则将所述指定扩充数据的编号作为所述任一数据的编号；所 述选取单元具体用于，在编号与所述待匹配数据的编号相同的所述匹配到 的数据中选取所述最优匹配结果。

在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号， 而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编 号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最 优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时， 匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。

在上述技术方案中，优选地，所述多维度数据的匹配装置还包括：优 先码生成单元，用于根据所述多个数据的多个维度的优先级，以及所述多 个数据的多个维度中每个维度的层级关系生成与所述多个数据中每个数据 相对应的所述优先码。

在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹 配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选 取到最优的匹配结果，提升了匹配的效率。

根据本发明的另一方面，还提出了一种多维度数据的匹配方法，包 括：获取包含多个维度的待匹配数据；根据所述待匹配数据中每个维度的 层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数 据；在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配 到的数据，其中，所述多个数据中的每个数据对应于一个优先码；根据所 述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的 匹配到的数据作为所述待匹配数据的最优匹配结果。

在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩 充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据， 使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而 能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹 配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到 最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的 次数，提高了匹配效率。

在上述技术方案中，优选地，根据所述待匹配数据中每个维度的层级 关系扩充所述待匹配数据的步骤具体为：查找所述待匹配数据中每个维度 的上级值；根据所述待匹配数据中其他维度的值和所述每个维度的每个所 述上级值生成一个所述扩充数据。

在上述技术方案中，优选地，在扩充所述待匹配数据的步骤之前，还 包括：创建所述待匹配数据的编号；扩充所述待匹配数据的步骤还包括： 将所述待匹配数据的编号作为所述多个扩充数据中每个扩充数据的编号。

在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待 匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编 号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数 据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。

在上述技术方案中，优选地，所述的多维度数据的匹配方法，还包 括：若根据所述多个扩充数据中的指定扩充数据在所述已存储的多个数据 中匹配到任一数据，则将所述指定扩充数据的编号作为所述任一数据的编 号；选取优先级最高的优先码对应的匹配到的数据的步骤具体为：在编号 与所述待匹配数据的编号相同的所述匹配到的数据中选取所述最优匹配结 果。

在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号， 而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编 号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最 优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时， 匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。

在上述技术方案中，优选地，所述的多维度数据的匹配方法，还包 括：根据所述多个数据的多个维度的优先级，以及所述多个数据的多个维 度中每个维度的层级关系生成与所述多个数据中每个数据相对应的所述优 先码。

在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹 配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选 取到最优的匹配结果，提升了匹配的效率。

通过以上技术方案，可以在多维度、多级次的数据中，快速准确地匹 配到最优结果，提升匹配效率和准确度。

附图说明

图1示出了根据本发明的实施例的多维度数据的匹配装置的示意框 图；

图2示出了根据本发明的实施例的多维度数据的匹配方法的示意流程 图；

图3示出了根据本发明的另一个实施例的多维度数据的匹配方法的示 意流程图；

图4示出了根据本发明的再一个实施例的多维度数据的匹配方法的示 意流程图。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附 图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不 冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是， 本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明 的保护范围并不受下面公开的具体实施例的限制。

图1示出了根据本发明的实施例的多维度数据的匹配装置的示意框 图。

如图1所示，根据本发明的实施例的多维度数据的匹配装置100，包 括：获取单元102，用于获取包含多个维度的待匹配数据；处理单元 104，用于根据获取单元102获取到的待匹配数据中每个维度的层级关系 扩充待匹配数据，以得到包含待匹配数据的多个扩充数据；匹配单元 106，用于在已存储的多个数据中匹配多个扩充数据，以得到至少一个匹 配到的数据，其中，多个数据中的每个数据对应于一个优先码；选取单元 108，用于根据至少一个匹配到的数据对应的优先码，选取优先级最高的 优先码对应的匹配到的数据作为待匹配数据的最优匹配结果。

在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩 充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据， 使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而 能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹 配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到 最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的 次数，提高了匹配效率。

在上述技术方案中，优选地，处理单元104包括：查找单元1042， 用于查找待匹配数据中每个维度的上级值；生成单元1044，用于根据待 匹配数据中其他维度的值和每个维度的每个上级值生成一个扩充数据。

在上述技术方案中，优选地，处理单元104还包括：创建单元 1046，用于创建待匹配数据的编号，并将待匹配数据的编号作为多个扩充 数据中每个扩充数据的编号。

在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待 匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编 号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数 据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。

在上述技术方案中，优选地，处理单元104还用于：若匹配单元106 根据多个扩充数据中的指定扩充数据在已存储的多个数据中匹配到任一数 据，则将指定扩充数据的编号作为任一数据的编号；选取单元108具体用 于，在编号与待匹配数据的编号相同的匹配到的数据中选取最优匹配结 果。

在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号， 而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编 号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最 优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时， 匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。

在上述技术方案中，优选地，多维度数据的匹配装置100还包括：优 先码生成单元110，用于根据多个数据的多个维度的优先级，以及多个数 据的多个维度中每个维度的层级关系生成与多个数据中每个数据相对应的 优先码。

在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹 配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选 取到最优的匹配结果，提升了匹配的效率。

图2示出了根据本发明的实施例的多维度数据的匹配方法的示意流程 图。

如图2所示，根据本发明的实施例的多维度数据的匹配方法，包括： 步骤202，获取包含多个维度的待匹配数据；步骤204，根据待匹配数据 中每个维度的层级关系扩充待匹配数据，以得到包含待匹配数据的多个扩 充数据；步骤208，在已存储的多个数据中匹配多个扩充数据，以得到至 少一个匹配到的数据，其中，多个数据中的每个数据对应于一个优先码； 步骤210，根据至少一个匹配到的数据对应的优先码，选取优先级最高的 优先码对应的匹配到的数据作为待匹配数据的最优匹配结果。

在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩 充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据， 使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而 能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹 配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到 最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的 次数，提高了匹配效率。

在上述技术方案中，优选地，根据待匹配数据中每个维度的层级关系 扩充待匹配数据的步骤具体为：查找待匹配数据中每个维度的上级值；根 据待匹配数据中其他维度的值和每个维度的每个上级值生成一个扩充数 据。

在上述技术方案中，优选地，在扩充待匹配数据的步骤之前，还包 括：创建待匹配数据的编号；扩充待匹配数据的步骤还包括：将待匹配数 据的编号作为多个扩充数据中每个扩充数据的编号。

在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待 匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编 号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数 据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。

在上述技术方案中，优选地，多维度数据的匹配方法，还包括：若根 据多个扩充数据中的指定扩充数据在已存储的多个数据中匹配到任一数 据，则将指定扩充数据的编号作为任一数据的编号；选取优先级最高的优 先码对应的匹配到的数据的步骤具体为：在编号与待匹配数据的编号相同 的匹配到的数据中选取最优匹配结果。

在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编 号，而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数 据的编号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配 数据的最优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹 配数据时，匹配到的多个数据混杂，无法分出每个匹配到的数据对应的 待匹配数据。

在上述技术方案中，优选地，多维度数据的匹配方法，还包括：根据 多个数据的多个维度的优先级，以及多个数据的多个维度中每个维度的层 级关系生成与多个数据中每个数据相对应的优先码。

在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹 配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选 取到最优的匹配结果，提升了匹配的效率。

图3示出了根据本发明的另一个实施例的多维度数据的匹配方法的示 意流程图。

如图3所示，根据本发明的另一个实施例的多维度数据的匹配方法具 体包括以下步骤：

步骤302，创建业务单据匹配参数序号。例如，如表1所示：

销售组织 客户 商品 数量 北京经销处 A Iphone5S 100 北京经销处 A Iphone4S 50

表1

为客户A的购买Iphone5S和Iphone4S的两个业务单据分别设置参数 序号为1和2，如表2所示：

销售组织 客户 商品 数量 序号列 北京经销处 用友 Iphone5S 100 1 北京经销处 用友 Iphone4S 50 2

表2

步骤304，按照上层数据扩充参数。即对匹配维度中存在级次关系的数 据，需要查询出所有上级值，扩充参数，例如，如表3所示，客户和客户类 之间存在级次关系，则查询出客户A所有的上级值，然后复制匹配参数，把 客户类中的客户清空，再分别把各个级次的值填充到客户类字段上。

销售组织 客户 客户类 商品 数量 索引例 北京经销处 A   Iphone5S 100 1 北京经销处   企业用户 Iphone5S 100 1 北京经销处   大客户 Iphone5S 100 1 北京经销处 A   Iphone4S 50 2 北京经销处   企业用户 Iphone4S 50 2 北京经销处   大客户 Iphone4S 50 2

表3

步骤306，把扩充后参数插入临时表，具体包括：使用所有匹配维度 和序号列作为字段创建临时表，把扩充后的参数值插入到临时表中。

步骤308，使用临时表与规则、政策表匹配，以获得查询语句。

步骤310，处理返回记录。在数据库中执行查询语句，在返回的查询 结果中，对于参数序列号相同的，认为是同一个参数匹配返回的记录。对 于同一个参数的匹配记录，若查询结果中的顺序按照优先码的顺序进行排 序，则第一个即为最优明细记录，由此可生成对应的返回结果。

其中，上述的优先码的生成方法如下：

在根据业务单据录入具体维度值匹配时，会自动对已经制定的规则或 政策生成明细匹配优先码。明细匹配优先码的生成规则是根据参与匹配的 维度生成有特定含义的数字字符串。把匹配维度划分为两类：非层级类维 度和层级类维度。

根据本发明的一个实施例，非层级类维度直接使用数字“1”和 “0”，分别表示空值(空值一般指可匹配任何值，因此优先级低)和有 具体值；层级类维度使用所处层级的数字作为优先码，例如处在第一层， 使用“01”，以此类推。然后按照设定的匹配维度优先级顺序把每个维度 对应的优先码拼接起来生成当前规则或政策的明细匹配优先码。如图1所 示，客户属于某个客户类，客户类存在层级关系，则生成的优先码如表4 所示：

表4

通过上述技术方案，可以在多维度、多级次的情况下，快速准确地匹 配到最优匹配结果，提升匹配效率和准确度。

图4示出了根据本发明的再一个实施例的多维度数据的匹配方法的示 意流程图。

如图4所示，根据本发明的再一个实施例的多维度数据的匹配方法， 包括：

步骤402，根据传入的临时表信息，使用Select语句进行参数序号设 置和政策信息选择。

步骤404，根据传入的临时表信息，通过From语句关联临时表和政 策表。

步骤406，根据传入的临时表信息，通过Where语句拼接关联条件。 例如，通过临时表和销售组织关联到对应的政策表和销售组织，通过临时 表和客户关联到对应的政策表和客户，通过临时表和客户类关联到对应的 政策表和客户类，通过临时表和和商品关联到对应的政策表和商品，也可 以通过其他预设条件进行拼接关联。

步骤408，根据传入的临时表信息，使用Order by语句按照参数编号 和优先码进行排序。

步骤410，在数据库中执行查询语句，在返回的查询结果中，对于参 数序列号相同的，认为是同一个参数匹配返回的记录。对同一个参数的匹 配记录，若查询结果中的顺序按照优先码的顺序进行排序，则第一个即为 最优明细记录，由此可生成对应的返回结果。

以上结合附图详细说明了本发明的技术方案，本发明提出了一种新的 多维度数据的匹配方案，可以在多维度、多级次的数据中，快速准确地匹 配到最优结果，提升匹配效率和准确度。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于 本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精 神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明 的保护范围之内。