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

权利要求书

1.一种数据匹配方法，用于将指定数据匹配至预先确定的数据范围段，其特征在于，所述方法包括：

将原始范围段转换成范围子段序列使得每个所述原始范围段与至少一个范围子段对应；

确定所述范围子段序列中的每个范围子段与所述原始范围段的对应关系；

在所述范围子段序列中查找包含指定数据的范围子段；以及

根据所找到的范围子段与所述原始范围段的对应关系将所述指定数据匹配至所述原始范围段；其中

每个所述范围子段由所述原始范围段的边界值构成，并且所述范围子段相互不包含。

2.如权利要求1所述的方法，其特征在于，将所述原始范围段转换成范围子段序列包含将所有原始范围段的边界值从小到大排成边界值序列，并且按顺序用所述边界值序列中两两相邻的每对边界值限定各个范围子段以得到所述范围子段序列。

3.如权利要求2所述的方法，其特征在于，所述原始范围段被构造为每个范围段的上下边界值的位数n相同并且每个范围段用于匹配所述指定数据的长度为n的特定部分，其中

将原始范围段转换成范围子段序列还包括：将原始范围段按其边界值位数n分类；

分别在边界值位数相同的原始范围段内执行如权利要求2所述的转换步骤以得到多个范围子段子序列；并且

将所述范围子段子序列按边界值位数从小到大排列成所述范围子段序列。

4.如权利要求1所述的方法，其特征在于，在所述范围子段序列内对所述指定数据进行折半查找来确定包含所述指定数据的范围子段。

5.如权利要求1所述的方法，其特征在于，确定每个所述范围子段与所述原始范围段的对应关系包括判断该范围子段与每个所述原始范围段的包含关系，并且如果该原始范围段包含该范围子段，则将该范围子段与该原始范围段关联。

6.如权利要求5所述的方法，其特征在于，将所述指定数据匹配至所述原始范围段包括将所述指定数据匹配至与包含其的所有范围子段关联的所有原始范围段。

7.如权利要求3所述的方法，分别在边界值位数相同的所有范围子段内对指定数据中相应的特定部分进行折半查找来确定包含所述指定数据的范围子段。

8.如权利要求1所述的方法，其特征在于，所述原始范围段信息被存储在数据库中，并且所述范围子段序列信息被存储在共享内存中。

9.一种数据匹配装置，用于将指定数据匹配至预先确定的数据范围段，其特征在于，所述装置包括：

转换模块，其用于将原始范围段转换成范围子段序列使得每个所述原始范围段与至少一个范围子段对应；

对应模块，确定所述范围子段序列中的每个范围子段与所述原始范围段的对应关系；

查找模块，在所述范围子段序列中查找包含指定数据的范围子段；以及

匹配模块，根据所找到的范围子段与所述原始范围段的对应关系将所述指定数据匹配至所述原始范围段；其中

每个所述范围子段由所述原始范围段的边界值构成，并且所述范围子段相互不包含。

10.如权利要求9所述的装置，其特征在于，将所述原始范围段转换成范围子段序列包含将所有原始范围段的边界值从小到大排成边界值序列，并且按顺序用所述边界值序列中两两相邻的每对边界值限定各个范围子段以得到所述范围子段序列。

11.如权利要求10所述的装置，其特征在于，所述原始范围段被构造为每个范围段的上下边界值的位数n相同并且每个范围段用于匹配所述指定数据的长度为n的特定部分，其中将原始范围段转换成范围子段序列还包括：

将原始范围段按其边界值位数n分类；

分别在边界值位数相同的原始范围段内执行如权利要求2所述的转换步骤以得到多个范围子段子序列；并且

将所述范围子段子序列按边界值位数从小到大排列成所述范围子段序列。

12.如权利要求9所述的装置，其特征在于，所述查找模块被构造为在所述范围子段序列内对所述指定数据进行折半查找来确定包含所述指定数据的范围子段。

13.如权利要求9所述的装置，其特征在于，确定每个所述范围子段与所述原始范围段的对应关系包括判断该范围子段与每个所述原始范围段的包含关系，并且如果该原始范围段包含该范围子段，则将该范围子段与该原始范围段关联。