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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Read-Only Filters

  • Haipeng Dai,
  • Meng Li,
  • Guihai Chen

摘要

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.