源码解读：semi join 如何避免拉取大表数据？（一）
💡
原文中文，约11100字，阅读约需27分钟。
📝
内容提要
PolarDB-X引入了semi bka join，支持多列索引、动态筛选、单分片键等，支持outer join、semi join与anti join，并且支持null safe equal，异步框架下算子状态的切换，支持多列in查询，限制使用Semi BKA join的场景，优化Semi BKA join，增强执行器，支持动态裁剪。
🎯
关键要点
- PolarDB-X引入了semi bka join，支持多列索引和动态筛选。
- semi bka join优化了执行效率，特别是在处理大表时。
- 传统的hash join和sort merge join在处理大表时效率低下。
- semi bka join通过避免拉取大表数据来提高性能。
- 文章通过重构源码逐步构建semi bka join，便于理解。
- hash join的核心设计与异步执行框架的接入是理解semi bka join的基础。
- semi bka join支持outer join、semi join与anti join。
- 引入了null safe equal的处理，确保null值的正确比较。
- 支持多列in查询，增强了查询的灵活性。
- 优化了semi bka join的执行器，增加了动态裁剪和分批处理能力。
- CBO选择BKA join的条件与场景分析，强调了BKA join的优势。
- 测试场景包括多种执行模式和数据情况，确保全面覆盖。
- 总结了hash join与semi bka join的执行流程及其优化细节。
🏷️
标签
➡️
