美文网首页面试宝典
数据存储 - 倒排索引

数据存储 - 倒排索引

作者: 撸帝 | 来源:发表于2019-03-01 01:58 被阅读2次

学习完整课程请移步 互联网 Java 全栈工程师

倒排索引(英语:Inverted index),也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。有两种不同的反向索引形式:

  • 一条记录的水平反向索引(或者反向档案索引)包含每个引用单词的文档的列表。
  • 一个单词的水平反向索引(或者完全反向索引)又包含每个单词在一个文档中的位置。

相关文章

  • 设计数据持久层(下):案例介绍

    搜索引擎 搜索数据的存储该怎么设计呢? 倒排索引 (Inverted Index) “倒排”,指的是存储的结构不再...

  • 数据存储 - 倒排索引

    学习完整课程请移步 互联网 Java 全栈工程师 倒排索引(英语:Inverted index),也常被称为反向索...

  • MapReduce 案例之倒排索引

    1. 倒排索引 倒排索引是文档检索系统中最常用的数据结构,被广泛地应用于全文搜索引擎。 它主要是用来存储某个单词(...

  • MapReduce 案例之倒排索引

    1. 倒排索引 倒排索引是文档检索系统中最常用的数据结构,被广泛地应用于全文搜索引擎。 它主要是用来存储某个单词(...

  • MapReduce 案例之倒排索引

    1. 倒排索引 倒排索引是文档检索系统中最常用的数据结构,被广泛地应用于全文搜索引擎。 它主要是用来存储某个单词(...

  • lucene倒排索引结构与基本评分概念

    倒排索引 基本概念 正常索引: 通过唯一id, 查找对应的数据记录, 比如MySql索引 倒排索引: 通过数据内容...

  • 倒排索引

    一. 说明 倒排索引(Inverted Index): 倒排索引是实现“单词-文档矩阵”的一种具体存储形式, 通过...

  • 聊聊ElasticSearch的倒排索引

    [toc] 为什么需要倒排索引 倒排索引也是索引。索引初衷都是为了快速检索到你要的数据。 每种数据库有自己需要解决...

  • 搜索引擎之倒排索引浅析

    上一篇文章 ElasticSearch 术语中提到了倒排索引,那么这篇文章就来讲解下什么是倒排索引,倒排索引的数据...

  • IMI 倒排多索引

    倒排多索引 倒排多索引体现在倒排索引的的时候,使用PQ M=2来代替倒排的K-means,把整个数据集划分为两个子...

网友评论

    本文标题:数据存储 - 倒排索引

    本文链接:https://www.haomeiwen.com/subject/fdqruqtx.html