代码之家  ›  专栏  ›  技术社区  ›  lapots

对复合对象使用bloomfilter

  •  0
  • lapots  · 技术社区  · 6 年前

    但它是否可以用于复杂的对象和密钥,而不仅仅是单个密码、id或名称?例如,假设我有数百万个具有不同特征(id、名称、一些其他字段)的对象,我可以使用bloom filter同时检查具有所有这些特征的对象不存在吗?

    1 回复  |  直到 6 年前
        1
  •  1
  •   Thomas Mueller    6 年前

    当然可以。您有多种选择:

    • 将所有这些字段(id、名称、其他一些字段)组合成一个组合键。并根据该组合键计算哈希函数。
    • 或两者的组合,例如一个Bloom过滤器用于id,另一个用于名称和其他字段的组合。

    当然,使用多个Bloom过滤器会占用更多内存。

    推荐文章