StarRocks Runtime Filter 如何加速 Join?它和普通谓词下推有什么区别?
这道题考什么
这道题经常接在 Join 分布策略后面。面试官真正关心的是:过滤条件从哪来、什么时候可用、能安全排除哪些记录,以及为什么有过滤器也不一定变快。常见误答是“把小表条件下推给大表”或“Bloom Filter 有误判,所以结果不准”。前者没有说明运行时集合,后者混淆了候选过滤和最终匹配。本文以 StarRocks 3.5 稳定版为基线,讨论 Join Runtime Filter。
一句话回答
Runtime Filter 根据 Join 构建侧实际产生的键生成过滤信息,并在语义安全的位置尽早过滤探测侧不可能匹配的记录;它与编译阶段即可确定的普通谓词互补,允许假阳性但不能产生假阴性,最终结果仍由完整 Join 条件精确确认。