知识卡片

普通读书笔记卡 · 599.e

Tag两级过滤

理解等级:未标注

Tag过滤分两级:Broker用Tag的Hashcode比对,能快速筛掉海量无关消息;Hash会碰撞,不同Tag可能算出相同值而放过错误消息,客户端再用Tag字符串做第二次过滤。前面用高吞吐但有假阳性的粗筛缩小范围,后面用准确而慢的精筛兜底,这是通用的分层过滤模式。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《RocketMQ分布式消息中间件:核心原理与最佳实践》第3章《RocketMQ的消费流程和最佳实践》(源文件:_epub-src/OEBPS/Text/chapter007.xhtml) - 结论依据:原文说明Broker按Tag的Hashcode快速过滤、客户端再用字符串比对以处理Hash碰撞。 - 原始内容:Hash碰撞相信大家都有所了解,就是不同的Tag计算出来的 Hash 值可能是一样的,在这种情况下过滤后的消息是错误的,所以 RocketMQ 设计了客户端字符串对比功能……Broker端使用Hash过滤可以快速过滤海量消息,即使偶尔有“落网之鱼”,在客户端字符串过滤后也能被成功过滤。