[发明专利]一种数据匹配方法及装置

说明书

技术领域

本发明涉及数据处理技术领域，并且更具体地涉及一种数据匹配方法及装置。  

背景技术

随着计算机与网络的普及，数字技术正在改变人类所赖以生存的社会环境，并因此使人类的生活和工作环境具备了更多的数字化特征，也带来了人类的生活和工作方式的巨大变化。在我们今天的生活中，数字支撑人类存在的现象已经初露端倪。除了从广义上所理解的由计算机技术所带来的机器智能化、信息网络化以外，我们每一个人或者每一件物品也不可避免地由越来越多的数字化信息来表征，包括手机号、社交网络账号、网络地址IP号、金融服务卡号、商品信息码等等。对此类信息的有效处理，例如从规模庞大的数据库中找到该信息所对应的业务操作是数据处理领域中最不可忽视的问题之一。 

以银行业为例，随着银行卡产业的高速发展，至2011年末中国国内累计发行银行卡就已超过了29亿张。在银行系统中，通常通过划分不同的卡号范围段来表征银行账户的不同特性，这些特性可能进一步对应了不同的持卡人身份以及特定的处理政策等信息。因此，当银行处理系统接收到银行卡号信息之后，通常需要首先确定该卡号所处的范围段，从而迅速确定处理业务的政策，诸如手续费优惠等等。这种需求在很多业务领域中都是很常见的。 

为了实现上述业务需求，在现有的系统匹配程序中通常存在两种实现方式。一种是将所有范围段记录到数据库中，通过在数据库表中进行直接查找，即分别与每个范围段的上下限进行比对来得到某一指定的属性值所匹配的范围段。这种查找方式要求进程保持数据库连接，数据库一旦暂停就无法查询，并且程序的执行效率依赖于数据库记录的查询效率，若数据库的性能存在问题，则会导致程序处理缓慢。另一种是将所有数据范围段记录装载到共享内存中，然后通过遍历内存判断所述属性值与哪些范围段匹配。这种实现方式避免了对数据库的查询，但是当数据量较大时，遍历内存的效率很低，不适用于大量数据的情况。 

发明内容

鉴于上述情况，本发明的目的在于提供一种灵活高效的数据匹配方法和装置。 

为了实现上述目标，本发明提供了一种数据匹配方法，用于将指定数据匹配至预先确定的数据范围段，所述方法包括：将原始范围段转换成范围子段序列使得每个所述原始范围段与至少一个范围子段对应；确定所述范围子段序列中的每个范围子段与所述原始范围段的对应关系；在所述范围子段序列中查找包含指定数据的范围子段；以及根据所找到的范围子段与所述原始范围段的对应关系将所述指定数据匹配至所述原始范围段；其中每个所述范围子段由所述原始范围段的边界值构成，并且所述范围子段相互不包含。 

在本发明的一些实施例中，将所述原始范围段转换成范围子段序列包含将所有原始范围段的边界值从小到大排成边界值序列，并且按顺序用所述边界值序列中两两相邻的每对边界值限定各个范围子段以得到所述范围子段序列。 

在本发明的另一些实施例中，所述原始范围段被构造为每个范围段的上下边界值的位数n相同并且每个范围段用于匹配所述指定数据的长度为n的特定部分，其中将原始范围段转换成范围子段序列还包括：将原始范围段按其边界值位数n分类；分别在边界值位数相同的原始范围段内执行如权利要求2所述的转换步骤以得到多个范围子段子序列；并且将所述范围子段子序列按边界值位数从小到大排列成所述范围子段序列。 

在本发明的一些实施例中，在所述范围子段序列内对所述指定数据进行折半查找来确定包含所述指定数据的范围子段。 

在本发明的一些实施例中，确定每个所述范围子段与所述原始范围段的对应关系包括判断该范围子段与每个所述原始范围段的包含关系，并且如果该原始范围段包含该范围子段，则将该范围子段与该原始范围段关联。 

在本发明的一些实施例中，将所述指定数据匹配至所述原始范围段包括将所述指定数据匹配至与包含其的所有范围子段关联的所有原始范围段。 

在本发明的另一些实施例中，分别在边界值位数相同的所有范围子段内对指定数据中相应的特定部分进行折半查找来确定包含所述指定数据的范围子段。 

优选地，所述原始范围段信息被存储在数据库中，并且所述范围子段序列信息被存储在共享内存中。