跳到主要内容
uencoder

Nested Loop Join

嵌套循环连接对外表每行扫描内表匹配行,适合小表或索引内表的连接。

用途

理解最基础连接算法及其适用场景(小表或索引加速)。

机制

for each outer row: scan inner table for matches。若内表连接列有索引则用索引扫描(Index Nested Loop),复杂度 O(N*log M)。无索引则 O(N*M) 全表扫描。

用例

  • 连接算法选择
  • 索引连接优化
  • 小表连接

相关工具

参考链接