Using File Segmenting and Compaction in a Mobile Application

All the keys stay in memory, but you're still appending to that file constantly. So every time you write to that file, all youre doing i just going back with that o one look up to get back to that key. The big difference is, when you go through the compact on, you're reading through the old stuff,. You're basically trying to merge that into a new file which will be appenned only.