[发明专利]数据库的防穿库方法及装置

权利要求书

1.一种数据库的防穿库方法，其特征在于，包括：

获取访问数据库的关键词；

在确定所述关键词不在第一布隆过滤器中时，判断所述关键词是否在第二布隆过滤器中，所述第一布隆过滤器是通过爬取数据库中的关键词构建的，所述第二布隆过滤器中用于存储数据库中不存在的关键词；

若所述关键词不在第二布隆过滤器中，从数据库中查询该关键词，获得查询结果，在查询结果为空时，将所述关键词插入至第二布隆过滤器中，禁止通过该关键词访问数据库；

若所述关键词在第二布隆过滤器中，禁止通过该关键词访问数据库。

2.如权利要求1所述的数据库的防穿库方法，其特征在于，还包括：

在查询结果不为空时，将所述关键词插入至第一布隆过滤器中，允许通过该关键词访问数据库。

3.如权利要求2所述的数据库的防穿库方法，其特征在于，在将所述关键词插入至第一布隆过滤器中之后，还包括：

对所述关键词设置过期时长；

在所述关键词存在第一布隆过滤器的时长超过过期时长后，将所述关键词从第一布隆过滤器中删除；

在将所述关键词插入至第二布隆过滤器中之后，还包括：

对所述关键词设置过期时长；

在所述关键词存在第二布隆过滤器的时长超过过期时长后，将所述关键词从第二布隆过滤器中删除。

4.如权利要求1所述的数据库的防穿库方法，其特征在于，还包括：

在确定所述关键词在第一布隆过滤器中时，允许通过该关键词访问数据库。

5.如权利要求1所述的数据库的防穿库方法，其特征在于，确定所述关键词不在第一布隆过滤器中，包括：

产生所述关键词的多个信息指纹；

将多个信息指纹映射至第一布隆过滤器的多个二进制位上；

在所述多个二进制位上均为1时，确定所述关键词在第一布隆过滤器中，否则确定所述关键词不在第一布隆过滤器中；

判断所述关键词是否在第二布隆过滤器中，包括：

产生所述关键词的多个信息指纹；

将多个信息指纹映射至第二布隆过滤器的多个二进制位上；

在所述多个二进制位上均为1时，所述关键词在第二布隆过滤器中，否则所述关键词不在第二布隆过滤器中。

6.如权利要求1所述的数据库的防穿库方法，其特征在于，所述第一布隆过滤器采用如下步骤构建：

从数据库中爬取多个关键词；

根据多个关键词，构建第一布隆过滤器。

7.如权利要求6所述的数据库的防穿库方法，其特征在于，根据多个关键词，构建第一布隆过滤器，包括：

构建一个16亿二进制的常量，将所述常量的16亿个二进制位全部置0；

对每一关键词，采用多个不同的随机产生器产生多个信息指纹；

将所述多个信息指纹映射到1到16亿中的多个自然数上；

将多个自然数对应的二进制位置为1。

8.一种数据库的防穿库装置，其特征在于，包括：

关键词获取模块，用于获取访问数据库的关键词；

判断模块，用于在确定所述关键词不在第一布隆过滤器中时，判断所述关键词是否在第二布隆过滤器中，所述第一布隆过滤器是通过爬取数据库中的关键词构建的，所述第二布隆过滤器中用于存储数据库中不存在的关键词；

第一分析模块，用于若所述关键词不在第二布隆过滤器中，从数据库中查询该关键词，获得查询结果，在查询结果为空时，将所述关键词插入至第二布隆过滤器中，禁止通过该关键词访问数据库；

第二分析模块，用于若所述关键词在第二布隆过滤器中，禁止通过该关键词访问数据库。

9.如权利要求8所述的数据库的防穿库装置，其特征在于，第一分析模块还用于：

在查询结果不为空时，将所述关键词插入至第一布隆过滤器中，允许通过该关键词访问数据库。