Patent ID: 8732139
Filing Date: 2014-05-20
Classification: G06F

Abstract:
1. A method for partitioning a database index, the method comprising: determining that a first-level index partition stored in a data cache exceeds a threshold size; after determining that the first-level index partition stored in the data cache exceeds the threshold size, performing a first-level partitioning operation to i) write the first-level index partition stored in the data cache to a secondary storage, and ii) generate a new first-level index partition in the data cache; determining that the number of first-level index partitions in the secondary storage has reached a predetermined number; after determining that the number of first-level index partitions in the secondary storage has reached the predetermined number, performing, by a processor-implemented index merging module, a first-level merge operation to i) merge the predetermined number of first-level index partitions into a single second-level index partition, and ii) delete the predetermined number of first-level index partitions from the secondary storage; and repeating the method operations to generate an N-level hierarchy of index partitions, the index partitions in each level of the hierarchy having an exponentially increasing size.