4 ms·
> joins in every database are implemented literally with for loops written in c. different kind of loops can be different, e.g. 2 nested loop with quadratic t
by riku_iki 3y ago
> joins in every database are implemented literally with for loops written in c.
different kind of loops can be different, e.g. 2 nested loop with quadratic time:
for i in t1: for j in t2:
vs sort + merge join with n log n time.