ES的底层原理-倒排索引的概念


Elasticsearch底层使用的使用的lucene

lucene使用的是倒排索引的方式来进行加快检索速度

倒排索引的原理

doc_1      The quick brown fox jumped over the lazy dog

doc_2  Quick brown foxes leap over lazy dogs in summer

对上述内容进行倒排索引

1.先对文本内容进行分词

  the /quick /brown /fox..........

2.每个分词进行分类

  结果如下图

Term      Doc_1  Doc_2
-------------------------
Quick   |       |  X
The     |   X   |
brown   |   X   |  X
dog     |   X   |
dogs    |       |  X
fox     |   X   |
foxes   |       |  X
in      |       |  X
jumped  |   X   |
lazy    |   X   |  X
leap    |       |  X
over    |   X   |  X
quick   |   X   |
summer  |       |  X
the     |   X   |
------------------------

 

 

在检索过程中,会先匹配前面的字段,当检索到所在的文档时,会返回整个文档


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM