Nested Loop Join
嵌套循环连接对外表每行扫描内表匹配行,适合小表或索引内表的连接。
用途
理解最基础连接算法及其适用场景(小表或索引加速)。
机制
for each outer row: scan inner table for matches。若内表连接列有索引则用索引扫描(Index Nested Loop),复杂度 O(N*log M)。无索引则 O(N*M) 全表扫描。
用例
- 连接算法选择
- 索引连接优化
- 小表连接
嵌套循环连接对外表每行扫描内表匹配行,适合小表或索引内表的连接。
理解最基础连接算法及其适用场景(小表或索引加速)。
for each outer row: scan inner table for matches。若内表连接列有索引则用索引扫描(Index Nested Loop),复杂度 O(N*log M)。无索引则 O(N*M) 全表扫描。