ElasticSearch倒排索引
前言
今天小红问大红道:你知道奔波儿灞吗?
大红说:我在《西游记》里好像看到过,你等我下,我去找找看。
然后大红就去找到了《西游记》这本书,先是去把书的目录翻了一遍,没发现什么线索;又漫无目的的翻书了起来,搞了半天,太阳都下山了,才找到,原来在唐僧扫塔那一章节,和灞波儿奔是一对小妖。
所谓存在即是合理的,现实生活中有许多这样的需求,比如你想查询最近有关中国火星车的新闻,你在百度里输入中国火星车就可以很快的找到相关新闻,比大红那是快多了,这里面就是使用到了倒排索引。
倒排索引
通过上图这种索引方式,可以根据关键词(term)快速找到相关文章(doc);
ElasticSearch录入一篇文章,先把文章分词(term),然后去词典(Term Dictionary)里查询这些词,给这些词关联这篇文章的id(docId);