Explain sort-merge join algorithm in query processing.

7.7kviews

written 9.4 years ago by

teamques10 ★ 70k

• modified 3.9 years ago

Mumbai University > Computer Engineering > Sem 4 > Database Management System

Marks: 10M

Year: Dec 2014, May 2014

database management systems

ADD COMMENT EDIT

1 Answer

154views

written 9.4 years ago by

teamques10 ★ 70k

If the records of R and S are physically sorted by value of the join attributes AandB, respectively, the join can be implemented in the most efficient way possible.
Both files are scanned concurrently in order of the join attributes, matching the records that have the same values for A …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.