纸飞机超级群组消息索引的布隆过滤器假阳率
4 个回答
布隆过滤器虽然有误差,但Telegram群组索引大概率会结合别的方法,简单说就是筛子,漏斗,不是百分百的准确,但是效率比较高。你搜不到消息,大概率是搜索算法改变或者数据量太大,并不是单纯的布隆过滤器导致的,不用太担心,该发的都会发,只是可能找的没有那么方便了。
布隆过滤器确实有假阳性的缺点,但 Telegram 应该配合别的技术手段来降低影响。你搜不到消息可能是由于搜索功能升级或者数据量太大,不必担心遗漏关键信息。简单来说,布隆过滤器就是一个快速判断消息存在的“守门人”,他可能会看错人,但不会放走“坏人”。
布隆过滤器确实会误判,但Telegram用它主要是过滤垃圾信息,假阳性概率可控,不会漏掉你发过的正常信息,只是找不到无关信息而已。消息储存方式没改变,不影响查询历史信息。
布隆过滤器确实有假阳性的缺陷,但Telegram只用它来提高检索速度,不会遗漏重要信息。简单来说,布隆过滤器可以快速过滤掉不可能存在的结果,而真实信息依然可以检索成功,只是速度较慢。布隆过滤器的假阳性确实很高,但综合性能和存储成本考虑,这是最佳选择。你搜不到可能是因为其他原因,比如关键词没命中或群规则限制。别慌,多换几个关键词试试。