公开(公告)号：US20170170968A1

公开(公告)日：2017-06-15

申请号：US15443997

申请日：2017-02-27

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yansong Zhang ,  Hong Chen ,  Cuiping Li ,  Dongwang Sun

IPC: H04L9/32 ,  H04L29/06

CPC classification number: H04L9/3242 ,  G06F16/2255 ,  G06F16/9014 ,  H04L63/061

Abstract: A generation method, a query method, and an apparatus of a two-dimensional filter are provided. 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.