按顺序执行 n 向排序合并连接与执行 2 向排序合并连接相比有优势吗？
是否存在 2 向连接可能更有效的情况？
谢谢!
最佳答案
n 向合并连接需要更少的数据遍历来完成排序。在外部排序的情况下，通过次数乘以每次通过的大小就是您必须执行的 I/O 量。如果您的运行时间受 I/O 限制，那么减少 I/O 绝对是件好事。例如 http://vkundeti.blogspot.com/2008/03/tech-algorithmic-details-of-unix-sort.html指出，出于这个原因，标准的 Unix 排序实用程序会进行 16 路合并。因此，在 1 次通过中，它完成了原本需要 4 次通过的操作，这意味着整个排序的速度是原来的 4 倍。
但是 2 向合并联接更易于编码，并且可以通过更少的比较来解决问题。
关于database - n-way sort-merge-join 算法效率，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28839095/