倒排索引Inverted|倒排索引Inverted Index
倒排索引
一种数据结构，它适用于快速的全文搜索。它的核心原理是把文档中出现过的单词（字）做成索引，比如我们有两段文字：
【倒排索引Inverted|倒排索引Inverted Index】1.the quick brown fox jumped over the lazy dog .
2.quick brown foxes leap over lazy dogs in summer
在倒排索引中存储格式如下：
单词包含单子的文档ID和其在文档中的位置
The1: [0,6]
quick1:[1],2:[0]
brown1:[2],2[1]
......
scala实现简单demo
https://github.com/itonc/dataSience/tree/master/address
文章图片
文章图片
推荐阅读
- 15、IDEA学习系列之其他设置（生成javadoc、缓存和索引的清理等）
- mysql中视图事务索引与权限管理
- mysql|一文深入理解mysql
- 17个搜索引擎
- 搜索引擎有哪些
- MySQL相关文章索引（2）
- 对矩阵的操作2
- 重新学习Mysql数据库4（Mysql索引实现原理）
- 「|「 MySQL高级篇 」MySQL索引原理，设计原则
- 索引下推，yyds！