反向索引(Inverted Index)
来源:互联网 发布:施工日记的软件 编辑:程序博客网 时间:2024/05/14 20:32
反向索引是一种索引结构,它存储了单词与单词自身在一个或多个文档中所在位置之间的映射。反向索引通常利用关联数组实现。它拥有两种表现形式:
"a": {2}
"banana": {2}
"is": {0, 1, 2}
"it": {0, 1, 2}
"what": {0, 1}
采用full inverted index方式,结果是:
- inverted file index,其表现形式为 {单词,单词所在文档的ID}
- full inverted index,其表现形式为{单词,(单词所在文档的ID,在具体文档中的位置)}
- T0 =
"it is what it is"
- T1 =
"what is it"
- T2 =
"it is a banana"
"a": {2}
"banana": {2}
"is": {0, 1, 2}
"it": {0, 1, 2}
"what": {0, 1}
采用full inverted index方式,结果是:
"a": {(2, 2)}"banana": {(2, 3)}"is": {(0, 1), (0, 4), (1, 1), (2, 1)}"it": {(0, 0), (0, 3), (1, 2), (2, 0)}"what": {(0, 2), (1, 0)}至于为什么说反向索引,目前我还理解不了啊???
0 0
- 反向索引(Inverted Index)
- 反向索引(Inverted Index)
- 搜索引擎技术之反向索引设计(inverted index):
- Hadoop下进行反向索引(Inverted Index)操作
- Hadoop下进行反向索引(Inverted Index)操作
- Inverted Index(倒排索引)
- 倒排索引(Inverted index)
- 倒排索引(Inverted Index)
- 倒排文件索引(Inverted File Index)的建立
- 倒排文件索引(Inverted File Index)的建立
- 倒排文件索引(Inverted File Index)的建立
- 倒排文件索引(Inverted File Index)的建立
- 倒排文件索引(Inverted File Index)的建立
- 倒排文件索引(Inverted File Index)的建立
- 倒排文件索引(Inverted File Index)
- 倒排索引(Inverted File Index )
- Inverted Index
- Inverted Index
- Spring为属性注入某个类的常量或方法的返回值
- UIView放大动画
- 关于错误:无法打开源文件"CCVector.h"这类问题的解决方法
- ios-使用TBXML解析XML文件
- 手把手教你ARC——ARC入门和使用
- 反向索引(Inverted Index)
- python for in 语法 一览
- 【SSH三大框架】Struts2基础第八篇:Struts2用AJAX实现JSON插件的使用
- 黑马程序员---------java基础File类和IO常用封装类
- 动态添加子控件
- 算法笔记--希尔排序
- Java实现堆栈(list实现)
- 面试笔试问题总结(五)—数组、链表、二叉树
- 有分享,有交流,才有进步