概念probabilistic data structures
概率数据结构
一类以牺牲少量精度换取大幅空间节省的数据结构，包括Bloom Filter、HyperLogLog、Count-Min Sketch等，内存占用不随数据量线性增长，广泛用于大规模系统的近似查询与统计
时间轴 (近 90 天)
9月19日
概率数据结构的内存占用不随数据量线性增长，而是被压缩到固定或缓慢增长的规模，代价是引入可量化、可控制的误差
待验证50%
9月19日
概率数据结构的理论误差率建立在哈希均匀分布假设之上，若哈希函数对特定输入分布存在偏差，实际假阳性率会显著高于理论值
待验证50%