February 2018
Intermediate to advanced
246 pages
6h 3m
English
Let's take the data from the same example as before but now classified according to an inverted index:
* apple
- Book 1 - 4, 10, 20
- Book 3 - 36, 55, 74
* banana
- Book 2 - 14, 19, 66
* cake
- Book 2 - 10, 37, 45
- Book 3 - 1, 9, 77
* cat
- Book 1 - 10, 21, 22
* whale
- Book 3 - 11, 59, 79
* zebra
- Book 1 - 15, 25, 63
- Book 2 - 67, 100, 129
With this setup, we can efficiently answer following questions:
Let's again try to find three words from the inverted index:
* Searching for 'apple' - Scanning Inverted Index. Result: Found a list ...
Read now
Unlock full access