Skip List

Skip List

This animation focuses on the skip list mechanics behind BeachDB's memtable: ordered nodes at the base level, randomly promoted express lanes above them, and operation traces that move forward and downward through those levels. It is not a benchmark or a proof of the exact random distribution used in the storage engine; it is a teaching model for the shape and behavior of the data structure.