一种请求消息处理方法及设备

摘要

本发明实施例提供了一种请求消息处理方法及设备，涉及计费领域，实现了保证低误判率的前提下，加速查询过程，减少了空间占用率及总体查询时间。方案包括：将消息主键按信息构成分类多个主键类别，并构建与主键类别对应的多层Bloom过滤器树；当接收到请求消息时，依次查询判断第i层Bloom过滤器的主键类别在请求消息中的第一内容信息是否包含于第一Bloom过滤器集合的记录集合中；若第一Bloom过滤器集合中所有记录集合中都不包含第一内容信息，则请求消息未重复发送，执行插入操作；若第一Bloom过滤器集合中存在过滤器的记录集合中包含第一内容信息，则请求消息可能重复发送，将i加1后重新执行以上步骤。

主权项

一种请求消息处理方法，其特征在于，应用于请求消息处理设备，所述设备包括预设的Bloom过滤器树，所述Bloom过滤器树包括M层Bloom过滤器，每层Bloom过滤器包括至少一个Bloom过滤器，同一层中各个Bloom过滤器的主键类别相同，不同层Bloom过滤器的主键类别不同，所述M大于或等于1；所述方法包括：按照第i层Bloom过滤器中第一Bloom过滤器集合的链表指针指示的顺序，依次查询判断第i层Bloom过滤器的主键类别在所述请求消息中的第一内容信息是否包含于所述第一Bloom过滤器集合的记录集合中；其中，所述i大于或等于1，小于或等于所述M，所述i的初始值为1；若所述i为1，所述第一Bloom过滤器集合包括所述M层Bloom过滤器中第一层所有Bloom过滤器；若所述i不为1，所述第一Bloom过滤器集合为第二Bloom过滤器在第i层的子Bloom过滤器；所述第二Bloom过滤器为第i‑1层Bloom过滤器中，记录集合包含第i‑1层Bloom过滤器的主键类别在所述请求消息中的内容信息的Bloom过滤器；若所述第一Bloom过滤器集合中所有Bloom过滤器的记录集合中都不包含所述第一内容信息，确定所述请求消息未重复发送，将所述第一内容信息插入所述第一Bloom过滤器集合中存在可用容量的Bloom过滤器的记录集合中，将第i+1层至第M层Bloom过滤器的主键类别在所述请求消息中的内容信息，分别插入各自对应层所述存在可用容量的Bloom过滤器的子Bloom过滤器的记录集合中；若所述第一Bloom过滤器集合中存在第三Bloom过滤器的记录集合中包含所述第一内容信息，将所述i加1后，执行所述按照第i层Bloom过滤器中第一Bloom过滤器集合的链表指针指示的顺序，依次查询判断第i层Bloom过滤器的主键类别在所述请求消息中的第一内容信息是否包含于所述第一Bloom过滤器集合的记录集合中。