[发明专利]统一资源定位符匹配处理方法及装置

权利要求书

1.一种统一资源定位符匹配处理方法，其特征在于，包括：

将接收到的URL按级别划分，并获取所述URL中的二级域名，或者所述二级域名和所述二级域名下的信息；

对所述二级域名进行散列处理，获取所述二级域名对应的字符串，并根据所述二级域名对应的字符串，获取键值；

若获取到所述URL中的二级域名，则在所述键值对应的BST中匹配到与所述二级域名对应的节点时，获取第一匹配结果；

若获取到所述URL中的所述二级域名和所述二级域名下的信息，则在所述键值对应的BST中匹配到与所述二级域名对应的节点时，在所述二级域名对应节点下的基树中，按照级别从大到小的顺序，依次将所述二级域名下的信息与所述基树中对应的字符串进行匹配，并获取第二匹配结果。

2.根据权利要求1所述的方法，其特征在于，所述二级域名下的信息包括如下一种或者几种的组合：子域名、目录和页面；

其中，所述子域名的级别大于所述目录的级别；所述目录的级别大于所述页面的级别。

3.根据权利要求2所述的方法，其特征在于，所述对所述二级域名进行散列处理，获取所述二级域名对应的字符串，并根据所述二级域名对应的字符串，获取键值之后，所述方法还包括：

若在所述键值对应的BST中，未搜索到与所述二级域名对应的节点，则在所述键值对应的BST中建立与所述二级域名对应的节点，并分别建立所述二级域名下的信息对应的节点；或者，

若在所述键值对应的BST中搜索到所述二级域名对应的节点，则在所述二级域名对应节点下的基树中，按照级别从大到小的顺序，依次搜索与所述二级域名下的信息对应的节点，若未搜索到所述二级域名下的信息中的一个信息对应的节点，则建立所述一个信息和低于所述一个信息级别的其它信息对应的节点；

其中，所述二级域名对应的节点包括所述二级域名对应的字符串；所述二级域名下的信息对应的节点包括对应的字符串。

4.根据权利要求3所述的方法，其特征在于，还包括：

分别在每个节点上添加所述节点对应的属性。

5.根据权利要求2所述的方法，其特征在于，若所述二级域名下的信息包括子域名时，所述方法还包括：

对所述子域名按照分段方式逆序排列；或者，

对所述子域名按照分段方式逆序排列，并对所述子域名的字符串进行逆序排列。

6.根据权利要求2所述的方法，其特征在于，所述在所述二级域名对应节点下的基树中，按照级别从大到小的顺序，依次将所述二级域名下的信息与所述基树中对应的字符串进行匹配，并获取第二匹配结果，包括：

在所述二级域名对应节点下的基树中，按照级别从大到小的顺序，依次将所述二级域名下的信息与所述基树中对应的字符串进行匹配，若完全匹配，则获取的匹配结果为匹配到的最后一个字符对应的属性信息；或者，

在所述二级域名对应节点下的基树中，按照级别从大到小的顺序，依次将所述二级域名下的信息与所述基树中对应的字符串进行匹配，若部分匹配，则获取的匹配结果为部分匹配的数据；或者，

在所述二级域名对应节点下的基树中，按照级别从大到小的顺序，依次将所述二级域名下的信息与所述基树中对应的字符串进行匹配，若完全没有匹配，则获取的匹配结果为所述二级域名对应的数据。

7.根据权利要求1所述的方法，其特征在于，所述根据所述二级域名对应的字符串，获取键值，包括：

从所述二级域名对应的字符串中截取至少一个字节作为所述键值。