Patent attributes
Methods, systems, and computer-readable media for live migration for highly available data stores are disclosed. Migration of a data set from a first data store to a second data store is initiated and comprises a backfill of records to the second data store. During a window of time before the migration is complete, a read request for a first record is received. A response representing an authoritative version of the first record is generated using a copy of the first record in the first data store and a copy of the first record in the second data store. A write request for a second record is received during the window of time. A lock is acquired for the second record, and the write request is performed using a copy of the second record in the first data store and a copy of the second record in the second data store.