Skip to main content

Module delete_bitmap

Module delete_bitmap 

Source
Expand description

Per-segment delete bitmap for columnar UPDATE/DELETE.

Uses roaring bitmaps for space-efficient tracking of deleted row indices. Each segment has at most one associated DeleteBitmap, stored alongside the segment as {segment_id}.del.

The bitmap is serialized to bytes for persistence and deserialized on segment open. Scans consult the bitmap to skip deleted rows.

Structsยง

DeleteBitmap
Per-segment bitmap of deleted row indices.