join的几种实现

nested loop joinoop 1) 选择 小的 集合做为主循环，去check在另外一个集合是否存在指针 2）另外一个集合须要有index，O(n*lgm)，不然是O(n*m)排序 merge join hash 1) 两个集合是排序的table 2）比较两个list当前值，小的那一边推动指针，相等则match，同时推动。O (n + m)循环 hash jointab 1）选择小的集合建

>>阅读原文<<