You are designing a persistent key-value store that serializes its state to a binary storage medium. Native serialization (e.g., JSON, pickle, ObjectOutputStream) is not allowed; you must construct your own binary format.

A storage interface is provided: ...