A method comprises storing a partitioned database comprising a plurality of partitions, wherein each of the plurality of partitions comprises a respective set of data records. The method continues by storing at least one secondary index associated with each of the plurality of partitions. The method continues by taking offline each of the plurality of partitions. The method continues by unloading data records from each of the plurality of partitions. The method continues by loading the data records into the partitioned database. The method continues by, in conjunction with loading the data records, modifying the at least one secondary index. The modification of the at least one secondary index comprises determining a partition identifier and a memory address associated with a particular data record loaded into the partitioned database. The modification of the at least one secondary index further comprises storing the determined partition identifier and the determined memory address in the at least one secondary index.