Telegram布隆过滤器原理

赖晶灵提问于06月11日

Telegram超级群组搜索索引的布隆过滤器

布隆过滤器是一种用来高效判断元素是否可能存在的概率型数据结构。它通过多个哈希函数把数据映射到一个二进制数组中，并且快速判断元素大概率不存在。与数据库相比，布隆过滤器占用更小的内存、查询更快、更抗高并发，但是无法删除数据，而且会有极低的概率出现误判。