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）選擇小的集合建

>>阅读原文<<