能存500亿条数据的布隆过滤器占多少内存?估算过没?

Question

Accepted Answer

考察点：考察布隆过滤器内存估算能力及参数权衡。回答思路：明确误判率目标与数据量基数 能给出内存估算公式并代入计算 说明哈希函数数量与误判率的关系 提及与哈希表等其他方案的内存对比

考察说明