5、高效二维布隆过滤器 robustBF 的性能评估与分析

高效二维布隆过滤器 robustBF 的性能评估与分析

1. 实验环境与测试用例

1.1 实验环境

本次实验在一台桌面 PC 上进行，其配置如下表所示：
| 名称 | 描述 |
| — | — |
| CPU | Intel Core i7 - 7700 CPU @ 3.60 GHz × 8 |
| RAM | 8 GB |
| OS | Ubuntu 18.04.5 LTS |
| HDD | 1TB |
| 语言 | GCC - 7.5.0 |

1.2 测试用例

为了验证布隆过滤器的准确性、性能、内存效率和误报率，创建了四个不同的测试用例，定义如下：
- Same Set ：设 $Q$ 为查询集，且 $Q = S$，则 $Q$ 称为 Same Set。
- Mixed Set ：设 $Q = {Q1, Q2}$ 为查询集，其中 $Q1 \subset S$ 且 $Q2 \cap S = \varnothing$，则 $Q$ 称为 Mixed Set。
- Disjoint Set ：设 $Q$ 为查询集，且 $Q \cap S = \varnothing$，则 $Q$ 称为 Disjoint Set。
- Random Set ：设 $Q$ 为随机生成的查询集，则 $Q$ 称为 Random Set。

2. 查找算法

以下是使用 $\kappa$