倒排索引

发布时间 2023-03-22 21:17:20作者: huiyii
 
信息检索--简单易懂的倒排索引(原理+例子)_土豆同学的博客-CSDN博客_倒排索引
https://blog.csdn.net/qq_43403025/article/details/114779166
倒排索引与全文索引
MySQL 的 InnoDB 引擎在基于文本的列(CHAR、VARCHAR 或 TEXT 列)上实现全文索引,以加快对这些列中包含的数据的查询和 DML 操作。全文索引采用倒排索引设计,索引中的每个关键字都指向出现该单词的文档列表。它还支持邻近搜索,也可以通过存储每个单词的位置来定位出现在一定数量单词内的两个或多个单词。
倒排索引是区别于正排索引的概念:
  • 正排索引:是以文档对象的唯一 ID 作为索引,以文档内容作为记录的结构。
  • 倒排索引:Inverted index,指的是将文档内容中的单词作为索引,将包含该词的文档 ID 作为记录的结构。