1. 反连接的执行算法,Hash Anti Join、Merge Anti Join、Bitmap Anti Join?
反连接(Anti Join)有哪些常见执行算法?Hash、Merge、Bitmap Anti Join 各自如何实现?
- Hash Anti Join
- Merge Anti Join
- Bitmap Anti Join
反连接(Anti Join)返回左表无匹配的行,实现算法:Hash Anti Join(构建右表哈希,左表查找无匹配);Merge Anti Join(两表排序后比较);Bitmap Anti Join(用位图标记存在)。优化器按数据选择。
反连接算法高效实现 NOT EXISTS/NOT IN。