倒排索引是什么
倒排索引是一种用于全文搜索的数据结构，它将文档中的每个单词映射到包含该单词的所有文档的列表中，然后用该列表替换单词。因此，倒排索引在文本搜索和信息检索中广泛应用，如搜索引擎、网站搜索、文本分类等场景中。
过程
1、将文档的内容通过算法进行分词，得到一个词条列表
2、将词条列表当作key，包含该词条的文档id列表作为值，形成一张表
3、词条是唯一的，所以给词条创建索引，提高搜索效率
4、通过词条查询，得到文档ID，再通过文档ID查询到具体的文档
倒排索引的优势和特点是什么
- 高效的文本搜索。由于倒排索引通过单词快速定位到含有该单词的文档，所以搜索效率非常高。与传统的全文搜索方式相比，倒排索引不需要对每个文档进行扫描，因此可以在大型数据集上快速进行搜索。
- 支持高级搜索功能。倒排索引可以使用词间关系、词条权重等信息对搜索结果进行精确匹配、布尔运算和相关度排序。
- 可定制的分析和处理。倒排索引支持构建和应用自定义分析器和过滤器，可以针对不同用例和词汇集的需求灵活处理。
- 灵活的扩展性。倒排索引支持横向扩展，可以水平分割和复制数据，这样可以轻松地扩大索引容量和提高搜索效率。
- 支持分词。分词可以将连续字母或数字序列划分为有意义的词组或单个词汇，这些分词信息可以被用于构建索引，从而实现更加精确的搜索结果。
- 支持位置信息。倒排索引可以记录每个单词在句子中的位置，从而支持短语搜索和文本摘要等功能。
综上所述，倒排索引是搜索引擎和信息检索领域重要的技术和数据结构，在实现高效、灵活、可扩展和丰富的搜索功能方面有着不可替代的作用。
ES相关概念对比MySQL
标签：文档,词条,倒排,单词,索引,搜索,Elasticsearch From： https://www.cnblogs.com/zcj-gh/p/17706118.html