这是《数据库系统完全指南》第二版第15章“基于排序的两遍算法”的问题:“有时,如果我们将最后一个子列表保留在内存中,则可以节省一些磁盘I / O。甚至使用少于块的子列表也可能有利用这种效果的意义。这种方法可以节省多少磁盘I / O?”
我发现您需要将原始关系划分为子列表并在第一遍排序时对其进行排序,将最后一个列表保留在内存中,并且它将占用少于M-1块。那么如何进行排序呢?
我发现您需要将原始关系划分为子列表并在第一遍排序时对其进行排序,将最后一个列表保留在内存中,并且它将占用少于M-1块。那么如何进行排序呢?