Episode 3 of 9 · Google Search
The inverted index: flip the data and a scan becomes a lookup
Included with a plan
This video is included with a plan. The first three lessons of every track are free, with their boards and videos. A plan unlocks every lesson, board, video, lab and paper for one price.
Chapters
The inverted index: flip the data and a scan becomes a lookup. Three documents, and a search for the word pizza. The obvious way to answer is to open each document and look. That works here. Now make it the whole web, and every query reads eve
Based on the board The Inverted Index.
Covered in Google Search - the case study.
Saved in this browser only.