原文:Distributed System Design Patterns 与分布式系统相关的常见问题的关键设计模式。布隆过滤器 Bloom 过滤器是一种节省空间的概率数据结构，用于测试元素是否为某集合的成员。它用于我们只需要检查元素是否属于对象的场景。在 BigTable（和 Cassandra）中，任何读取操作都必须从组成 Tablet 的 SSTable 中读取。如果这些 SSTable 不在内存中，则读取操作可能最终会执行许多磁盘访问以便读取所需的 SSTable。为了减少磁盘访问次数，BigTable 使用 Bloom 过滤器。一致性哈希一致的哈希允许您轻松扩展，从而允许以有效的方式……