知识卡片
消息过滤的两级粗筛精筛设计
TAG过滤分两级:Broker拉取时遍历ConsumeQueue,只比对tag的哈希码,命中才返回;ConsumeQueue不存tag字符串,是为了保持定长结构、加快加载。哈希会碰撞,所以消费端再按tag字符串精确匹配。廉价但有假阳性的信号先粗筛,精确而昂贵的检查只处理剩下的候选。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《RocketMQ技术内幕:RocketMQ架构设计与实现原理(第2版)》第5章《RocketMQ消息消费》(源文件:_epub-src/OEBPS/Text/000045.xhtml)
- 结论依据:原文说明Broker端遍历ConsumeQueue只比对tag哈希码、定长设计不存字符串,客户端再精确匹配。
- 原始内容:之所以不直接存储字符串,是因为将ConumeQueue设计为定长结构,以加快消息消费的加载性能。……在Broker端拉取消息时,遍历ConsumeQueue,只对比消息标志的哈希码,如果匹配则返回,否则忽略该消息。……所以还需要在消息消费端对消息标志进行精确匹配