数据库-实现篇 第十六讲

两趟扫描算法的基本思想 整个关系一元操作的问题：任何一个元组需要与所有元组进行比较，才能确定最终结果。这些需要内存 内存不够存储整个关系怎么办？？——两趟 / 多趟算法 两趟算法基本思路： （1）第一趟：划分子集，使子集具有某种特性（有序/具有相同散列值）。处理好之后将结果写回磁盘 将磁盘上的数据重新建立数据结构 （2）处理全局性的内容操作。多子集归并、相同散列值操作 两阶段多路归并排序 TPMM

>>阅读原文<<