1. A data processing system for storing data records within a log data store, the data processing system comprising: a bus system; a storage device connected to the bus system, wherein the storage device stores computer readable program code; and a processor unit connected to the bus system, wherein the processor unit executes the computer readable program code to generate the log data store that stores data records within a plurality of successive non-disjoint layers inserted across a plurality of different types of data storage devices associated with the data processing system; insert a first non-disjoint layer of the plurality of successive non-disjoint layers within a main memory device of the data processing system; insert a set of intermediate non-disjoint layers of the plurality of successive non-disjoint layers within a set of storage-class memory devices of the data processing system; insert a last non-disjoint layer of the plurality of successive non-disjoint layers within a hard disk drive of the data processing system; increase a size of each successive non-disjoint layer in the plurality of successive non-disjoint layers exponentially by a predetermined factor value; and organize the data records into the plurality of successive non-disjoint layers of the log data store inserted across the plurality of different types of data storage devices, wherein each successive non-disjoint layer in the plurality of successive non-disjoint layers includes a set of disjoint sorted lists of data records, and wherein each particular disjoint sorted list of data records in the set of disjoint sorted lists of data records corresponds to a particular key.