在數據庫中的大表上進行自然聯接

Question

當我們對兩個表（例如，t1，t2分別包含n1和n2個元組的數目）執行共同屬性說'B'的聯接操作時，我們將t1的每個元組與t2的每個元組進行比較，然后進行條件化檢查屬性B的on。 這是否意味着在執行Join操作時，數據庫准備包含n1 * n2個元組的中間數據集，然后根據B上的條件過濾結果。您是否認為這是內存效率低下的？

請有人告訴我db如何實際執行聯接操作？ 如果t1和t2太大，那么n1 * n2元組不能放入主存儲器怎么辦？ 請解釋一下。

Answer 1

我不認為如今的工作完全像那樣。 這是查看RDBMS工作原理的簡化方法，但並非完全如此。 看看我們自己的StackOverflow上的精彩文章 。