假设您有一个非常大的表，比如说有几十亿行无序，现在您想对其进行索引以进行快速查找。或者，您可能要批量加载它并使用聚集索引在磁盘上对其进行排序。显然，当您获得如此大的数据量时，您必须停止假设您可以执行诸如在内存中排序之类的事情(当然，不是不使用虚拟内存并大幅降低性能)。
谁能给我一些关于数据库如何在后台处理大量数据的线索？我猜有一些算法使用某种形式的智能磁盘缓存来处理所有数据，但我不知道从哪里开始。特别欢迎引用。也许是高级数据库教科书？
最佳答案
Multiway Merge Sort是对海量内存进行排序的关键词
关于database - 数据库如何处理无法放入内存的数据表？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1725143/