位图Bitmap
用单个比特表示一个位置的状态或集合成员资格。
单点读写 ；全扫描与位图长度相关Bloom FilterBloom filter
以多个哈希位判断一个键是否可能存在。
固定哈希数量 k 时查询全部类别
紧凑与概率结构2
用紧凑表示节约空间，或以受控误报减少无效访问。
案例对比 0 / 3
2 个概念
用紧凑表示节约空间，或以受控误报减少无效访问。
用单个比特表示一个位置的状态或集合成员资格。
单点读写 ；全扫描与位图长度相关以多个哈希位判断一个键是否可能存在。
固定哈希数量 k 时查询