连接算法

概念解释

嵌套循环、排序合并和哈希连接分别适合小表驱动、有序输入和等值连接。

核心方法与条件

结合表大小、索引、谓词选择性和内存预算估算 I/O 代价。

例题或应用

小表构建哈希表、大表逐行探测，通常能高效完成等值连接。

常见易错点

哈希连接不能直接解决任意非等值条件，且哈希表可能溢出磁盘。