数据库join操作的算法

数据库join操作的算法：

1 嵌套循环连接 nested loop join   O(n^2)，两层循环

2 块嵌套循环连接 nested block loop join   O(n^2),但是省了很多IO时间， 两层循环。

3 索引嵌套循环   O(nlgn), 外层表scan，内层表用index来查

4 归并连接 merge join   O(n)，但是需要连接的col事先要有序。

5 散列连接 hash join O(n)。外层表循环，内层表根据散列，每次内层循环只要查有限的元素就好