搜索引擎索引之如何建立索引

                                          本文节选自《这就是搜索引擎：核心技术详解》第三章

3.4建立索引

      正如前述章节所述，索引结构如果建立好了，可以增加搜索的速度，那么给定一个文档集合，索引是如何建立起来的呢？建立索引的方式有很多种，本节叙述比较实用的三种建立索引的方法。

  3.4.1两遍文档遍历法（2-Pass In-Memory Inversion）

 

      顾名思义，此种方法需要对文档集合进行两遍扫描，图3-11是这种方法的示意图。值得注意的一点是:此种方法完全是在内存里完成索引的创建过程的,而另外两种方法则是通过内存和磁盘相互配合来完成索引建立任务。

  

           

                                 图3-11 两遍文档遍历法

   第一遍文档遍历

 

    在第一遍扫描文档集合时，该方法并没有立即开始建立索引，而是收集一些全局的统计信息。比如文档集合包含的文档个数N，文档集合内所包含的不同单词