A computer-executed method for migrating at least a portion of a key-value store from a first hash table in volatile memory to a second hash table in the volatile memory comprising: determining to migrate information from the first hash table, allocated in a first portion of the volatile memory; responsive to determining to migrate information from the first hash table: sending one or more messages to one or more clients that are configured to access a key-value store at the first hash table using RDMA requests, wherein the one or more messages comprise information identifying the second hash table allocated in a second portion of the volatile memory that is different than the first portion of the volatile memory, and relocating a plurality of key-value pairs, in the key-value store, from multiple entries of the first hash table to multiple entries of the second hash table; while relocating the plurality of key-value pairs from the first hash table to the second hash table, maintaining both the first hash table and the second hash table; and while both the first hash table and the second hash table are being maintained, servicing: one or more first RDMA requests, from the one or more clients, for the first hash table, and one or more second RDMA requests, from the one or more clients, for the second hash table; wherein the method is performed by one or more computing devices. determining to migrate information from the first hash table, allocated in a first portion of the volatile memory; responsive to determining to migrate information from the first hash table: sending one or more messages to one or more clients that are configured to access a key-value store at the first hash table using RDMA requests, wherein the one or more messages comprise information identifying the second hash table allocated in a second portion of the volatile memory that is different than the first portion of the volatile memory, and relocating a plurality of key-value pairs, in the key-value store, from multiple entries of the first hash table to multiple entries of the second hash table; sending one or more messages to one or more clients that are configured to access a key-value store at the first hash table using RDMA requests, wherein the one or more messages comprise information identifying the second hash table allocated in a second portion of the volatile memory that is different than the first portion of the volatile memory, and relocating a plurality of key-value pairs, in the key-value store, from multiple entries of the first hash table to multiple entries of the second hash table; while relocating the plurality of key-value pairs from the first hash table to the second hash table, maintaining both the first hash table and the second hash table; and while both the first hash table and the second hash table are being maintained, servicing: one or more first RDMA requests, from the one or more clients, for the first hash table, and one or more second RDMA requests, from the one or more clients, for the second hash table; one or more first RDMA requests, from the one or more clients, for the first hash table, and one or more second RDMA requests, from the one or more clients, for the second hash table; wherein the method is performed by one or more computing devices.