| How Inverted Files are Used |
|
|
|
|
|
|
|
|
|
|
|
|
| Query on |
|||||||||||
| “time”
AND “dark” |
|||||||||||
| 2 docs
with “time” in |
|||||||||||
| dictionary
-> |
|||||||||||
| IDs 1 and 2 from |
|||||||||||
| posting
file |
|||||||||||
| 1 doc
with “dark” in |
|||||||||||
| dictionary
-> |
|||||||||||
| ID 2 from posting |
|||||||||||
| file |
|||||||||||
| Therefore,
only doc 2 |
|||||||||||
| satisfied
the query. |
|||||||||||
| Dictionary Postings |
