[发明专利]地址处理方法及装置

权利要求书

1.一种地址处理方法，其特征在于，所述方法包括：

获取待处理地址，其中，所述待处理地址包括基础字段以及至少一个参考字段，所述基础字段为所述待处理地址指向的最小地域范围信息的字段，所述参考字段为所述待处理地址中除所述基础字段外的指向其他层级地域范围信息的字段；

将所述基础字段以及至少一个参考字段与预先建立的地址树中至少两个层级的标准字段进行匹配，确定所述待处理地址对应的目标标准地址。

2.如权利要求1所述的地址处理方法，其特征在于，所述将所述基础字段以及至少一个参考字段与预先建立的地址树中至少两个层级的标准字段进行匹配，确定所述待处理地址对应的目标标准地址，包括：

将所述基础字段以及至少一个参考字段与预先建立的地址树中至少两个层级的标准字段进行匹配，确定所述基础字段对应的第一目标标准字段，以及所述至少一个参考字段对应的第二目标标准字段；

根据第一目标标准字段和至少一个所述第二目标标准字段，确定所述目标标准地址。

3.如权利要求2所述的地址处理方法，其特征在于，所述地址树中包括M个层级，且所述M为大于1的正整数，所述标准字段的长度为N，且所述N为大于0的正整数，所述将所述基础字段以及至少一个参考字段与预先建立的地址树中至少两个层级的标准字段进行匹配，包括：

将所述待处理地址中第一个字符的位置确定为待匹配字段的开始位置和结束位置；

将位于所述开始位置和所述结束位置之内的字符确定为所述待匹配字段；

将所述待匹配字段与所述地址树中第i层级的标准字段进行匹配，其中，所述i为大于0且小于或等于M的正整数；

若匹配成功，且所述待匹配字段中不包括所述基础字段的字符，将所述第i层级中与所述待匹配字段匹配的标准字段确定为所述待处理地址中所述目标参考字段对应的第二目标标准字段，其中，所述目标参考字段为所述至少一个参考字段中的任一参考字段；

获取所述待处理地址中以所述待匹配字段中第一个字符为起点，长度为N的目标字段；

若所述目标字段与所述第i层级中与所述待匹配字段匹配的标准字段相同，将所述目标字段在所述待处理地址中最后一个字符的下一个字符的位置重新确定为待匹配字段的开始位置和结束位置；

将位于所述开始位置和所述结束位置之内的字符重新确定为待匹配字段，令i＝i+1，返回执行将所述待匹配字段与所述地址树中第i层级的标准字段进行匹配的步骤，直至确定所述基础字段对应的第一目标标准字段。

4.如权利要求3所述的地址处理方法，其特征在于，所述方法还包括：

若所述目标字段与所述第i层级中与所述待匹配字段匹配的标准字段不相同，将所述待匹配字段在所述待处理地址中最后一个字符的下一个字符的位置重新确定为待匹配字段的开始位置和结束位置；

将位于所述开始位置和所述结束位置之内的字符重新确定为待匹配字段，令i＝i+1，返回执行将所述待匹配字段与所述地址树中第i层级的标准字段进行匹配的步骤，直至确定所述基础字段对应的第一目标标准字段。

5.如权利要求3所述的地址处理方法，其特征在于，所述方法还包括：

若匹配成功，且所述待匹配字段中不包括所述至少一个参考字段的字符，将所述第i层级中与所述待匹配字段匹配的标准字段确定为所述基础字段对应的第一目标标准字段。

6.如权利要求3所述的地址处理方法，其特征在于，所述方法还包括：

若匹配失败，且所述待匹配字段中不包括所述待处理地址的最后一个字符，将所述待匹配字段在所述待处理地址中最后一个字符的下一个字符的位置重新确定为待匹配字段的结束位置；

将位于所述开始位置和所述结束位置之内的字符重新确定为待匹配字段，返回执行将所述待匹配字段与所述地址树中第i层级的标准字段进行匹配的步骤，直至确定所述基础字段对应的第一目标标准字段。