Tinker0 of 3 cards filed.
Chapter 2 of 7
The index, word to pages
Reading every page for every search is slow. The team builds an index: a cabinet with a drawer per word, each listing its pages.
This chapter: How does an index answer a search without reading the pages?
About this chapter
You will learn
- An index files each page under its words
- A search opens one drawer per word
- The reading is done once, ahead of time
Words you’ll meet
- Index
- A list from each word to the pages it is on, built once before any search.
- Drawer
- One word’s place in the index, holding the pages that word is on.
- Postings
- A drawer’s list: the pages a word is on, and how often it is on each.
Step 1 of 5
An is built once, before any search: each page is filed in the of every word on it.
File the three page cards.
Page cards
Warehouse Safety Handbook, p. 2… area when trucks are running. Forklifts: only certified operators may drive …
Refund Policy, p. 1… how Larkspur Supply Co. handles refunds for hardware orders and Larkspur …
Wren WL-4 Quick Start, p. 1… for the Wren WL-4 label printer. Unpacking: the carton contains the …
Drawers
forklift0 filed
refund0 filed
printer0 filed
invoice0 filed
Pick a card, then the drawer of a word on it. Arrow keys move; Enter picks.