广告拦截规则库的建立方法、装置、设备及存储介质与流程

1.本文件涉及计算机技术领域，尤其涉及一种广告拦截规则库的建立方法、装置、设备及存储介质。


背景技术：

2.目前，拦截广告普遍采用的方式是对用户所访问的页面内的每个资源进行分析，筛选出广告资源，再进行拦截，然而上述方法需要对用户所访问的页面内的每个资源均进行分析，具有耗费系统资源多且运算时间长的问题，导致网页打开缓慢，极大地影响了用户的使用体验。由此可见，现有广告拦截技术存在广告拦截效率低的缺点。


技术实现要素：

3.本说明书一个实施例的目的是提供一种广告拦截规则库的建立方法、装置、设备及存储介质，能够准确高效的拦截页面中的广告资源。
4.为达到上述技术目的，本说明书一个实施例是这样实现的：
5.第一方面，本说明书一个实施例提供了一种广告拦截规则库的建立方法，包括：
6.获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
7.按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
8.根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
9.根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
10.第二方面，本说明书另一个实施例提供了一种广告拦截规则库的建立装置，包括：
11.第一分类模块，用于获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
12.问题选取模块，用于按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
13.第二分类模块，用于根据所述问题url的特征信息和第二预设特征模式，对所述问
题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
14.规则库建立模块，用于根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
15.第三方面，本说明书又一个实施例提供了一种广告拦截规则库的建立设备，包括：
16.处理器；以及被安排成存储计算机可执行指令的存储器，所述计算机可执行指令在被执行时使所述处理器：
17.获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
18.按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
19.根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
20.根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
21.第四方面，本说明书再一个实施例提供了一种存储介质，用于存储计算机可执行指令，所述计算机可执行指令在被处理器执行时实现以下方法：
22.获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
23.按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
24.根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
25.根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
26.本说明书一个或多个实施例提供的广告拦截规则库的建立方法、装置、设备和存
储介质，获取多个样本统一资源定位符url，对样本url进行分类，得到多个第一类别，第一类别中包括第一分类基准url；从多个第一类别中，得到各个问题url；对问题url进行分类，得到多个第二类别，第二类别中包括第二分类基准url；根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则用于拦截相应域名所对应的页面中的广告资源。可见，相比于现有技术，利用本实施例建立的广告拦截规则库进行广告拦截，能够避免对用户所访问的页面内的每个资源进行分析，只需要利用域名查询，即可获取该域名对应的广告拦截规则，可见，利用本实施例建立的广告拦截规则库，能够高效且准确地拦截广告。
附图说明
27.图1为本说明书一实施例提供的广告拦截规则库的建立方法流程示意图；
28.图2为本说明书一实施例提供的并行渲染url流程示意图；
29.图3为本说明书另一实施例提供的广告拦截规则库的建立方法流程示意图；
30.图4为本说明书一实施例提供的广告拦截规则库的建立装置示意图；
31.图5为本说明书一实施例提供的广告拦截规则库的建立设备的结构示意图。
具体实施方式
32.为了使本技术领域的人员更好地理解本文件中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述。
33.图1为本说明书一实施例提供的广告拦截规则库的建立方法流程示意图，该方法可以由服务器执行，如图1所示，该流程包括：
34.步骤s102，获取多个样本统一资源定位符url和样本url的特征信息，根据样本url的特征信息和第一预设特征模式，对样本url进行分类，得到多个第一类别；第一类别中包括第一分类基准url，第一类别中的样本url的特征信息与第一分类基准url在第一预设特征模式下的第一特征模式信息相匹配；
35.步骤s104，按照预设的问题url选取规则，在各个第一类别中确定问题类别，汇总问题类别中的样本url，得到各个问题url；
36.步骤s106，根据问题url的特征信息和第二预设特征模式，对问题url进行分类，得到多个第二类别；第二类别中包括第二分类基准url，第二类别中的问题url的特征信息与第二分类基准url在第二预设特征模式下的第二特征模式信息相匹配；
37.步骤s108，根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则库包括第一分类基准url的域名、第二分类基准url的域名以及每个域名对应的广告拦截规则；广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
38.本实施例中，获取多个样本统一资源定位符url，对样本url进行分类，得到多个第一类别，第一类别中包括第一分类基准url；从多个第一类别中，得到各个问题url；对问题url进行分类，得到多个第二类别，第二类别中包括第二分类基准url；根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则用于拦截相应域名所对应的页面中的广告资源。可见，相比于现有技术，利用本实施例建
立的广告拦截规则库进行广告拦截，能够避免对用户所访问的页面内的每个资源进行分析，只需要利用域名查询，即可获取该域名对应的广告拦截规则，可见，利用本实施例建立的广告拦截规则库，能够高效且准确地拦截广告。
39.上述步骤s102中，获取多个url(样本统一资源定位符，uniform resource locator)和样本url的特征信息。具体过程为：
40.(a1)获取历史请求进行广告拦截的多个url，根据多个url确定样本url；
41.(a2)对样本url进行解析，获得样本url的特征信息；其中，特征信息包括：url域名、url长度、站内路径、参数名、参数值、路径深度、参数个数、参数排序中的至少一项。
42.上述动作(a1)中，获取历史请求进行广告拦截的多个url，根据多个url确定样本url。本实施例中，服务端接收并记录客户端的广告拦截请求中包含的url，被记录的url即为历史请求进行广告拦截的url，根据url的字符串进行过滤，过滤掉重复的url，使得重复的url只保留一个，将剩余的url作为样本url。
43.上述动作(a2)中，对样本url进行解析，获得样本url的特征信息；其中，特征信息包括：url域名、url长度、站内路径、参数名、参数值、路径深度、参数个数、参数排序中的至少一项。上述url域名可以为二级域名，url长度为url的字符串长度。
44.在一个实施例中，获取样本url的特征信息后，根据参数名，将url的参数部分按照字符串排序规则重新排序，上述字符串排序规则可以是uca(统一码排序算法，unicode collation algorithm)，举例如下：一个样本url的参数部分为“title＝news&action＝list&page＝5”，排序后的url参数部分为“action＝list&page＝5&title＝news”。
45.本实施例中，在上述步骤s102中，根据样本url的特征信息和第一预设特征模式，对样本url进行分类，得到多个第一类别之前，还对样本url进行了筛选，具体过程如下：
46.(b1)获取预设的url筛选条件；url筛选条件包括url长度筛选条件、路径深度筛选条件、参数个数筛选条件中的至少一项；
47.(b2)根据url筛选条件和样本url的特征信息，对样本url进行筛选；
48.上述动作(b1)中，获取预设的url筛选条件；url筛选条件包括url长度筛选条件、路径深度筛选条件、参数个数筛选条件中的至少一项。url长度筛选条件、路径深度筛选条件、参数个数筛选条件可以是取值区间，url长度筛选条件可以是url长度取值区间，当样本url的长度在上述url长度取值区间之内，则判断该样本url符合筛选条件，url的路径深度筛选条件可以是url路径深度的取值区间，当样本url的路径深度在上述url深度取值区间之内，则判断该样本url符合筛选条件，url的参数个数筛选条件可以是url参数个数的取值区间，当样本url的参数个数位于上述url参数个数的取值区间内，则判断该样本url符合筛选条件。
49.在一个实施例中，确定url长度筛选条件、路径深度筛选条件、参数个数筛选条件的具体过程为：根据经验，确定url长度筛选条件、路径深度筛选条件、参数个数筛选条件，利用上述筛选条件，对样本url进行筛选，统计筛选后，符合筛选条件的样本url在所有样本url中所占的比例，如果所占比例符合预定比例要求，则采用该筛选条件，如果不符合预定比例要求，则根据经验对筛选条件进行调整，再利用新的筛选条件对样本url进行筛选，直到筛选后，符合筛选条件的样本url在所有样本url中所占的比例，符合预定比例要求，则将此筛选条件保留，作为预设筛选条件。
50.上述动作(b2)中，根据url筛选条件和样本url的特征信息，对样本url进行筛选。
51.相应地，上述根据样本url的特征信息和第一预设特征模式，对样本url进行分类，得到多个第一类别，具体为：
52.根据筛选得到的样本url的特征信息和第一预设特征模式，对筛选得到的样本url进行分类，得到多个第一类别。
53.具体而言，对于符合筛选条件的样本url，根据符合筛选条件的样本url的特征信息和第一预设特征模式，对符合筛选条件的样本url进行分类，得到多个第一类别，将筛选之后剩余的样本url作为问题url，根据问题url的特征信息和第二预设特征模式，对问题url进行分类，得到多个第二类别，包括：根据来自问题类别的问题url和来自于筛选之后剩余的样本url的问题url的特征信息和第二预设特征模式，对问题url进行分类，得到多个第二类别。
54.上述步骤s104中，根据样本url的特征信息和第一预设特征模式，对样本url进行分类，得到多个第一类别。具体包括：
55.(c1)根据预设的基准选择规则，在样本url中选取第一分类基准url，根据第一预设特征模式，对第一分类基准url的特征信息进行处理，得到第一分类基准url在第一预设特征模式下的第一特征模式信息；
56.(c2)将第一特征模式信息与样本url的特征信息进行匹配，根据匹配结果，将第一分类基准url和相匹配的样本url归属为同一类并构建第一类别；
57.(c3)对于样本url中剩余的url，重复上述选取第一分类基准url、信息匹配、构建第一类别的动作，直到将各个样本url均划分至相应的第一类别。
58.上述动作(c1)中，根据预设的基准选择规则，在样本url中选取第一分类基准url。在一个实施例中，上述动作(c1)的具体过程为：按照预设的排序规则，对各个样本url进行排序，在排序后，选择第一个未被划分至相应的第一类别中的样本url作为第一分类基准url。在一个实施例中，预设的排序规则可以为根据样本url的路径深度进行排序，还可以为根据url的长度进行排序，还可以根据url的参数个数进行排序，还可以根据url的参数值和统一码排序算法进行排序。
59.上述动作(c1)中，第一分类基准url的特征信息包括url域名、站内路径和参数值；第一预设特征模式为预定好的模式，包括url域名、路径表达式和参数值表达式的组合，根据第一预设特征模式，对第一分类基准url的特征信息进行处理，得到第一分类基准url在第一预设特征模式下的第一特征模式信息，具体为：
60.(c11)对第一分类基准url的站内路径进行正则化处理，得到第一分类基准url的路径表达式，对第一分类基准url的参数值进行正则化处理，得到第一分类基准url的参数值表达式；
61.(c12)对第一分类基准url的域名、路径表达式和参数值表达式进行组合，得到第一分类基准url在第一预设特征模式下的第一特征模式信息。
62.上述动作(c11)中，对第一分类基准url的站内路径进行正则化处理，得到第一分类基准url的路径表达式，对第一分类基准url的参数值进行正则化处理，得到第一分类基准url的参数值表达式。在一个具体的实施例中，第一分类基准url为“https://abc123.com/max/19/6536？page＝5”，通过动作(c11)，可以得到该第一分类基准url的域名
为“abc123.com”，该第一分类基准url的路径表达式为“/max/\d /\d ”，该第一分类基准url的参数值表达式为“page＝[^&] ”。
[0063]
上述动作(c12)中，对第一分类基准url的域名、路径表达式和参数值表达式进行组合，得到第一分类基准url在第一预设特征模式下的第一特征模式信息。续接上例，将第一分类基准url的域名“abc123.com”，第一分类基准url的路径表达式“/max/\d /\d ”和第一分类基准url的参数值表达式“page＝[^&] ”进行组合，组合得到的结果即为该第一分类基准url在第一预设特征模式下的第一特征模式信息。
[0064]
由上可知，第一特征模式信息包括第一分类基准url的域名、路径表达式和参数值表达式的组合。样本url的特征信息包括域名、站内路径和参数值。上述动作(c2)中，将第一特征模式信息与样本url的特征信息进行匹配，具体为：
[0065]
(c21)将第一分类基准url的域名与样本url的域名进行比较，判断第一分类基准url的路径表达式是否能够表征样本url的站内路径；判断第一分类基准url的参数值表达式是否能够表征样本url的参数值；
[0066]
(c22)若第一分类基准url的域名与样本url的域名相同，且第一分类基准url的路径表达式能够表征样本url的站内路径，且第一分类基准url的参数值表达式能够表征样本url的参数值，则确定第一分类基准url与样本url相匹配，否则，确定第一分类基准url与样本url不匹配。
[0067]
上述动作(c21)中，将第一分类基准url的域名与样本url的域名进行比较，判断第一分类基准url的路径表达式是否能够表征样本url的站内路径；判断第一分类基准url的参数值表达式是否能够表征样本url的参数值。接续上例，第一分类基准url的域名为“abc123.com”，第一分类基准url的路径表达式为“/max/\d /\d ”，第一分类基准url的参数值表达式为“page＝[^&] ”，将上述第一分类基准url与样本url进行匹配，样本url为“abc123.com/max/2/3431？page＝7”，样本url的域名为“abc123.com”，样本url的站内路径为“/max/2/3431”，样本url的参数值为“page＝7”,第一分类基准url的域名和样本url的域名相同，第一分类基准url的路径表达式能表征样本url的站内路径，第一分类基准url的参数值表达式能表征样本url的参数值。
[0068]
上述动作(c22)中，若第一分类基准url的域名与样本url的域名相同，且第一分类基准url的路径表达式能够表征样本url的站内路径，且第一分类基准url的参数值表达式能够表征样本url的参数值，则确定第一分类基准url与样本url相匹配，否则，确定第一分类基准url与样本url不匹配。接续上例，由于第一分类基准url的域名和样本url的域名相同，第一分类基准url的路径表达式能表征样本url的站内路径，第一分类基准url的参数值表达式能表征样本url的参数值，因此可以确定该第一分类基准url与该样本url相匹配，将该第一分类基准url与另一个样本url进行匹配，另一个样本url为“abc123.com/max/7/3455？page＝7&title＝news”，该样本url的参数值为“page＝7&title＝news”，第一分类基准url的参数表达式无法表征该参数值，因此，该样本url与该第一分类基准url不匹配。
[0069]
上述动作(c2)中，根据匹配结果，将第一分类基准url和相匹配的样本url归属为同一类并构建第一类别。上述匹配结果是指动作(c21)及(c22)中确定的第一分类基准url与样本url的匹配关系，上述第一类别包括第一分类基准url以及所有与该第一分类基准url相匹配的样本url，以上述实施例为例，样本url“abc123.com/max/2/3431？page＝7”与
第一分类基准url“https://abc123.com/max/19/6536？page＝5”相匹配，它们归属于同一类别。
[0070]
上述动作(c3)中，对于样本url中剩余的url，重复上述选取第一分类基准url、信息匹配、构建第一类别的动作，直到将各个样本url均划分至相应的第一类别。其中，上述剩余的url为样本url中与第一分类基准url不匹配的url。
[0071]
在一个具体的实施例中，样本url分别为“abc123.com/item/5？page＝6”，“abc123.com/item/2/3？page＝3”，“abc123.com/item/6/3？page＝5”，“abc123.com/item/3？page＝7”，“abc123.com/item/5？page＝1”，将上述5个url根据参数值和统一码排序算法进行排序，排序结果为：“abc123.com/item/5？page＝1”，“abc123.com/item/2/3？page＝3”，“abc123.com/item/6/3？page＝5”，“abc123.com/item/5？page＝6”，“abc123.com/item/3？page＝7”，将排序后的第一个url“abc123.com/item/5？page＝1”作为第一分类基准url，获取该第一分类基准url的域名“abc123.com”、站内路径“item/5”、参数值“page＝1”，对站内路径、参数值进行正则化处理，得到第一分类基准url的路径表达式“item/\d ”和参数值表达式“page＝[^&] ”，将该第一分类基准url的域名、路径表达式、参数值表达式进行组合，得到该第一分类基准url在第一预设特征模式下的第一特征模式信息，将上述第一特征模式信息，根据排序后的顺序，逐一与样本url进行匹配，样本url“abc123.com/item/2/3？page＝3”的域名与第一分类基准url相同，但是站内路径“/item/a/3”不能被第一分类基准url的路径表达式“item/\d ”表示，因此，样本url“abc123.com/item/2/3？page＝3”与第一分类基准url不匹配，样本url“abc123.com/item/6/3？page＝5”的域名与第一分类基准url相同，但是站内路径“/item/f/2”不能被第一分类基准url的路径表达式“item/\d ”表示，因此，样本url“abc123.com/item/6/3？page＝5”与第一分类基准url不匹配，样本url“abc123.com/item/5？page＝6”的域名与第一分类基准url相同，站内路径“/item/5”能被第一分类基准url的路径表达式“/item/\d ”表示，参数值“page＝6”能被第一分类基准url的参数值表达式表示，因此，样本url“abc123.com/item/5？page＝6”与第一分类基准url匹配，样本url“abc123.com/item/3？page＝7”的域名与第一分类基准url相同，站内路径“/item/3”能被第一分类基准url的路径表达式“/item/\d ”表示，参数值“page＝7”能被第一分类基准url的参数值表达式表示，因此，样本url“abc123.com/item/3？page＝7”与第一分类基准url匹配，对于与第一分类基准url“abc123.com/item/5？page＝1”不匹配的样本url“abc123.com/item/2/3？page＝3”和样本url“abc123.com/item/6/3？page＝5”，按照上述排序后的先后顺序，取样本url“abc123.com/item/2/3？page＝3”作为第一分类基准url，获取该第一分类基准url的域名“abc123.com”、站内路径“item/2/3”、参数值“page＝3”，对站内路径、参数值进行正则化处理，得到第一分类基准url的路径表达式“item/\d \d ”和参数值表达式“page＝[^&] ”，将该第一分类基准url的域名、路径表达式、参数值表达式进行组合，得到该第一分类基准url在第一预设特征模式下的第一特征模式信息，将该特征模式信息与样本url“abc123.com/item/6/3？page＝5”进行匹配，样本url“abc123.com/item/6/3？page＝5”的域名与第一分类基准url相同，站内路径“/item/6/3”能被第一分类基准url的路径表达式“/item/\d \d ”表示，参数值“page＝5”能被第一分类基准url的参数值表达式“page＝[^&] ”表示，因此，样本url“abc123.com/item/6/3？page＝5”与第一分类基准url“abc123.com/item/6/3？page＝5”匹配，由于样本url
“
abc123.com/item/5？page＝6”以及样本url“abc123.com/item/3？page＝7”已确定与之匹配的第一分类基准url为“abc123.com/item/5？page＝1”因此，就不再用其他第一分类基准url与该样本url进行匹配，这样能在保证匹配结果准确的基础上，降低方法的复杂度，根据上述匹配结果，能够将5个样本url分为两个类别，一类包括：“abc123.com/item/5？page＝1”，“abc123.com/item/5？page＝6”，“abc123.com/item/3？page＝7”，其中，“abc123.com/item/5？page＝1”为该类别的第一分类基准url，另一类包括：“abc123.com/item/2/3？page＝3”，“abc123.com/item/6/3？page＝5”，其中，“abc123.com/item/2/3？page＝3”为该类别的第一分类基准url。
[0072]
上述步骤s102中，第一类别中包括第一分类基准url，第一类别中的样本url的特征信息与第一分类基准url在第一预设特征模式下的第一特征模式信息相匹配。其中，一个样本url的特征信息有可能与多个第一基准url相匹配，但是在本实施例中，当确定一个样本url与一个第一基准url相匹配后，就不再用其他第一分类基准url与该样本url进行匹配，这样能在保证匹配结果准确的基础上，降低方法的复杂度。
[0073]
上述步骤s104中，按照预设的问题url选取规则，在各个第一类别中确定问题类别，汇总问题类别中的样本url，得到各个问题url。在一个实施例中，上述步骤s104具体为：在各个第一类别中查找包含的样本url的数量少于预设数量的问题类别，汇总各个问题类别中的样本url，得到各个问题url。另一个实施例中，上述步骤s104具体为：在各个第一类别中查找其对应的第一分类基准url的域名与预设问题域名相同的问题类别，汇总各个问题类别中的样本url，得到各个问题url。
[0074]
在一个实施例中，在步骤s104后，还包括以下步骤：
[0075]
(d1)按照预设算法，对每个第一类别中的第一分类基准url的第一特征模式信息进行处理。
[0076]
(d2)将处理结果相同的第一分类基准url所在的第一类别进行合并，以更新第一类别。
[0077]
上述动作(d1)中，按照预设算法，对每个第一类别中的第一分类基准url的第一特征模式信息进行处理。具体为：按照md5算法，对每个第一类别中的第一分类基准url的第一特征模式信息进行处理，得到每个第一特征模式信息的md5值。在一个实施例中，获取第一分类基准url的第一特征模式信息，即获取该第一分类基准url的域名，路径表达式和参数值表达式，将域名、路径表达式、参数值表达式按照顺序组合成字符串，调用md5算法，对该字符串进行运算，将得到的md5值作为处理结果，上述调用md5算法得到的处理结果用于作为多个第一类别合并的依据。
[0078]
上述动作(d2)中，将处理结果相同的第一分类基准url所在的第一类别进行合并，以更新第一类别。具体为：将第一分类基准url对应的处理结果进行比对，若存在一个或多个处理结果相同的第一分类基准url，则将它们对应的类别合并为一个类别，将多个处理结果相同的第一分类基准url中的任意一个第一分类基准url作为该类别对应的第一分类基准url，将其余的第一分类基准url作为该合并后的类别中的样本url，以上步骤发生在步骤s108之前。
[0079]
上述步骤s106中，根据问题url的特征信息和第二预设特征模式，对问题url进行分类，得到多个第二类别。具体为：
[0080]
(e1)根据预设的基准选择规则，在问题url中选取第二分类基准url，根据第二预设特征模式，对第二分类基准url的特征信息进行处理，得到第二分类基准url在第二预设特征模式下的第二特征模式信息；
[0081]
(e2)将第二特征模式信息与问题url的特征信息进行匹配，根据匹配结果，将第二分类基准url和相匹配的问题url归属为同一类并构建第二类别；
[0082]
(e3)对于问题url中剩余的url，重复上述选取第二分类基准url、信息匹配、构建第二类别的动作，直到将各个问题url均划分至相应的第二类别。
[0083]
上述动作(e1)中，根据预设的基准选择规则，在问题url中选取第二分类基准url。在一个实施例中，预设的排序规则可以为根据样本url的路径深度进行排序，还可以为根据url的长度进行排序，还可以为根据url的参数个数进行排序，还可以为根据url的参数值和统一码排序算法进行排序。
[0084]
上述动作(e1)中，根据第二预设特征模式，对第二分类基准url的特征信息进行处理，得到第二分类基准url在第二预设特征模式下的第二特征模式信息。其中，第二分类基准url的特征信息包括url域名、站内路径和参数名，第二预设特征模式包括url域名、站内路径和参数名的组合，得到第二特征模式信息的具体过程为：
[0085]
(e11)获取第二分类基准url的域名、站内路径和参数名；
[0086]
(e12)对第二分类基准url的域名、站内路径和参数名进行组合，得到第二分类基准url在第二预设特征模式下的第二特征模式信息。
[0087]
上述动作(e11)中，获取第二分类基准url的域名、站内路径和参数名。在一个具体的实施例中，第二分类基准url为“https://www.finya.de/auth/signin/？context＝require&req_url＝/messages/thread/ymwljyrdmrllqxeplpkw/”，通过动作(e11)，可以得到该第二分类基准url的域名为“www.finya.de”，该第一分类基准url的站内路径为“auth/signin/”，该第一分类基准url的参数名为“context&req_url”。
[0088]
上述动作(e12)中，对第二分类基准url的域名、站内路径和参数名进行组合，得到第二分类基准url在第二预设特征模式下的第二特征模式信息。续接上例，将第二分类基准url的域名“www.finya.de”，第二分类基准url的站内路径“auth/signin/”和第二分类基准url的参数名“context&req_url”进行组合，组合得到的结果即为该第二分类基准url在第二预设特征模式下的第二特征模式信息。
[0089]
由上可知，第二特征模式信息包括第二分类基准url的域名、站内路径和参数名的组合；问题url的特征信息包括域名、站内路径和参数名；上述动作(e2)中，将第二特征模式信息与问题url的特征信息进行匹配，具体为：
[0090]
(e21)将第二分类基准url的域名与问题url的域名进行比较，将第二分类基准url的站内路径与问题url的站内路径进行比较；将第二分类基准url的参数名与问题url的参数名进行比较。
[0091]
(e22)若第二分类基准url的域名与问题url的域名相同，且第二分类基准url的站内路径与问题url的站内路径相同，且第二分类基准url的参数名与问题url的参数名相同，则确定第二分类基准url与问题url相匹配，否则，确定第二分类基准url与问题url不匹配。
[0092]
上述动作(e2)中，根据匹配结果，将第二分类基准url和相匹配的问题url归属为同一类并构建第二类别。一个实施例中，问题url“abc123.com/message？page＝2”、
因此，就不再用其他第二分类基准url与该样本url进行匹配，这样能在保证匹配结果准确的基础上，降低方法的复杂度，根据上述匹配结果，能够将5个问题url分为两个类别，一类包括：“abc123.com/message？page＝1”，“abc123.com/message？page＝2”，“abc123.com/message？page＝5”，其中，“abc123.com/message？page＝1”为该类别的第一分类基准url，另一类包括：“abc123.com/message？page＝3&type＝17”，“abc123.com/message？page＝4&type＝3”，其中，“abc123.com/message？page＝3&type＝1”为该类别的第一分类基准url。
[0096]
上述步骤s108中，根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库。具体为：
[0097]
(f1)对各个第一分类基准url和各个第二分类基准url进行并行渲染得到页面，在渲染得到的页面中确定广告资源，并确定广告资源的拦截规则。
[0098]
(f2)根据各个第一分类基准url的域名、各个第二分类基准url的域名、各个第一分类基准url对应页面中的广告资源的拦截规则、各个第二分类基准url对应页面中的广告资源的拦截规则，建立广告拦截规则库。
[0099]
上述动作(f1)中，对各个第一分类基准url和各个第二分类基准url进行并行渲染得到页面，在渲染得到的页面中确定广告资源，并确定广告资源的拦截规则。通过调用第三方浏览器的api，可以获取渲染得到的页面中包含的全部资源url，从全部资源url中查找出广告资源url，将广告资源url作为查询条件，查询第三方广告拦截规则库，第三方广告拦截规则库中存储的数据包括广告资源url以及广告资源url对应的广告拦截规则，通过查询，可以得到广告资源url对应的广告拦截规则，其中，确定url是否为广告资源url，以及通过广告资源url能够确定对应的拦截规则是成熟的现有技术，此处不做赘述。上述广告拦截规则可以是正则表达式、或浏览器能够执行的脚本、程序，浏览器执行上述广告拦截规则后，能够达到屏蔽广告的效果，例如，页面中的广告以弹窗形式展现，浏览器执行广告拦截规则后，可以阻止弹窗弹出，页面中的广告以图片形式展现，浏览器执行广告拦截规则后，可以不加载该图片，页面中的广告以链接形式展现，浏览器执行广告拦截规则后，可以不展示该链接。需要说明的是，每个第一分类基准url和第二分类基准url都能够代表其所属类别的其他url，相同类别url对应的页面，除了图文内容不同外，在页面结构、功能、按钮、链接、运行的脚本和广告上都相同，因此，只需要渲染该类别的第一分类基准url或第二分类基准url，就能够获取该类别url所对应的全部广告资源url。
[0100]
相比直接对样本url进行渲染所消耗的时间和运算资源，本实施例中，从样本url中选取第一分类基准url和第二基准url，进行渲染，极大减少了需要渲染的url的数量，例如，一个类别中，包含99个样本url和一个第一分类基准url，相比于渲染全部url，本实施例中只渲染一个第一分基准url，减少了99％的运算量，在实际使用中，使用本实施例提供的从样本url中选取第一分类基准url和第二基准url，进行渲染的方法，平均能减少89％的运算量。
[0101]
在一个实施例中，动作(f1)中对各个第一分类基准url和各个第二分类基准url进行并行渲染得到页面，具体为:
[0102]
(f11)将各个第一分类基准url和各个第二分类基准url输入预设队列；
[0103]
(f12)通过预先建立的进程池从预设队列中获取多个url进行并行渲染，以得到页面；其中，进程池包含多个进程，每个进程对应一个被封装的浏览器实例，用于执行相对应
的浏览器实例以渲染页面。
[0104]
上述动作(f11)中，将各个第一分类基准url和各个第二分类基准url输入预设队列。预设队列用于存储和向浏览器分发第一分类基准url和第二分类基准url，预设队列的容量不设上限。
[0105]
上述动作(f12)中，通过预先建立的进程池从预设队列中获取多个url进行并行渲染，以得到页面；其中，进程池包含多个进程，每个进程对应一个被封装的浏览器实例，用于执行相对应的浏览器实例以渲染页面。
[0106]
在一个实施例中，可以从进程池中获取多个进程，也即获取多个被封装的浏览器实例，并从队列中获取多个url，按照每个进程渲染一个url的方式，通过这对个进程并行渲染这多个url，从而实现url的并行渲染。
[0107]
图2为本说明书一实施例提供的并行渲染url流程示意图，图2中的过程由服务端的一台计算机或多台计算机组成的集群执行，具体为：
[0108]
(f121)申请空闲资源；
[0109]
(f122)判断是否存在空闲资源；
[0110]
(f123)若存在空闲资源，则加互斥锁，初始化资源；调用资源开始渲染；若不存在空闲资源，则判断资源池是否有空位；
[0111]
(f124)若资源池有空位，则创建新资源加入资源池；加互斥锁，初始化资源；调用资源开始渲染。若没有空位，则返回申请空闲资源的动作循环执行。
[0112]
上述动作(f121)中，申请空闲资源。上述资源包括被封装的浏览器及对应的进程，空闲是指进程没有加互斥锁；
[0113]
上述动作(f122)中，判断是否存在空闲资源。具体为：判断当前进程池中存在的进程是否有没加互斥锁的进程，若有，则确定存在空闲资源，若没有，则确定不存在空闲资源；
[0114]
上述动作(f123)中，若存在空闲资源，则加互斥锁，初始化资源；调用资源开始渲染。空闲资源为没有加互斥锁的进程，加互斥锁是为了在该进程进行渲染动作时，禁止服务器调用该进程执行其他动作，初始化资源是指在该进程中生成浏览器实例，调用资源开始渲染是指从浏览器中获取url进行页面渲染。在一个实施例中，进程池中存在没有加互斥锁的进程，对该进程加互斥锁，在该进程中生成浏览器实例，从预设队列中获取url，利用该进程对应的浏览器实例渲染该url对应的页面，在执行完渲染操作后，解除进程锁，使该进程重新成为空闲资源。
[0115]
上述动作(f123)中，若不存在空闲资源，则判断资源池是否有空位。若进程池中的进程数量小于预设最大进程数，则确定资源池有空位。
[0116]
上述动作(f124)中，若资源池有空位，则创建新资源加入资源池。上述创建新资源加入资源池，即建立新的未加进程锁的进程，加入进程池中。该资源为浏览器实例。
[0117]
上述动作(f124)中，加互斥锁，初始化资源；调用资源开始渲染。上述动作与(f123)中相同，此处不再赘述。
[0118]
在本实施例中，存在大量需要渲染的第一分类基准url和第二分类基准url，顺序执行渲染，对计算机运算资源的利用不充分，渲染全部url耗时过长，通过建立进程池，进行并行渲染可以最大化利用计算机的运算资源，减少渲染全部url的耗时长度。
[0119]
在一个实施例中，服务端包括由多台用于渲染页面的计算机组成的集群，上述集
群能够作为集群化的浏览器和规则引擎，使用状态管理、互斥锁、热加载和热回收等技术，实现了可调可控的并发渲染，组成集群的计算机数量可以根据需要进行调整。
[0120]
上述动作(f2)中，根据各个第一分类基准url的域名、各个第二分类基准url的域名、各个第一分类基准url对应页面中的广告资源的拦截规则、各个第二分类基准url对应页面中的广告资源的拦截规则，建立广告拦截规则库。广告拦截规则库中存储的每条数据包含一个来自第一分类基准url或第二分类基准url的域名，以及域名对应的一个或多个可供浏览器执行的广告拦截规则，在一个实施例中，在建立广告拦截规则库之前，还根据域名对广告拦截规则进行了合并，即将多个相同域名对应的广告拦截规则进行合并，然后对同一个域名下的广告拦截规则进行去重，使得同一个域名对应的每一条广告拦截规则都是唯一的。
[0121]
通过上述方法建立的广告拦截规则库建立完成后设置于服务器内；服务器在接受到待拦截的url后，根据待拦截的url的域名和广告拦截规则库，确定待拦截的url对应的广告拦截规则；广告拦截规则被执行后用于拦截待拦截的url中的广告资源。具体而言，服务器将建立完成的广告拦截规则库设置于服务器内，服务器在接受到待拦截的url后，获取该url的域名，以域名作为条件，查询广告拦截规则库，查询结果为该域名对应的广告拦截规则，这些广告拦截规则即为待拦截的url对应的广告拦截规则，服务器将上述广告拦截规则返回给发送待拦截的url的设备如用户终端。需要说明的是，用于接收待拦截的url，并将该url对应的广告拦截规则返回发送设备的服务器，和本技术中，用于建立广告拦截规则库的服务器不是同一个服务器。
[0122]
图3为本说明书另一实施例提供的广告拦截规则库的建立方法流程示意图，该方法由服务器执行，如图3所示，该方法包括以下步骤：
[0123]
步骤s302，获取多个样本统一资源定位符url和样本url的特征信息；
[0124]
步骤s304，获取预设的url筛选条件；url筛选条件包括url长度筛选条件、路径深度筛选条件、参数个数筛选条件中的至少一项；
[0125]
步骤s306，根据url筛选条件和样本url的特征信息，对样本url进行筛选；
[0126]
步骤s308，根据样本url的特征信息和第一预设特征模式，对样本url进行分类，得到多个第一类别，包括：根据筛选得到的样本url的特征信息和第一预设特征模式，对筛选得到的样本url进行分类，得到多个第一类别；
[0127]
步骤s310，按照预设算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理；将处理结果相同的所述第一分类基准url所在的所述第一类别进行合并，以更新所述第一类别；
[0128]
步骤s312，按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
[0129]
步骤s314，根据问题url的特征信息和第二预设特征模式，对问题url进行分类，得到多个第二类别；第二类别中包括第二分类基准url，第二类别中的问题url的特征信息与第二分类基准url在第二预设特征模式下的第二特征模式信息相匹配；
[0130]
步骤s316，根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则库包括第一分类基准url的域名、第二分类基准url的域名以及每个域名对应的广告拦截规则；广告拦截规则用于拦截相应域名所对应的页面
中的广告资源。
[0131]
图3中的各个步骤在前面的描述中已给出具体的解释，此处不再赘述。
[0132]
综上，本实施例至少具有以下有益效果：
[0133]
(1)利用本实施例提供的广告拦截规则库建立方法建立的广告拦截规则数据库进行广告拦截，能够避免对用户所访问的页面内的每个资源进行分析，只需要利用域名查询，即可获取该域名对应的广告拦截规则，大幅提高了广告拦截效率。
[0134]
(2)利用本实施例提供的选取第一分类基准url和第二分类基准url的方法，能够大幅减少需要渲染的url数量，节省运算资源，加快建立广告拦截资源库的速度。
[0135]
(3)利用本实施例提供的通过建立进程池进行并行渲染的方法，可以最大化利用计算机的运算资源，减少渲染耗时。
[0136]
图4为本说明书一实施例提供的广告拦截规则库的建立装置示意图，该装置用于实现上述的广告拦截规则库的建立方法，如图4所示，该装置包括：
[0137]
第一分类模块41，用于获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
[0138]
问题选取模块42，用于按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
[0139]
第二分类模块43，用于根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
[0140]
规则库建立模块44，用于根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
[0141]
可选地，第一分类模块41具体用于：
[0142]
获取历史请求进行广告拦截的多个url，根据所述多个url确定样本url；
[0143]
对所述样本url进行解析，获得所述样本url的特征信息；其中，特征信息包括：url域名、url长度、站内路径、参数名、参数值、路径深度、参数个数、参数排序中的至少一项。
[0144]
可选地，还包括url筛选模块，用于：
[0145]
在根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别之前，获取预设的url筛选条件；所述url筛选条件包括url长度筛选条件、路径深度筛选条件、参数个数筛选条件中的至少一项；
[0146]
根据所述url筛选条件和所述样本url的特征信息，对所述样本url进行筛选；
[0147]
第一分类模块41具体用于：
[0148]
根据筛选得到的样本url的特征信息和第一预设特征模式，对筛选得到的样本url进行分类，得到多个第一类别。
[0149]
可选地，第一分类模块41具体用于：
[0150]
根据预设的基准选择规则，在所述样本url中选取第一分类基准url，根据所述第一预设特征模式，对所述第一分类基准url的特征信息进行处理，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息；
[0151]
将所述第一特征模式信息与所述样本url的特征信息进行匹配，根据匹配结果，将所述第一分类基准url和相匹配的样本url归属为同一类并构建第一类别；
[0152]
对于所述样本url中剩余的url，重复上述选取第一分类基准url、信息匹配、构建第一类别的动作，直到将各个所述样本url均划分至相应的第一类别。
[0153]
可选地，第一分类模块41还具体用于：
[0154]
按照预设的排序规则，对各个所述样本url进行排序，在所述排序中，选择第一个未被划分至相应的第一类别中的样本url作为所述第一分类基准url。
[0155]
可选地，所述第一分类基准url的特征信息包括url域名、站内路径和参数值；所述第一预设特征模式包括url域名、路径表达式和参数值表达式的组合；第一分类模块41还具体用于：
[0156]
对所述第一分类基准url的站内路径进行正则化处理，得到所述第一分类基准url的路径表达式，对所述第一分类基准url的参数值进行正则化处理，得到所述第一分类基准url的参数值表达式；
[0157]
对所述第一分类基准url的域名、路径表达式和参数值表达式进行组合，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息。
[0158]
可选地，所述第一特征模式信息包括所述第一分类基准url的域名、路径表达式和参数值表达式的组合；所述样本url的特征信息包括域名、站内路径和参数值；第一分类模块41还具体用于：
[0159]
将所述第一分类基准url的域名与所述样本url的域名进行比较，判断所述第一分类基准url的路径表达式是否能够表征所述样本url的站内路径；判断所述第一分类基准url的参数值表达式是否能够表征所述样本url的参数值；
[0160]
若所述第一分类基准url的域名与所述样本url的域名相同，且所述第一分类基准url的路径表达式能够表征所述样本url的站内路径，且所述第一分类基准url的参数值表达式能够表征所述样本url的参数值，则确定所述第一分类基准url与所述样本url相匹配，否则，确定所述第一分类基准url与所述样本url不匹配。
[0161]
可选地，还包括处理模块，用于：
[0162]
在根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别之后，按照预设算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理；
[0163]
将处理结果相同的所述第一分类基准url所在的所述第一类别进行合并，以更新所述第一类别。
[0164]
可选地，处理模块具体用于：
[0165]
按照md5算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理，得到每个所述第一特征模式信息的md5值。
[0166]
可选地，问题选取模块42具体用于：
[0167]
在各个所述第一类别中查找包含的样本url的数量少于预设数量的问题类别，汇
总各个所述问题类别中的样本url，得到各个问题url。
[0168]
可选地，第二分类模块43具体用于：
[0169]
根据预设的基准选择规则，在所述问题url中选取第二分类基准url，根据所述第二预设特征模式，对所述第二分类基准url的特征信息进行处理，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息；
[0170]
将所述第二特征模式信息与所述问题url的特征信息进行匹配，根据匹配结果，将所述第二分类基准url和相匹配的问题url归属为同一类并构建第二类别；
[0171]
对于所述问题url中剩余的url，重复上述选取第二分类基准url、信息匹配、构建第二类别的动作，直到将各个所述问题url均划分至相应的第二类别。
[0172]
可选地，所述第二分类基准url的特征信息包括url域名、站内路径和参数名；所述第二预设特征模式包括url域名、站内路径和参数名的组合；第二分类模块43还具体用于：
[0173]
获取所述第二分类基准url的域名、站内路径和参数名；
[0174]
对所述第二分类基准url的域名、站内路径和参数名进行组合，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息。
[0175]
可选地，所述第二特征模式信息包括所述第二分类基准url的域名、站内路径和参数名的组合；所述问题url的特征信息包括域名、站内路径和参数名；第二分类模块43还具体用于：
[0176]
将所述第二分类基准url的域名与所述问题url的域名进行比较，将所述第二分类基准url的站内路径与所述问题url的站内路径进行比较；将所述第二分类基准url的参数名与所述问题url的参数名进行比较；
[0177]
若所述第二分类基准url的域名与所述问题url的域名相同，且所述第二分类基准url的站内路径与所述问题url的站内路径相同，且所述第二分类基准url的参数名与所述问题url的参数名相同，则确定所述第二分类基准url与所述问题url相匹配，否则，确定所述第二分类基准url与所述问题url不匹配。
[0178]
可选地，规则库建立模块44具体用于：
[0179]
对各个所述第一分类基准url和各个所述第二分类基准url进行并行渲染得到页面，在渲染得到的页面中确定广告资源，并确定所述广告资源的拦截规则；
[0180]
根据各个所述第一分类基准url的域名、各个所述第二分类基准url的域名、各个所述第一分类基准url对应页面中的广告资源的拦截规则、各个所述第二分类基准url对应页面中的广告资源的拦截规则，建立所述广告拦截规则库。
[0181]
可选地，规则库建立模块44还具体用于：
[0182]
将各个所述第一分类基准url和各个所述第二分类基准url输入预设队列；
[0183]
通过预先建立的进程池从所述预设队列中获取多个url进行并行渲染，以得到页面；
[0184]
其中，所述进程池包含多个进程，每个进程对应一个被封装的浏览器实例，用于执行相对应的浏览器实例以渲染页面。
[0185]
可选地，广告拦截规则库建立完成后设置于服务器内；所述服务器在接受到待拦截的url后，根据所述待拦截的url的域名和所述广告拦截规则库，确定所述待拦截的url对应的广告拦截规则；所述广告拦截规则被执行后用于拦截所述待拦截的url中的广告资源。
[0186]
本实施例中，获取多个样本统一资源定位符url，对样本url进行分类，得到多个第一类别，第一类别中包括第一分类基准url；从多个第一类别中，得到各个问题url；对问题url进行分类，得到多个第二类别，第二类别中包括第二分类基准url；根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则用于拦截相应域名所对应的页面中的广告资源。可见，相比于现有技术，利用本实施例建立的广告拦截规则库进行广告拦截，能够避免对用户所访问的页面内的每个资源进行分析，只需要利用域名查询，即可获取该域名对应的广告拦截规则，可见，利用本实施例建立的广告拦截规则库，能够高效且准确地拦截广告。
[0187]
本实施例中的广告拦截规则库的建立装置能够实现前述的广告拦截规则库的建立方法实施例的各个过程，并达到相同的功能和效果，这里不再重复。
[0188]
本说明书一个实施例还提供了一种广告拦截规则库的建立设备，图5为本说明书一实施例提供的广告拦截规则库的建立设备的结构示意图，如图5所述，该设备包括：存储器501、处理器502、总线503和通信接口504。存储器501、处理器502和通信接口504通过总线503进行通信，通信接口504可以包括输入输出接口，输入输出接口包括但不限于键盘、鼠标、显示器、麦克风、扩音器等。
[0189]
在一个实施例中，广告拦截规则库的建立设备包括：处理器；以及被安排成存储计算机可执行指令的存储器，所述计算机可执行指令在被执行时使所述处理器实现以下流程：
[0190]
获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
[0191]
按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
[0192]
根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
[0193]
根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
[0194]
可选地，所述计算机可执行指令在被处理器执行时，获取多个样本统一资源定位符url和所述样本url的特征信息，包括：
[0195]
获取历史请求进行广告拦截的多个url，根据所述多个url确定样本url；
[0196]
对所述样本url进行解析，获得所述样本url的特征信息；其中，特征信息包括：url域名、url长度、站内路径、参数名、参数值、路径深度、参数个数、参数排序中的至少一项。
[0197]
可选地，所述计算机可执行指令在被处理器执行时，在根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别之前，还包括：
[0198]
获取预设的url筛选条件；所述url筛选条件包括url长度筛选条件、路径深度筛选
条件、参数个数筛选条件中的至少一项；
[0199]
根据所述url筛选条件和所述样本url的特征信息，对所述样本url进行筛选；
[0200]
根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别，包括：
[0201]
根据筛选得到的样本url的特征信息和第一预设特征模式，对筛选得到的样本url进行分类，得到多个第一类别。
[0202]
可选地，所述计算机可执行指令在被处理器执行时，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别，包括：
[0203]
根据预设的基准选择规则，在所述样本url中选取第一分类基准url，根据所述第一预设特征模式，对所述第一分类基准url的特征信息进行处理，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息；
[0204]
将所述第一特征模式信息与所述样本url的特征信息进行匹配，根据匹配结果，将所述第一分类基准url和相匹配的样本url归属为同一类并构建第一类别；
[0205]
对于所述样本url中剩余的url，重复上述选取第一分类基准url、信息匹配、构建第一类别的动作，直到将各个所述样本url均划分至相应的第一类别。
[0206]
可选地，所述计算机可执行指令在被处理器执行时，根据预设的基准选择规则，在所述样本url中选取第一分类基准url，包括：
[0207]
按照预设的排序规则，对各个所述样本url进行排序，在所述排序中，选择第一个未被划分至相应的第一类别中的样本url作为所述第一分类基准url。
[0208]
可选地，所述计算机可执行指令在被处理器执行时，所述第一分类基准url的特征信息包括url域名、站内路径和参数值；所述第一预设特征模式包括url域名、路径表达式和参数值表达式的组合；根据所述第一预设特征模式，对所述第一分类基准url的特征信息进行处理，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息，包括：
[0209]
对所述第一分类基准url的站内路径进行正则化处理，得到所述第一分类基准url的路径表达式，对所述第一分类基准url的参数值进行正则化处理，得到所述第一分类基准url的参数值表达式；
[0210]
对所述第一分类基准url的域名、路径表达式和参数值表达式进行组合，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息。
[0211]
可选地，所述计算机可执行指令在被处理器执行时，所述第一特征模式信息包括所述第一分类基准url的域名、路径表达式和参数值表达式的组合；所述样本url的特征信息包括域名、站内路径和参数值；将所述第一特征模式信息与所述样本url的特征信息进行匹配，包括：
[0212]
将所述第一分类基准url的域名与所述样本url的域名进行比较，判断所述第一分类基准url的路径表达式是否能够表征所述样本url的站内路径；判断所述第一分类基准url的参数值表达式是否能够表征所述样本url的参数值；
[0213]
若所述第一分类基准url的域名与所述样本url的域名相同，且所述第一分类基准url的路径表达式能够表征所述样本url的站内路径，且所述第一分类基准url的参数值表达式能够表征所述样本url的参数值，则确定所述第一分类基准url与所述样本url相匹配，
否则，确定所述第一分类基准url与所述样本url不匹配。
[0214]
可选地，所述计算机可执行指令在被处理器执行时，在根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别之后，还包括：
[0215]
按照预设算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理；
[0216]
将处理结果相同的所述第一分类基准url所在的所述第一类别进行合并，以更新所述第一类别。
[0217]
可选地，所述计算机可执行指令在被处理器执行时，按照预设算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理，包括：
[0218]
按照md5算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理，得到每个所述第一特征模式信息的md5值。
[0219]
可选地，所述计算机可执行指令在被处理器执行时，按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url，包括:
[0220]
在各个所述第一类别中查找包含的样本url的数量少于预设数量的问题类别，汇总各个所述问题类别中的样本url，得到各个问题url。
[0221]
可选地，所述计算机可执行指令在被处理器执行时，根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别，包括：
[0222]
根据预设的基准选择规则，在所述问题url中选取第二分类基准url，根据所述第二预设特征模式，对所述第二分类基准url的特征信息进行处理，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息；
[0223]
将所述第二特征模式信息与所述问题url的特征信息进行匹配，根据匹配结果，将所述第二分类基准url和相匹配的问题url归属为同一类并构建第二类别；
[0224]
对于所述问题url中剩余的url，重复上述选取第二分类基准url、信息匹配、构建第二类别的动作，直到将各个所述问题url均划分至相应的第二类别。
[0225]
可选地，所述计算机可执行指令在被处理器执行时，所述第二分类基准url的特征信息包括url域名、站内路径和参数名；所述第二预设特征模式包括url域名、站内路径和参数名的组合；根据所述第二预设特征模式，对所述第二分类基准url的特征信息进行处理，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息，包括：
[0226]
获取所述第二分类基准url的域名、站内路径和参数名；
[0227]
对所述第二分类基准url的域名、站内路径和参数名进行组合，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息。
[0228]
可选地，所述计算机可执行指令在被处理器执行时，所述第二特征模式信息包括所述第二分类基准url的域名、站内路径和参数名的组合；所述问题url的特征信息包括域名、站内路径和参数名；将所述第二特征模式信息与所述问题url的特征信息进行匹配，包括：
[0229]
将所述第二分类基准url的域名与所述问题url的域名进行比较，将所述第二分类基准url的站内路径与所述问题url的站内路径进行比较；将所述第二分类基准url的参数名与所述问题url的参数名进行比较；
[0230]
若所述第二分类基准url的域名与所述问题url的域名相同，且所述第二分类基准url的站内路径与所述问题url的站内路径相同，且所述第二分类基准url的参数名与所述问题url的参数名相同，则确定所述第二分类基准url与所述问题url相匹配，否则，确定所述第二分类基准url与所述问题url不匹配。
[0231]
可选地，所述计算机可执行指令在被处理器执行时，根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库，包括：
[0232]
对各个所述第一分类基准url和各个所述第二分类基准url进行并行渲染得到页面，在渲染得到的页面中确定广告资源，并确定所述广告资源的拦截规则；
[0233]
根据各个所述第一分类基准url的域名、各个所述第二分类基准url的域名、各个所述第一分类基准url对应页面中的广告资源的拦截规则、各个所述第二分类基准url对应页面中的广告资源的拦截规则，建立所述广告拦截规则库。
[0234]
可选地，所述计算机可执行指令在被处理器执行时，对各个所述第一分类基准url和各个所述第二分类基准url进行并行渲染得到页面，包括：
[0235]
将各个所述第一分类基准url和各个所述第二分类基准url输入预设队列；
[0236]
通过预先建立的进程池从所述预设队列中获取多个url进行并行渲染，以得到页面；
[0237]
其中，所述进程池包含多个进程，每个进程对应一个被封装的浏览器实例，用于执行相对应的浏览器实例以渲染页面。
[0238]
可选地，广告拦截规则库建立完成后设置于服务器内；所述服务器在接受到待拦截的url后，根据所述待拦截的url的域名和所述广告拦截规则库，确定所述待拦截的url对应的广告拦截规则；所述广告拦截规则被执行后用于拦截所述待拦截的url中的广告资源。
[0239]
本实施例中，获取多个样本统一资源定位符url，对样本url进行分类，得到多个第一类别，第一类别中包括第一分类基准url；从多个第一类别中，得到各个问题url；对问题url进行分类，得到多个第二类别，第二类别中包括第二分类基准url；根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则用于拦截相应域名所对应的页面中的广告资源。可见，相比于现有技术，利用本实施例建立的广告拦截规则库进行广告拦截，能够避免对用户所访问的页面内的每个资源进行分析，只需要利用域名查询，即可获取该域名对应的广告拦截规则，可见，利用本实施例建立的广告拦截规则库，能够高效且准确地拦截广告。
[0240]
本实施例中的广告拦截规则库的建立设备能够实现前述的广告拦截规则库的建立方法实施例的各个过程，并达到相同的功能和效果，这里不再重复。
[0241]
本说明书一实施例还提供了一种存储介质，用于存储计算机可执行指令，所述计算机可执行指令在被处理器执行时实现以下方法：
[0242]
获取多个样本统一资源定位符url和所述样本url的特征信息，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别；所述第一类别中包括第一分类基准url，所述第一类别中的样本url的特征信息与所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息相匹配；
[0243]
按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url；
[0244]
根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别；所述第二类别中包括第二分类基准url，所述第二类别中的问题url的特征信息与所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息相匹配；
[0245]
根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；所述广告拦截规则库包括所述第一分类基准url的域名、所述第二分类基准url的域名以及每个域名对应的广告拦截规则；所述广告拦截规则用于拦截相应域名所对应的页面中的广告资源。
[0246]
可选地，所述计算机可执行指令在被处理器执行时，获取多个样本统一资源定位符url和所述样本url的特征信息，包括：
[0247]
获取历史请求进行广告拦截的多个url，根据所述多个url确定样本url；
[0248]
对所述样本url进行解析，获得所述样本url的特征信息；其中，特征信息包括：url域名、url长度、站内路径、参数名、参数值、路径深度、参数个数、参数排序中的至少一项。
[0249]
可选地，所述计算机可执行指令在被处理器执行时，在根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别之前，还包括：
[0250]
获取预设的url筛选条件；所述url筛选条件包括url长度筛选条件、路径深度筛选条件、参数个数筛选条件中的至少一项；
[0251]
根据所述url筛选条件和所述样本url的特征信息，对所述样本url进行筛选；
[0252]
根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别，包括：
[0253]
根据筛选得到的样本url的特征信息和第一预设特征模式，对筛选得到的样本url进行分类，得到多个第一类别。
[0254]
可选地，所述计算机可执行指令在被处理器执行时，根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别，包括：
[0255]
根据预设的基准选择规则，在所述样本url中选取第一分类基准url，根据所述第一预设特征模式，对所述第一分类基准url的特征信息进行处理，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息；
[0256]
将所述第一特征模式信息与所述样本url的特征信息进行匹配，根据匹配结果，将所述第一分类基准url和相匹配的样本url归属为同一类并构建第一类别；
[0257]
对于所述样本url中剩余的url，重复上述选取第一分类基准url、信息匹配、构建第一类别的动作，直到将各个所述样本url均划分至相应的第一类别。
[0258]
可选地，所述计算机可执行指令在被处理器执行时，根据预设的基准选择规则，在所述样本url中选取第一分类基准url，包括：
[0259]
按照预设的排序规则，对各个所述样本url进行排序，在所述排序中，选择第一个未被划分至相应的第一类别中的样本url作为所述第一分类基准url。
[0260]
可选地，所述计算机可执行指令在被处理器执行时，所述第一分类基准url的特征信息包括url域名、站内路径和参数值；所述第一预设特征模式包括url域名、路径表达式和参数值表达式的组合；根据所述第一预设特征模式，对所述第一分类基准url的特征信息进行处理，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息，包括：
[0261]
对所述第一分类基准url的站内路径进行正则化处理，得到所述第一分类基准url的路径表达式，对所述第一分类基准url的参数值进行正则化处理，得到所述第一分类基准url的参数值表达式；
[0262]
对所述第一分类基准url的域名、路径表达式和参数值表达式进行组合，得到所述第一分类基准url在所述第一预设特征模式下的第一特征模式信息。
[0263]
可选地，所述计算机可执行指令在被处理器执行时，所述第一特征模式信息包括所述第一分类基准url的域名、路径表达式和参数值表达式的组合；所述样本url的特征信息包括域名、站内路径和参数值；将所述第一特征模式信息与所述样本url的特征信息进行匹配，包括：
[0264]
将所述第一分类基准url的域名与所述样本url的域名进行比较，判断所述第一分类基准url的路径表达式是否能够表征所述样本url的站内路径；判断所述第一分类基准url的参数值表达式是否能够表征所述样本url的参数值；
[0265]
若所述第一分类基准url的域名与所述样本url的域名相同，且所述第一分类基准url的路径表达式能够表征所述样本url的站内路径，且所述第一分类基准url的参数值表达式能够表征所述样本url的参数值，则确定所述第一分类基准url与所述样本url相匹配，否则，确定所述第一分类基准url与所述样本url不匹配。
[0266]
可选地，所述计算机可执行指令在被处理器执行时，在根据所述样本url的特征信息和第一预设特征模式，对所述样本url进行分类，得到多个第一类别之后，还包括：
[0267]
按照预设算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理；
[0268]
将处理结果相同的所述第一分类基准url所在的所述第一类别进行合并，以更新所述第一类别。
[0269]
可选地，所述计算机可执行指令在被处理器执行时，按照预设算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理，包括：
[0270]
按照md5算法，对每个所述第一类别中的所述第一分类基准url的所述第一特征模式信息进行处理，得到每个所述第一特征模式信息的md5值。
[0271]
可选地，所述计算机可执行指令在被处理器执行时，按照预设的问题url选取规则，在各个所述第一类别中确定问题类别，汇总所述问题类别中的样本url，得到各个问题url，包括:
[0272]
在各个所述第一类别中查找包含的样本url的数量少于预设数量的问题类别，汇总各个所述问题类别中的样本url，得到各个问题url。
[0273]
可选地，所述计算机可执行指令在被处理器执行时，根据所述问题url的特征信息和第二预设特征模式，对所述问题url进行分类，得到多个第二类别，包括：
[0274]
根据预设的基准选择规则，在所述问题url中选取第二分类基准url，根据所述第二预设特征模式，对所述第二分类基准url的特征信息进行处理，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息；
[0275]
将所述第二特征模式信息与所述问题url的特征信息进行匹配，根据匹配结果，将所述第二分类基准url和相匹配的问题url归属为同一类并构建第二类别；
[0276]
对于所述问题url中剩余的url，重复上述选取第二分类基准url、信息匹配、构建
第二类别的动作，直到将各个所述问题url均划分至相应的第二类别。
[0277]
可选地，所述计算机可执行指令在被处理器执行时，所述第二分类基准url的特征信息包括url域名、站内路径和参数名；所述第二预设特征模式包括url域名、站内路径和参数名的组合；根据所述第二预设特征模式，对所述第二分类基准url的特征信息进行处理，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息，包括：
[0278]
获取所述第二分类基准url的域名、站内路径和参数名；
[0279]
对所述第二分类基准url的域名、站内路径和参数名进行组合，得到所述第二分类基准url在所述第二预设特征模式下的第二特征模式信息。
[0280]
可选地，所述计算机可执行指令在被处理器执行时，所述第二特征模式信息包括所述第二分类基准url的域名、站内路径和参数名的组合；所述问题url的特征信息包括域名、站内路径和参数名；将所述第二特征模式信息与所述问题url的特征信息进行匹配，包括：
[0281]
将所述第二分类基准url的域名与所述问题url的域名进行比较，将所述第二分类基准url的站内路径与所述问题url的站内路径进行比较；将所述第二分类基准url的参数名与所述问题url的参数名进行比较；
[0282]
若所述第二分类基准url的域名与所述问题url的域名相同，且所述第二分类基准url的站内路径与所述问题url的站内路径相同，且所述第二分类基准url的参数名与所述问题url的参数名相同，则确定所述第二分类基准url与所述问题url相匹配，否则，确定所述第二分类基准url与所述问题url不匹配。
[0283]
可选地，所述计算机可执行指令在被处理器执行时，根据所述第一分类基准url和所述第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库，包括：
[0284]
对各个所述第一分类基准url和各个所述第二分类基准url进行并行渲染得到页面，在渲染得到的页面中确定广告资源，并确定所述广告资源的拦截规则；
[0285]
根据各个所述第一分类基准url的域名、各个所述第二分类基准url的域名、各个所述第一分类基准url对应页面中的广告资源的拦截规则、各个所述第二分类基准url对应页面中的广告资源的拦截规则，建立所述广告拦截规则库。
[0286]
可选地，所述计算机可执行指令在被处理器执行时，对各个所述第一分类基准url和各个所述第二分类基准url进行并行渲染得到页面，包括：
[0287]
将各个所述第一分类基准url和各个所述第二分类基准url输入预设队列；
[0288]
通过预先建立的进程池从所述预设队列中获取多个url进行并行渲染，以得到页面；
[0289]
其中，所述进程池包含多个进程，每个进程对应一个被封装的浏览器实例，用于执行相对应的浏览器实例以渲染页面。
[0290]
可选地，广告拦截规则库建立完成后设置于服务器内；所述服务器在接受到待拦截的url后，根据所述待拦截的url的域名和所述广告拦截规则库，确定所述待拦截的url对应的广告拦截规则；所述广告拦截规则被执行后用于拦截所述待拦截的url中的广告资源。
[0291]
其中，所述的存储介质包括只读存储器(read
‑
only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等。
[0292]
本实施例中，获取多个样本统一资源定位符url，对样本url进行分类，得到多个第
一类别，第一类别中包括第一分类基准url；从多个第一类别中，得到各个问题url；对问题url进行分类，得到多个第二类别，第二类别中包括第二分类基准url；根据第一分类基准url和第二分类基准url对应的页面中包含的广告资源，建立广告拦截规则库；广告拦截规则用于拦截相应域名所对应的页面中的广告资源。可见，相比于现有技术，利用本实施例建立的广告拦截规则库进行广告拦截，能够避免对用户所访问的页面内的每个资源进行分析，只需要利用域名查询，即可获取该域名对应的广告拦截规则，可见，利用本实施例建立的广告拦截规则库，能够高效且准确地拦截广告。
[0293]
以上所述仅为本说明书的实施例而已，并不用于限制本文件。对于本领域技术人员来说，本说明书的实施例可以有各种更改和变化。凡在本文件的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本文件的权利要求范围之内。