Methods and devices for providing traversable key-value data storage on blockchain

A device for providing traversable key-value data storage on a storage system, comprising:

• one or more processors;
• and
• one or more computer-readable memories coupled to the one or more processors and having instructions stored thereon that are executable by the one or more processors, wherein the one or more processors are configured to:
• receive a first user-provided key-value pair for recordation on a storage system, the first user-provided key-value pair comprising a first user-provided key and a first user-provided value;
• assign a first index to the first user-provided key-value pair;
• generate a first index-to-key key-value pair, the first index-to-key key-value pair being separate from the first user-provided key-value pair, the first index-to-key key-value pair having a key comprising the first index assigned to the first user-provided key-value pair and a value comprising the first user-provided key in the first user-provided key-value pair;
• generate a first key-to-index key-value pair, the first key-to-index key-value pair being separate from the first index-to-key key-value pair and the first user-provided key-value pair, the first key-to-index key-value pair having a key comprising the first user-provided key in the first user-provided key-value pair and a value comprising the first index assigned to the first user-provided key-value pair;
• store the first user-provided key-value pair, the first index-to-key key-value pair, and the first key-to-index key-value pair on the storage system;
• and
• facilitate a data operation on the first user-provided key-value pair based on at least one of the first index-to-key key-value pair and the first key-to-index key-value pair stored on the storage system.

A non-transitory computer-readable medium having stored therein instructions that, when executed by a processor of a device, cause the device to perform a method for providing traversable key-value data storage, the method comprising:

• receiving a first user-provided key-value pair for recordation on a storage system, the first user-provided key-value pair comprising a first user-provided key and a first user-provided value;
• assigning a first index to the first user-provided key-value pair;
• generating a first index-to-key key-value pair, the first index-to-key key-value pair being separate from the first user-provided key-value pair, the first index-to-key key-value pair having a key comprising the first index assigned to the first user-provided key-value pair and a value comprising the first user-provided key in the first user-provided key-value pair;
• generating a first key-to-index key-value pair, the first key-to-index key-value pair being separate from the first index-to-key key-value pair and the first user-provided key-value pair, the first key-to-index key-value pair having a key comprising the first user-provided key in the first user-provided key-value pair and a value comprising the first index assigned to the first user-provided key-value pair;
• storing the first user-provided key-value pair, the first index-to-key key-value pair, and the first key-to-index key-value pair on the storage system;
• and
• facilitating a data operation on the first user-provided key-value pair based on at least one of the first index-to-key key-value pair and the first key-to-index key-value pair stored on the storage system.