This preview shows page 1. Sign up to view the full content.
Unformatted text preview: words are added one at a time in this order (no bulk loading): (a) mustang, (b) expedition, (c) focus, (d) fonefiftey-The B+ Tree structure fol ows Alternative 2 where data entries are <key, rid> pairs. Note that each document is 1 block. After ford.html’s contents are added, the inverted index looks like this: fonefiftey expedition focus ford.html … Name_________________________________________- 9 -...
View Full Document
This note was uploaded on 08/30/2009 for the course CS 186 taught by Professor Staff during the Fall '08 term at Berkeley.
- Fall '08