常用的索引方式 - 倒排索引、后缀数组
摘要:
倒排索引:(Inverted index)也称为反向索引、置入档案或反向档案 倒排索引是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。 倒排索引建立的是一种“单词到文档”的映射关系。即记录下每个单词或短语在文档中出现的位置,查找时即可直接定位到具体文档。 因为在日常的检索中,通常都是按照关键字进行搜索的,所以,倒排索... 阅读全文
posted @ 2008-11-14 09:29 phishine 阅读(1631) 评论(0) 推荐(0) 编辑