The present disclosure relates to a large-scale and low-latency data retrieval and storage system for a multi-tenant, cloud-based application, such as a Quote-to-Cash application. Conventionally, such applications rely heavily on SQL databases, which have difficultly providing service and performance at scale. The system of the present disclosure uses a distributed blob storage for data records, wherein each tenant has their own partition within the blob storage. Blob storage is able to provide service and performance at scale. Blob storage alone, however, cannot solve the needs of a multi-tenant, cloud-based application in which customer inputs complex data queries to retrieve data records. The present disclosure describes a system that converts basic blob storage into a data store can manage complex data queries in an efficient and scalable way for multiple tenants. This includes storing queryable data in data structures in a persistent distributed cache and executing queries on the data structures to identify the record IDs that satisfy the query. The records are then retrieved from blob storage using parallel fetch operations.