Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
ramchip
on Oct 29, 2024
|
parent
|
context
|
favorite
| on:
Nested Loops Revisited Again (2023)
Hash join is not a nested loop, it's two separate loops one after the other. This makes a huge difference since the complexity is O(N+M) rather than O(N*M). See these examples:
https://vladmihalcea.com/hash-join-algorithm/
https://vladmihalcea.com/nested-loop-join-algorithm/
cryptonector
on Oct 29, 2024
[–]
Oh, I see, thanks. I did screw up my understanding.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://vladmihalcea.com/hash-join-algorithm/
https://vladmihalcea.com/nested-loop-join-algorithm/