Hybrid database system for strongly consistent and highly scalable metadata storage

A non-transitory computer-readable medium having instructions stored thereon that are capable of causing a computing system to implement operations comprising:

• receiving, from a computing device, a request to access a set of data stored in one or more nodes of a distributed storage system that is a caching layer of the computing system;
• retrieving metadata for the set of data specified in the request, wherein retrieving the metadata includes accessing a reversemap storing a reverse-ordered copy of original metadata stored in a metadata store of the computing system;
• accessing, based on retrieving the metadata for the set of data from the reversemap, one or more nodes of the distributed storage system for the request;
• and
• transmitting, to the computing device, information indicating a result of accessing the one or more nodes of the distributed storage system based on the metadata specified in the reversemap.

A system, comprising:

• at least one processor;
• and
• a memory having instructions stored thereon that are executable by the at least one processor to cause the system to:
• receive, from a computing device, a request to access a set of data stored in one or more nodes of a distributed storage system that is a caching layer of the system;
• retrieve metadata for the set of data specified in the request, wherein retrieving the metadata includes accessing a reversemap storing a reverse-ordered copy of original metadata stored in a metadata store of the system;
• access, based on retrieving the metadata for the set of data from the reversemap, one or more nodes of the distributed storage system for the request;
• and
• transmit, to the computing device, information indicating a result of accessing the one or more nodes of the distributed storage system based on the metadata specified in the reversemap.