[发明专利]URL查询方法和URL查询服务器

权利要求书

1.一种URL查询方法，其特征在于，所述方法包括：

接收网络设备发送的统一资源定位符URL查询请求，所述URL查询请求中包括待查询的第一URL；

从所述第一URL中提取域名；

从所述域名中提取前N个字符，查找与所述前N个字符对应的规则桶，所述N为大于0的正整数；

在查找到的规则桶内根据所述第一URL的域名查询所述第一URL的所属分类；每个所述规则桶包含至少一组URL分类规则，所述URL分类规则记录URL的域名和所属分类，所述一组URL分类规则记录的URL的域名的前N个字符相同，所述规则桶包含的URL分类规则数量在预设数量范围内；

将所述第一URL的所属分类发送给所述网络设备。

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

将每个所述规则桶中的URL分类规则存储到一个哈希表中，每个哈希表包括至少一个哈希冲突链，所述哈希冲突链包括至少一个节点，所述一个节点对应一条URL分类规则，所述节点的键为对应的URL分类规则中URL的域名，所述节点的值为所对应的URL分类规则中URL的所属分类。

3.根据权利要求2所述的方法，所述在查找到的规则桶内根据所述第一URL的域名查询所述第一URL的所属分类，包括：

确定所述前N个字符对应的哈希表；

对第一URL的域名进行计算得到索引号；

在确定出的哈希表中所述计算得到的索引号对应的哈希冲突链上，以所述第一URL的域名为键，查找对应的第一节点，将所述第一节点的值作为所述第一URL的所属分类。

4.根据权利要求3所述的方法，其特征在于，在查找到对应的第一节点时，所述方法还包括：

将所述第一节点的命中次数加1；

当所述第一节点的命中次数增加达到预设次数时，比较第一节点与第二节点的命中次数，所述第二节点与所述第一节点位于同一个哈希冲突链，且第二节点为第一节点的前一个节点；

当第一节点的命中次数大于所述第二节点的命中次数，将所述第一节点在所述哈希冲突链上的位置调整在所述第二节点之前。

5.根据权利要求1～4任一项所述的方法，其特征在于，所述在查找到的规则桶内根据所述第一URL的域名查询所述第一URL的所属分类之后，所述方法还包括：

若查询到的所述第一URL的所属分类为指定的特殊分类，则提取所述第一URL的域名和路径，在指定的规则库中查找匹配的统一资源标识符URI分类规则，所述匹配的URI分类规则记录的URL的域名和路径包含所述第一URL的域名和路径，或者，所述匹配的URI分类规则记录的URL的域名和路径与所述第一URL的域名和路径相同；

将所述匹配的URI分类规则记录的URL的所属分类作为所述第一URL的所属分类。

6.一种URL查询服务器，其特征在于，所述URL查询服务器包括：

接收模块，用于接收网络设备发送的统一资源定位符URL查询请求，所述URL查询请求中包括待查询的第一URL；

处理模块，用于从所述第一URL中提取域名；从所述域名中提取前N个字符，查找与所述前N个字符对应的规则桶，所述N为大于0的正整数；在查找到的规则桶内根据所述第一URL的域名查询所述第一URL的所属分类；每个所述规则桶包含至少一组URL分类规则，所述URL分类规则记录URL的域名和所属分类，所述一组URL分类规则记录的URL的域名的前N个字符相同，所述规则桶包含的URL分类规则数量在预设数量范围内；

发送模块，用于将所述第一URL的所属分类发送给所述网络设备。

7.根据权利要求6所述的URL查询服务器，其特征在于，所述URL查询服务器还包括：

存储模块，用于将每个所述规则桶中的URL分类规则存储到一个哈希表中，每个哈希表包括至少一个哈希冲突链，所述哈希冲突链包括至少一个节点，所述一个节点对应一条URL分类规则，所述节点的键为对应的URL分类规则中URL的域名，所述节点的值为所对应的URL分类规则中URL的所属分类。