搜索引擎歸併法和排序法

建排序法分配固定大小內存來創建索引：blog 優勢是不管要創建索引的文檔集合有多大，均可以經過這種方法完成。排序 缺點是分配的內存定額被消耗光時，排序法只是將中間結果寫入磁盤，致使後期中間結果能夠用的內存愈來愈少。索引   歸併法：內存 分爲兩個階段：文檔 一、首先在內存裏維護中間結果，內存滿了後，將內存數據寫入磁盤臨時文件it 二、對臨時文件進行歸併造成最終索引class

>>阅读原文<<