Hash join: Difference between revisions

Content added Content deleted
(added python)
Line 258: Line 258:
return result
return result


table1 = [(1, "Jonah"),
table1 = [(27, "Jonah"),
(2, "Alan"),
(18, "Alan"),
(3, "Glory"),
(28, "Glory"),
(4, "Popeye")]
(18, "Popeye"),
(28, "Alan")]
table2 = [("Jonah", "Whales"),
table2 = [("Jonah", "Whales"),
("Jonah", "Spiders"),
("Jonah", "Spiders"),
("Alan", "Ghosts"),
("Alan", "Ghosts"),
("Alan", "Zombies"),
("Alan", "Zombies"),
("Glory", "Buffy")];
("Glory", "Buffy")]


for row in hashJoin(table1, table2):
for row in hashJoin(table1, table2):
Line 272: Line 273:
{{out}}
{{out}}
<pre>
<pre>
((1, 'Jonah'), ('Jonah', 'Whales'))
((27, 'Jonah'), ('Jonah', 'Whales'))
((1, 'Jonah'), ('Jonah', 'Spiders'))
((27, 'Jonah'), ('Jonah', 'Spiders'))
((2, 'Alan'), ('Alan', 'Ghosts'))
((18, 'Alan'), ('Alan', 'Ghosts'))
((2, 'Alan'), ('Alan', 'Zombies'))
((28, 'Alan'), ('Alan', 'Ghosts'))
((3, 'Glory'), ('Glory', 'Buffy'))
((18, 'Alan'), ('Alan', 'Zombies'))
((28, 'Alan'), ('Alan', 'Zombies'))
((28, 'Glory'), ('Glory', 'Buffy'))
</pre>
</pre>