Quiz
Which of the following statements is true?
- Disk-based sorting is typical done using Quicksort.
- There are example relations `R, S` such that a two pass computation of `R cap S` cannot be done if `B(R) + B(S) < M^3`.
- Two pass, hash-based, duplicate elimination algorithm makes use of a partition by hash step.