[发明专利]黑名单存储方法、请求拦截方法、装置及存储介质

权利要求书

1.一种黑名单存储方法，其特征在于，所述方法包括：

针对预设黑名单中的每个对象，执行以下操作：

将所述对象划分为至少两个分段；

从所述分段中选取目标分段，并为所述目标分段确定层级；

根据所述目标分段以及层级对所述对象进行分桶存储，其中每个分桶中各对象的目标分段及层级相同；

其中，所述根据所述目标分段以及层级对所述对象进行分桶存储，包括：

确定所述层级对应的至少一个目标分桶，以及每个所述目标分桶对应的分桶条件；

对所述层级从高至低进行排序得到层级序列；

按照所述层级序列的顺序，获取每个层级对应的候选对象；

从所述候选对象中提取目标分段的取值，所述目标分段与所述层级相对应；

若所述取值满足所述目标分桶对应的分桶条件，则将所述候选对象保存至所述目标分桶。

2.根据权利要求1所述的方法，其特征在于，所述获取每个层级对应的候选对象，包括：

若所述层级为所述层级序列中的第一个层级，则从所述预设黑名单中获取所述层级对应的候选对象；

否则，从所述层级的上一层级对应的目标分桶中获取所述层级对应的候选对象。

3.根据权利要求1或2所述的方法，其特征在于，所述预设黑名单为IP地址黑名单，所述对象包括IP地址和对应的过期时间，所述分段为IP地址分段。

4.一种请求拦截方法，其特征在于，所述方法包括：

捕获目标请求，并从所述目标请求中提取目标对象；

从所述目标对象中提取目标分段；

根据所述目标分段确定对应的目标分桶；

在所述目标分桶中匹配所述目标对象；

若匹配成功，则拦截所述目标请求；

其中，所述根据所述目标分段确定对应的目标分桶，包括：

确定所述目标分段对应的层级；

若所述层级为最低层级，则获取所述层级对应的至少一个目标分桶，以及所述目标分桶对应的分桶条件；

若所述目标分段满足其中一个目标分桶对应的分桶条件，则确定所述目标分桶为所述目标分段对应的目标分桶。

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

若所述层级不为最低层级，则确定所述层级的下一层级；

若所述下一层级为最低层级，则从所述下一层级的目标分桶中选取所述目标分段对应的目标分桶。

6.根据权利要求4或5所述的方法，其特征在于，所述目标对象为目标IP地址，所述在所述目标分桶中匹配所述目标对象，包括：

从所述目标分桶提取每个对象，所述每个对象包括IP地址和对应的过期时间；

确定所述目标IP地址是否为所述IP地址，以及当前时间是否小于所述过期时间；

若所述目标IP地址为所述IP地址，且当前时间小于所述过期时间，则匹配成功。

7.一种黑名单存储装置，其特征在于，针对预设黑名单中的每个对象，所述装置包括：

划分模块，用于将所述对象划分为至少两个分段；

选取模块，用于从所述分段中选取目标分段，并为所述目标分段确定层级；

存储模块，用于根据所述目标分段以及层级对所述对象进行分桶存储，其中每个分桶中各对象的目标分段及层级相同；

其中，所述存储模块，包括：

确定子模块，用于确定所述层级对应的至少一个目标分桶，以及每个所述目标分桶对应的分桶条件；

排序子模块，用于对所述层级从高至低进行排序得到层级序列；

存储子模块，用于按照所述层级序列的顺序，获取每个层级对应的候选对象；从所述候选对象中提取目标分段的取值，所述目标分段与所述层级相对应；若所述取值满足所述目标分桶对应的分桶条件，则将所述候选对象保存至所述目标分桶。