This is referenced in the main SQL article.
| This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||
| ||||||||||||||||||
This is referenced in the main SQL article.
it's unclear if "block nested loop" always uses block hashing. sources show conflicting evidence
a mariadb article identifies "block nested loop" and "block hash join" as distinct, separate algorithms https://mariadb.com/kb/en/block-based-join-algorithms/
a highly cited research paper "join algorithm costs revisited" specifies blocks are hashed "We assume that the memory based part of the join is based on hashing" https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=733b1e7c0a4d1f12188008e6e6eaa4cb40fd732d
a mysql article on "block nested loop" doesn't mention hashing https://dev.mysql.com/doc/refman/8.4/en/bnl-bka-optimization.html#bnl-optimization
what do you think? Neilc, TiMike is block hashing optional or mandatory in block nested loops? in theory and in practice
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.