搜索引擎归并法和排序法

建排序法分配固定大小内存来建立索引：

优点是无论要建立索引的文档集合有多大，都可以通过这种方法完成。

缺点是分配的内存定额被消耗光时，排序法只是将中间结果写入磁盘，导致后期中间结果可以用的内存越来越少。

 

归并法：

分为两个阶段：

1、首先在内存里维护中间结果，内存满了后，将内存数据写入磁盘临时文件

2、对临时文件进行归并形成最终索引