Other - briefly inverted index

1 Overview

1. Outline
   1. Brief inverted index
   2. It was also known as an inverted index
2. Scenes
   1. Often appear after a search engine

2. life index

1. table of Contents

   1. format

      # 章节内容在哪一页
      <content> -> <page>

   2. dictionary

      # 单词在哪一页
      <word> -> <page>

2. Thinking
   1. Content in which position

3. Search engine-generated content inverted index

1. English index generation
   1. Entry
      1. text
   2. filter
      1. For example html tags
   3. Participle
      1. Tense
      2. Singular and plural
   4. filter
      1. Some filters do not use the word Ha
         1. 比如: a, an, the, this, that
   5. Export
      1. Forward Index
   6. A reverse index

4. Forward Index

1. Outline
   1. When generating the index output of the first round
2. Origin of the name
   1. First output, so called forward
   2. Inverted index
      1. Based on the index came forward, so called reverse
      2. In fact, a common index
         1. Tag content in one place

3. form

   Doc1 -> the, cow, says, moo
   Doc2 -> the, cat, and, the, the, hat
   Doc3 -> the, dish, ran, away, with, the, spoon

The inverted index

1. Outline
   1. The final results of the search engines use
   2. The actual idea is to general index
      1. It is the kind of dictionary
2. Origin of the name
   1. Forward Index
   2. In turn, forward index