[发明专利]一种网址存储匹配方法及装置

权利要求书

1.一种网址存储匹配方法，其特征在于，包括以下步骤：

预处理统一资源定位符(URL)库中的每个原始URL，得到保留域名的URL；

将所述保留域名的URL转换为大写字母并进行域名倒排，得到待存储的URL；

为所述待存储的URL创建字典树；

根据所述创建的字典树，查询待匹配的URL。

2.如权利要求1所述的网址存储匹配方法，其特征在于，所述根据所述创建的字典树，查询所述待匹配的URL包括：预处理所述待匹配的URL，得到保留域名的URL，将所述保留域名的URL转换为大写字母并进行域名倒排，得到处理后的URL，依次查询所述字典树的节点，判断是否匹配所述处理后的URL。

3.如权利要求1或2所述的网址存储匹配方法，其特征在于：所述预处理URL，得到保留域名的URL包括：去除所述URL的http协议标识、路径部分以及端口号，得到保留域名的URL。

4.如权利要求1所述的网址存储匹配方法，其特征在于，将所述保留域名的URL转换为大写字母并进行域名倒排，得到待存储的URL包括：将所述保留域名的URL转换为大写字母，将转换为大写字母的URL以点号为间隔从左至右的域名按照以点号为间隔从右至左的顺序排列，得到待存储的URL。

5.如权利要求1所述的网址存储匹配方法，其特征在于：为所述待存储的URL创建字典树前，还包括：为所述字典树的每个节点初始化用于存储字符“.”及大写字母字符的字符数组。

6.一种网址存储匹配装置，其特征在于：包括第一处理模块、第二处理模块、字典树创建模块以及查询模块，

所述第一处理模块，用于预处理URL库中的每个原始URL，得到保留域名的URL；

所述第二处理模块，用于将所述保留域名的URL转换为大写字母并进行域名倒排，得到待存储的URL；

所述字典树创建模块，用于为所述待存储的URL创建字典树；

所述查询模块，用于根据所述创建的字典树，查询待匹配的URL。

7.如权利要求6所述的网址存储匹配装置，其特征在于：所述查询模块，用于根据所述创建的字典树，查询所述待匹配的URL包括：预处理所述待匹配的URL，得到保留域名的URL，将所述保留域名的URL转换为大写字母并进行域名倒排，得到处理后的URL，依次查询所述字典树的节点，判断是否匹配所述处理后的URL。

8.如权利要求6或7所述的网址存储匹配装置，其特征在于：所述第一处理模块或所述查询模块，用于预处理URL，得到保留域名的URL包括：去除所述URL的http协议标识、路径部分以及端口号，得到保留域名的URL。

9.如权利要求6所述的网址存储匹配装置，其特征在于：所述第二处理模块，用于将所述保留域名的URL转换为大写字母并进行域名倒排，得到待存储的URL包括：将所述保留域名的URL转换为大写字母，将转换为大写字母的URL以点号为间隔从左至右的域名按照以点号为间隔从右至左的顺序排列，得到待存储的URL。

10.如权利要求6所述的网址存储匹配装置，其特征在于：所述字典树创建模块，于创建所述字典树前，还用于为所述字典树的每个节点初始化用于存储字符“.”及大写字母字符的字符数组。