admin管理员组

文章数量:1578027


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


3.4建立索引

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

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

 

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

  

           

                                 图3-11 两遍文档遍历法

   第一遍文档遍历

 

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

本文标签： 索引搜索引擎

版权声明：本文标题：搜索引擎索引之如何建立索引 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dianzi/1727831151a1132616.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。