Table 1: Index structure (example).

(a)

Word Occurrence in file Ice 4, 17, 54, … Cream 17, 98, 109, … Dessert 2, 17, 234, … ⋯

(b)

File no. Word Occurrence in lines 4 Ice 967, 1201 ⋯ ⋯ 17 Desert 32, 2378 17 Cream 567, 1201, 1456 17 Dessert 1201