数据库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)。外层表循环,内层表根据散列,每次内层循环只要查有限的元素就好
数据库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)。外层表循环,内层表根据散列,每次内层循环只要查有限的元素就好