多维度数据的匹配装置和匹配方法
【专利摘要】本发明提供了一种多维度数据的匹配装置和多维度数据的匹配方法，其中，多维度数据的匹配装置包括：获取单元，用于获取包含多个维度的待匹配数据；处理单元，用于根据所述获取单元获取到的所述待匹配数据中每个维度的层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数据；匹配单元，用于在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据；选取单元，用于根据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为所述待匹配数据的最优匹配结果。通过本发明的技术方案，可以在多维度、多级次的数据中，快速准确地匹配到最优结果，提升匹配效率和准确度。
【专利说明】多维度数据的匹配装置和匹配方法
【技术领域】
[0001]本发明涉及数据分析领域，具体而言，涉及一种多维度数据的匹配装置和一种多维度数据的匹配方法。
【背景技术】
[0002]在当前的应用系统，如ERP (Enterprise Resource Planning,企业资源计划)系统中，业务单据在进行匹配时经常会遇到在多维度、多级次的单据中匹配最优结果的要求。在此类场景中，用户设定的规则、政策包括了多个维度，其中某些维度存在级次关系，而匹配业务要求根据单据录入各维度值，准确、快速匹配到最优明细的规则、政策。
[0003]目前，主要通过以下两种匹配方法:
[0004]I)人工匹配，由于人工匹配要求每个业务人员熟练掌握所有数据的规则、政策的各维度值的关系，尤其是对于存在上下级次关系的数据，这造成对业务员要求极高，而且经常发生匹配不准确、匹配效率低的问题。
[0005]2)采用循环递归算法匹配数据。具体地，需要根据设定的维度优先级规则，从最高优先维度开始，循环处理每个优先级的维度值，直至最低优先级，把维度值翻译为上一个层级值，与数据库中的规则或政策记录匹配，匹配到记录则返回，重复这一步骤，直至匹配到记录或全部结束。这种方法的问题在于需要多次匹配，尤其是存在多个级次条件时，匹配效率十分低下。例如，存在M个级次维度时，假设级次深度分别为L1、…、Lm，最差的匹配复杂度为LI X L2 X…X LM,这意味着可能需要LI X L2 X…X LM次数据库查询匹配，才能得到最优明细记录，过程复杂，且效率非常低。
[0006]因此如何在多维度、多级次的数据中，快速、准确地匹配到最优结果成为目前亟待解决的技术问题。
【发明内容】
[0007]本发明正是基于上述技术问题，提出了一种新的多维度数据的匹配方案，可以在多维度、多级次的数据中，快速准确地匹配到最优结果，提升匹配效率和准确度。
[0008]有鉴于此，本发明提出了一种多维度数据的匹配装置，包括:获取单元，用于获取包含多个维度的待匹配数据；处理单元，用于根据所述获取单元获取到的所述待匹配数据中每个维度的层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数据；匹配单元，用于在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据，其中，所述多个数据中的每个数据对应于一个优先码；选取单元，用于根据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为所述待匹配数据的最优匹配结果。
[0009]在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据，使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的次数，提高了匹配效率。
[0010]在上述技术方案中，优选地，所述处理单元包括:查找单元，用于查找所述待匹配数据中每个维度的上级值；生成单元，用于根据所述待匹配数据中其他维度的值和所述每个维度的每个所述上级值生成一个所述扩充数据。
[0011]在上述技术方案中，优选地，所述处理单元还包括:创建单元，用于创建所述待匹配数据的编号，并将所述待匹配数据的编号作为所述多个扩充数据中每个扩充数据的编号。
[0012]在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。
[0013]在上述技术方案中，优选地，所述处理单元还用于:若所述匹配单元根据所述多个扩充数据中的指定扩充数据在所述已存储的多个数据中匹配到任一数据，则将所述指定扩充数据的编号作为所述任一数据的编号；所述选取单元具体用于，在编号与所述待匹配数据的编号相同的所述匹配到的数据中选取所述最优匹配结果。
[0014]在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号，而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时，匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。
[0015]在上述技术方案中，优选地，所述多维度数据的匹配装置还包括:优先码生成单元，用于根据所述多个数据的多个维度的优先级，以及所述多个数据的多个维度中每个维度的层级关系生成与所述多个数据中每个数据相对应的所述优先码。
[0016]在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选取到最优的匹配结果，提升了匹配的效率。
[0017]根据本发明的另一方面，还提出了一种多维度数据的匹配方法，包括:获取包含多个维度的待匹配数据；根据所述待匹配数据中每个维度的层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数据；在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据，其中，所述多个数据中的每个数据对应于一个优先码；根据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为所述待匹配数据的最优匹配结果。
[0018]在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据，使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的次数，提高了匹配效率。
[0019]在上述技术方案中，优选地，根据所述待匹配数据中每个维度的层级关系扩充所述待匹配数据的步骤具体为:查找所述待匹配数据中每个维度的上级值；根据所述待匹配数据中其他维度的值和所述每个维度的每个所述上级值生成一个所述扩充数据。
[0020]在上述技术方案中，优选地，在扩充所述待匹配数据的步骤之前，还包括:创建所述待匹配数据的编号；扩充所述待匹配数据的步骤还包括:将所述待匹配数据的编号作为所述多个扩充数据中每个扩充数据的编号。
[0021]在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。
[0022]在上述技术方案中，优选地，所述的多维度数据的匹配方法，还包括:若根据所述多个扩充数据中的指定扩充数据在所述已存储的多个数据中匹配到任一数据，则将所述指定扩充数据的编号作为所述任一数据的编号；选取优先级最高的优先码对应的匹配到的数据的步骤具体为:在编号与所述待匹配数据的编号相同的所述匹配到的数据中选取所述最优匹配结果。
[0023]在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号，而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时，匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。
[0024]在上述技术方案中，优选地，所述的多维度数据的匹配方法，还包括:根据所述多个数据的多个维度的优先级，以及所述多个数据的多个维度中每个维度的层级关系生成与所述多个数据中每个数据相对应的所述优先码。
[0025]在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选取到最优的匹配结果，提升了匹配的效率。
[0026]通过以上技术方案，可以在多维度、多级次的数据中，快速准确地匹配到最优结果，提升匹配效率和准确度。
【专利附图】
【附图说明】
[0027]图1示出了根据本发明的实施例的多维度数据的匹配装置的示意框图；
[0028]图2示出了根据本发明的实施例的多维度数据的匹配方法的示意流程图；
[0029]图3示出了根据本发明的另一个实施例的多维度数据的匹配方法的示意流程图；
[0030]图4示出了根据本发明的再一个实施例的多维度数据的匹配方法的示意流程图。
【具体实施方式】
[0031]为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和【具体实施方式】对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
[0032]在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。
[0033]图1示出了根据本发明的实施例的多维度数据的匹配装置的示意框图。
[0034]如图1所示，根据本发明的实施例的多维度数据的匹配装置100，包括:获取单元102，用于获取包含多个维度的待匹配数据；处理单元104，用于根据获取单元102获取到的待匹配数据中每个维度的层级关系扩充待匹配数据，以得到包含待匹配数据的多个扩充数据；匹配单元106，用于在已存储的多个数据中匹配多个扩充数据，以得到至少一个匹配到的数据，其中，多个数据中的每个数据对应于一个优先码；选取单元108，用于根据至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为待匹配数据的最优匹配结果。
[0035]在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据，使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的次数，提高了匹配效率。
[0036]在上述技术方案中，优选地，处理单元104包括:查找单元1042，用于查找待匹配数据中每个维度的上级值；生成单元1044，用于根据待匹配数据中其他维度的值和每个维度的每个上级值生成一个扩充数据。
[0037]在上述技术方案中，优选地，处理单元104还包括:创建单元1046，用于创建待匹配数据的编号，并将待匹配数据的编号作为多个扩充数据中每个扩充数据的编号。
[0038]在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。
[0039]在上述技术方案中，优选地，处理单元104还用于:若匹配单元106根据多个扩充数据中的指定扩充数据在已存储的多个数据中匹配到任一数据，则将指定扩充数据的编号作为任一数据的编号；选取单元108具体用于，在编号与待匹配数据的编号相同的匹配到的数据中选取最优匹配结果。
[0040]在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号，而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时，匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。
[0041]在上述技术方案中，优选地，多维度数据的匹配装置100还包括:优先码生成单元110，用于根据多个数据的多个维度的优先级，以及多个数据的多个维度中每个维度的层级关系生成与多个数据中每个数据相对应的优先码。
[0042]在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选取到最优的匹配结果，提升了匹配的效率。
[0043]图2示出了根据本发明的实施例的多维度数据的匹配方法的示意流程图。
[0044]如图2所示，根据本发明的实施例的多维度数据的匹配方法，包括:步骤202，获取包含多个维度的待匹配数据；步骤204，根据待匹配数据中每个维度的层级关系扩充待匹配数据，以得到包含待匹配数据的多个扩充数据；步骤208，在已存储的多个数据中匹配多个扩充数据，以得到至少一个匹配到的数据，其中，多个数据中的每个数据对应于一个优先码；步骤210，根据至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为待匹配数据的最优匹配结果。
[0045]在该技术方案中，通过根据每个维度的层级关系对待匹配数据进行扩充，得到多个扩充数据，以在已存储的多个数据中匹配该多个扩充数据，使得在进行匹配时，能够考虑到待匹配数据中每个维度的多个层级，进而能够得到最优明细的匹配结果。而通过选取优先级最高的优先码对应的匹配到的数据作为最优匹配结果，可以在多个匹配到的结果中快速地选取到最优的匹配结果，无需在多个匹配到的结果继续进行匹配，减少了匹配的次数，提高了匹配效率。
[0046]在上述技术方案中，优选地，根据待匹配数据中每个维度的层级关系扩充待匹配数据的步骤具体为:查找待匹配数据中每个维度的上级值；根据待匹配数据中其他维度的值和每个维度的每个上级值生成一个扩充数据。
[0047]在上述技术方案中，优选地，在扩充待匹配数据的步骤之前，还包括:创建待匹配数据的编号；扩充待匹配数据的步骤还包括:将待匹配数据的编号作为多个扩充数据中每个扩充数据的编号。
[0048]在该技术方案中，由于待匹配的数据可能有多个，因此可以为每个待匹配数据进行编号，并将每个待匹配数据的编号作为每个扩充数据的编号，以能够根据编号从扩充的多个数据中分出每个待匹配数据的扩充数据，避免多个待匹配数据的扩充数据混杂而降低匹配的准确度。
[0049]在上述技术方案中，优选地，多维度数据的匹配方法，还包括:若根据多个扩充数据中的指定扩充数据在已存储的多个数据中匹配到任一数据，则将指定扩充数据的编号作为任一数据的编号；选取优先级最高的优先码对应的匹配到的数据的步骤具体为:在编号与待匹配数据的编号相同的匹配到的数据中选取最优匹配结果。
[0050]在该技术方案中，通过将扩充数据的编号作为匹配到的数据的编号，而扩充数据的编号是待匹配数据的编号，使得能够根据匹配到的数据的编号确定该匹配到的数据所对应的待匹配数据，进而选取该待匹配数据的最优匹配结果，提升了匹配的效率和准确度，避免在有多个待匹配数据时，匹配到的多个数据混杂，无法分出每个匹配到的数据对应的待匹配数据。
[0051]在上述技术方案中，优选地，多维度数据的匹配方法，还包括:根据多个数据的多个维度的优先级，以及多个数据的多个维度中每个维度的层级关系生成与多个数据中每个数据相对应的优先码。
[0052]在该技术方案中，通过生成多个数据中每个数据的优先码，使得在匹配到多个数据中的其中几个数据时，能够根据每个数据的优先码快速地选取到最优的匹配结果，提升了匹配的效率。
[0053]图3示出了根据本发明的另一个实施例的多维度数据的匹配方法的示意流程图。
[0054]如图3所示，根据本发明的另一个实施例的多维度数据的匹配方法具体包括以下步骤:
[0055]步骤302，创建业务单据匹配参数序号。例如，如表1所示:
[0056]
【权利要求】
1.一种多维度数据的匹配装置，其特征在于，包括: 获取单元，用于获取包含多个维度的待匹配数据； 处理单元，用于根据所述获取单元获取到的所述待匹配数据中每个维度的层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数据； 匹配单元，用于在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据，其中，所述多个数据中的每个数据对应于一个优先码； 选取单元，用于根据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为所述待匹配数据的最优匹配结果。
2.根据权利要求1所述的多维度数据的匹配装置，其特征在于，所述处理单元包括: 查找单元，用于查找所述待匹配数据中每个维度的上级值； 生成单元，用于根据所述待匹配数据中其他维度的值和所述每个维度的每个所述上级值生成一个所述扩充数据。
3.根据权利要求2所述的多维度数据的匹配装置，其特征在于，所述处理单元还包括: 创建单元，用于创建所述待匹配数据的编号，并将所述待匹配数据的编号作为所述多个扩充数据中每个扩充数据的编号。
4.根据权利要求3所述的多维度数据的匹配装置，其特征在于，所述处理单元还用于: 若所述匹配单元根据所述多个扩充数据中的指定扩充数据在所述已存储的多个数据中匹配到任一数据，则将所述指定扩充数据的编号作为所述任一数据的编号； 所述选取单元具体用于，在编号与所述待匹配数据的编号相同的所述匹配到的数据中选取所述最优匹配结果。
5.根据权利要求1至4中任一项所述的多维度数据的匹配装置，其特征在于，还包括: 优先码生成单元，用于根据所述多个数据的多个维度的优先级，以及所述多个数据的多个维度中每个维度的层级关系生成与所述多个数据中每个数据相对应的所述优先码。
6.一种多维度数据的匹配方法，其特征在于，包括: 获取包含多个维度的待匹配数据； 根据所述待匹配数据中每个维度的层级关系扩充所述待匹配数据，以得到包含所述待匹配数据的多个扩充数据； 在已存储的多个数据中匹配所述多个扩充数据，以得到至少一个匹配到的数据，其中，所述多个数据中的每个数据对应于一个优先码； 根据所述至少一个匹配到的数据对应的优先码，选取优先级最高的优先码对应的匹配到的数据作为所述待匹配数据的最优匹配结果。
7.根据权利要求6所述的多维度数据的匹配方法，其特征在于，根据所述待匹配数据中每个维度的层级关系扩充所述待匹配数据的步骤具体为: 查找所述待匹配数据中每个维度的上级值； 根据所述待匹配数据中其他维度的值和所述每个维度的每个所述上级值生成一个所述扩充数据。
8.根据权利要求7所述的多维度数据的匹配方法，其特征在于，在扩充所述待匹配数据的步骤之前，还包括: 创建所述待匹配数据的编号；扩充所述待匹配数据的步骤还包括: 将所述待匹配数据的编号作为所述多个扩充数据中每个扩充数据的编号。
9.根据权利要求8所述的多维度数据的匹配方法，其特征在于，还包括: 若根据所述多个扩充数据中的指定扩充数据在所述已存储的多个数据中匹配到任一数据，则将所述指定扩充数据的编号作为所述任一数据的编号； 选取优先级最高的优先码对应的匹配到的数据的步骤具体为: 在编号与所述待匹配数据的编号相同的所述匹配到的数据中选取所述最优匹配结果。
10.根据权利要求6至9中任一项所述的多维度数据的匹配方法，其特征在于，还包括: 根据所述多个数据的多个维度的优先级，以及所述多个数据的多个维度中每个维度的层级关系生成与所述多个 数据中每个数据相对应的所述优先码。
【文档编号】G06F17/30GK104077369SQ201410280841
【公开日】2014年10月1日 申请日期:2014年6月20日 优先权日:2014年6月20日
【发明者】冯加滨 申请人:用友软件股份有限公司