关于布隆过滤器实现的几个问题

Question

我最近发现了一个设置某些代码 kata 的网站。

其中一个 Kata 引起了我的注意，让我开始研究 Bloom 过滤器。

我正在使用 PHP 和 MySql。

我有一个包含大约 45,000 个单词的表作为字典，我已经编写了代码来创建一个布隆过滤器数组。

我的问题是……

1. 代码应该在什么时候运行来创建布隆过滤器数组 a) 当用户访问页面时 b) 每次运行搜索 c) 我只做一次，然后储存起来以备将来使用 d) 完全不同的东西

2. 我应该如何存储数组 a) 将其保存在数组中 b) 写入文本文件 c) 创建一个新表并将其存储在那里 d) 完全不同的东西

任何有布隆过滤器经验的人的帮助都会很有帮助。

干杯 挂火

Answer 1

1) c（也许，在会话中）。

2) 一个（在内存中）。

对于仅 45,000 个单词，您可能可以将整个列表保存在内存哈希中，并且仍然可以快速查找。可能不需要布隆过滤器。

-- 豪尔赫。