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.
Problem of frequent merges – you touch stuff a lot
Poor performance during merge
Merging of the auxiliary index into the main index is efficient if we keep a separate file for each postings list.
Merge is the same as a simple append.
But then we would need a lot of files – inefficient for OS.
Assumption for the rest of the lecture: The index is one big file.
In reality: Use a scheme somewhere in between (e.g., split very large postings lists, collect postings lists of length 1 in one file etc.)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License