1. 云栖社区>
  2. 全部标签>
  3. #倒排索引#
倒排索引

#倒排索引#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

搜索引擎索引的基本研究

本文主要介绍了搜索引擎技术中的倒排索引技术,并对索引数据结构,索引建立方法进行了研究。文章可分为四个部分:(1)索引基础,该部分介绍了我文档矩阵与倒排索引基本概念;(2)单词词典,该部分介绍倒排索引词典部分的数据结构:哈希加链表法、树形结构;(3)倒排列表,该部分介绍了倒排项与倒排列表的概念;(4)建立索引,该部分介绍了构建倒排索引的三种方法:两遍文档遍历法、排序法、归并法。

排序 搜索引擎 索引 index 磁盘 数据结构 存储 倒排索引 换装攻略 排序法 哈希加链表法 归并法

1
GO