Key Ticketing System with Lock-Free Concurrency and Versioning

A key ticketing system comprising:

• one or more processors;
• a key data store comprising an ordered set of object key entries, each of the object key entries of the ordered set being associated with a corresponding object storage operation;
• and
• a storage application executable by the one or more processors to perform operations comprising:
• receiving a first request associated with a first object storage operation, the first request including a first timestamp associated with the first object storage operation and a first object identifier identifying a first object associated with the first object storage operation;
• calculating a first inverse timestamp based on the first timestamp;
• generating a first object key corresponding to the first object storage operation, the first object key including at least the first object identifier and the first inverse timestamp;
• and
• inserting a first entry including the first object key into the key data store at a position relative to other of the object key entries of the ordered set based on the first object identifier and the first inverse timestamp included in the first object key.

A system comprising:

• means for storing an ordered set of object key entries, each of the object key entries of the ordered set being associated with a corresponding object storage operation;
• means for receiving a first request associated with a first object storage operation, the first request including a first timestamp associated with the first object storage operation and a first object identifier identifying a first object associated with the first object storage operation;
• means for calculating a first inverse timestamp based on the first timestamp;
• means for generating a first object key corresponding to the first object storage operation, the first object key including at least the first object identifier and the first inverse timestamp;
• and
• means for inserting a first entry including the first object key into the means for storing the ordered set of object key entries at a position relative to other of the object key entries of the ordered set based on the first object identifier and the first inverse timestamp included in the first object key.