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.

Algorithm