Process Operations in a Timestamped In-Memory Database

Design an in-memory database for records that contain named fields mapped to integer values. The database processes a chronological sequence of commands; every command starts with an integer timestamp, and timestamps are guaranteed to be non-decreasing. Commands sharing the same timestamp are applied in the order they appear, so a later SET can overwrite an earlier one and a DELETE can remove a value that was just written. The supported commands are: SET Writes value into…