Skip to content

Commit

Permalink
Minor typo fix in README
Browse files Browse the repository at this point in the history
  • Loading branch information
JohnPapad committed Jul 4, 2020
1 parent 943a1db commit a085d5c
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -60,8 +60,8 @@ For example, for the two texts above, a part of the inverted index is represente
| fun | [1, 1] |
| ... | ... |

On the left side there is the key (every word), while on the right side there is a list of document IDs, as well as how many times each word appears in each document. This list is called a *postings list*. For example, the word *"lazy"* appears twice in document 0 ( thus [ 0, 2 ] ) and once in document 1.

On the left side there is the key (every word), while on the right side there is a list of document IDs, as well as how many times each word appears in each document. This list is called a *postings list*. For example, the word *"lazy"* appears twice in document 0 ( thus [ 0, 2 ] ) and once in document 1.
- A [**Trie**](https://en.wikipedia.org/wiki/Trie) is used in order to efficiently find the *postings lists* and thus achieve fast searches in the index. It stores the documents' words. In its
leaves each posting list is included. For example, in the following figure, a part of the Trie and postings lists is depicted.

Expand Down

0 comments on commit a085d5c

Please sign in to comment.