Read-Only Filters
摘要
Typically, read-only filters are suitable for applications with static and immutable datasets where fast membership queries are essential. The key trait of read-only filters is immutability, meaning elements cannot be added or removed after construction. This immutability enables significant optimization in construction space and query operations. This chapter introduces three representative read-only filters and presents their design trade-offs among space efficiency, construction cost, and query performance.