[发明专利]一种二维过滤器的生成方法、查询方法及装置

摘要

本发明公开了一种二维过滤器的生成方法、查询方法及装置，在该方案中，一个二维过滤器包括二维矩阵，二维矩阵中可以与多个键值元素组相链接，因此，提高了过滤器的灵活性，进一步的，查询键值元素是否属于多个键值元素组包括的键值元素时，只需要基于这个二维过滤器查询就可以了，没必要生成与每一个键值元素组分别对应的布隆过滤器，并且在查询键值元素是否属于多个键值元素组包括的键值元素时，不需要分别基于多个布隆过滤器一一进行查询，因此，还解决了目前查询效率较低的缺陷。

主权项

一种二维过滤器的生成方法，其特征在于，包括：建立包括至少两个行向量和至少两个列向量的二维矩阵；确定哈希函数集合，其中，所述哈希函数集合中的每一个哈希函数与至少一个键值元素组相对应，所述哈希函数集合中的任一哈希函数对对应的至少一个键值元素组中的任一键值元素的第一子键值元素进行哈希运算得到第一哈希值、对所述任一键值元素的第二子键值元素进行哈希运算得到第二哈希值，所述第一哈希值为小于或等于所述行向量的长度的正整数，所述第二哈希值为小于或等于所述列向量的长度的正整数；生成包括所述二维矩阵和所述哈希函数集合的二维过滤器。