Cassandra 布卢姆过滤器在卡桑德拉是如何工作的?

Cassandra 布卢姆过滤器在卡桑德拉是如何工作的?,cassandra,Cassandra,我正在探索卡桑德拉,它看起来非常有趣,有人能给我一个布卢姆过滤器工作原理的概述吗 《卡桑德拉》的目的是什么 感谢Bloom Filter(一般)-它是一种基于索引的数据结构,对于其中不可用的对象,肯定不,对于其中可用的对象,有时可能可用 它在Cassandra中用于更快的搜索,它将在内存中运行,在SS表中可用。(注意:此bloom过滤器也将在磁盘中提供,在重新启动时使用) 查看此链接以了解更多信息 谢谢此链接澄清了我已经有了一个想法的cassandra中bloom filter的使用。是否有检查

我正在探索卡桑德拉,它看起来非常有趣,有人能给我一个布卢姆过滤器工作原理的概述吗

《卡桑德拉》的目的是什么

感谢Bloom Filter(一般)-它是一种基于索引的数据结构,对于其中不可用的对象,肯定不,对于其中可用的对象,有时可能可用

它在Cassandra中用于更快的搜索,它将在内存中运行,在SS表中可用。(注意:此bloom过滤器也将在磁盘中提供,在重新启动时使用)

查看此链接以了解更多信息


谢谢此链接澄清了我已经有了一个想法的cassandra中bloom filter的使用。是否有检查函数算法的链接?我想您正在期待算法实现:检查这个:我从中了解到:-github上有一个简单的独立bloom过滤器(除了cassandra source中提供的过滤器外):