Logarithmic merge
Maintain 1 index, A in memory (fast writes and access)
Maintain a series of indexes on disc:
A, 2A, 4A … in multiples of 2s.
Each time A becomes too big, write to disk (if disc memory is empty) / merge if disc memory exists.
Maintain 1 index, A in memory (fast writes and access)
Maintain a series of indexes on disc:
A, 2A, 4A … in multiples of 2s.
Each time A becomes too big, write to disk (if disc memory is empty) / merge if disc memory exists.