ELK学习总结（1-3）倒排索引

1、倒排索引（反向索引）

     一种索引方法，用来存储在全文检索下某个单词在一个/组文档中的存储位置。

     常规索引，文档->关键词，费时，得把一个文档全部遍历一遍

     倒排索引，关键词->文档，全文搜索过程如下：

　　　  1、构建单词集合：

                先对文档进行分词，

                然后筛选过滤，

                得到单词集合，并编号id

                

           2、构建文档集合：文档id

 

           3、建立单词、文档矩阵, 得出倒排索引，如：

                乔布斯：{(文档1，<位置3,位置11>)，2次}， {(文档2，<位置7>)，1}，{(文档3，<位置9>)，1}

                苹果：{(文档1，<位置16>)，1次}，  {(文档5，<1>)，1次}