绽放过滤器在单个图像中解释

2021-04-12 03:09:44

绽放过滤器是许多常见应用中存在的概率数据结构。 它的目的正在回答问题:"这个项目是否在集合中?" 非常快,而不是使用大量空间。 答案可以是否定的,或者也许是的。 例如,盛开过滤器的一个用例是以下内容:您有一个大量的恶意网址列表。 在您的浏览器中,在用户导航到新URL之前,您需要检查它是否在危险URL列表中' s。 您可以使用盛开的过滤器来执行此操作! 它比保存完整的URL列表,如果盛开过滤器的答案是"没有" (URL不是恶意的URL),您可以安全地让用户访问它。 如果您想了解如何从头开始实施绽放过滤器,您可以在此处执行。 如果你喜欢这篇文章,请随时分享它并标记我!