Hybrid tiered storage for cloud platforms

A computer-readable medium on which is stored a plurality of instructions that when executed by a processor, cause the processor to:

• receive data including documents from partitions characterized by corresponding partition keys;
• store the documents as hot data in a memtable in a local storage medium of a corresponding Virtual Machine (VM);
• generate an immutable segment from the memtable based on the memtable attaining a threshold size;
• flush the immutable segment as cold data on a disaggregated storage medium shared by a plurality of VMs including the VM hosted on a cloud platform;
• and
• delete the hot data from the local storage medium of the corresponding VM based on the hot data fulfilling a time-to-cold (TTC) criterion.

A processor-executable method comprising:

• storing, by a processor, as cold data in a disaggregated storage medium, received data including documents from partitions that are characterized by corresponding partition keys;
• formatting, by the processor, the cold data into sorted runs assigned to multiple levels, wherein each sorted run includes at least one segment and the sorted runs are identified by corresponding search key ranges, and wherein search keys correspond to the documents and a search key of a document includes corresponding partition key and a documentID;
• receiving, by the processor, a scale-up request for allocation of additional Request Units for a first portion of cold data stored on a disaggregated storage medium;
• instantiating, by the processor, an additional virtual machine (VM) in response to a request for allocation of additional Request Units;
• and
• enabling, by the processor, the additional VM to access the first portion of the cold data by passing metadata including addresses of segments in the first portion of the cold data.