首页>
外国专利>
TWO-DIMENSIONAL FILTER GENERATION METHOD, QUERY METHOD AND DEVICE
TWO-DIMENSIONAL FILTER GENERATION METHOD, QUERY METHOD AND DEVICE
展开▼
机译:二维过滤器的生成方法,查询方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention discloses a generation method, a query method, and an apparatus of a two-dimensional filter. In this solution, a two-dimensional filter includes a two-dimensional matrix, where the two-dimensional matrix may be linked to multiple key value element groups, and therefore flexibility of the filter is improved. Further, when it is queried whether a key value element is a key value element included in multiple key value element groups, it only needs to perform a query based on the two-dimensional filter, and it does not need to generate a Bloom filter corresponding to each key value element group. In addition, when it is queried whether a key value element is a key value element included in multiple key value element groups, it does not need to perform queries one by one based on each of multiple Bloom filters. Therefore, a problem of low query efficiency currently is further resolved.
展开▼