Segments

Immutable segments instead of one mutable index. Deletes are tombstones; merges reclaim them.

The question

How is a growing index kept searchable?

The structure responsible

Immutable segments with background merging

In this lab: Index, refresh, delete and merge, and watch tombstones survive until a merge rewrites them.

building the index…