Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
We need variable-size postings lists
On disk, a continuous run of postings is normal and best
In memory, can use linked lists or variable length arrays
Some tradeoffs in size/ease of insertion Posting(below)
Brutus , Caeser and Calpurnia are dictionaries.
Numbers are postings.
Sorted by docID
(more later on why).
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License