1. A system comprising: a first storage device; a second storage device, wherein a database, containing entries, is stored across partitions, the first storage device comprises one partition of the partitions, the second storage device comprises the other partitions except the one of the first storage device, each of the partitions having a respective partition identification for identification of that partition, wherein each of the entries is stored in one or more data rows of data tables stored in the database, wherein each of the data rows comprises a respective primary key for identification of that data row, wherein each of the entries comprises at least one data value indicative of allocation of the each of the entries in one of the partitions; and a computing device comprising: a memory storing processor-executable program code, and a computer processor to execute the processor-executable program code in order to cause the computing device to: generate, for each of the primary keys, a respective index row comprising the respective primary key and the partition identification associated with said respective primary key; and execute a query by primary key on the database, wherein one of the primary keys is specified in the query by primary key, wherein the executing of the query by primary key comprises: identifying the partition identification associated with the specified primary key using the index rows; and executing a query by primary key on the partition having the identified partition identification using the specified primary key.