經過Map-Reduce實現Join系列之一

本系列的開篇在提到使用Map-Reduce實現Join以前，先來看看目前在數據庫中應用比較普遍和流行的集中Join算法。它們分別是嵌套循環Join(Nested Loops Join)、排序合併Join(Sort-Merge Join)和哈希Join(Hash Join)。 [b]1.嵌套循環Join[/b] for R中的每一條記錄r do for S中的每一條記錄s do

>>阅读原文<<