Migration plan Implement consistent hashing on primary key Make large number of logical shards (2048?) Map logical shards to single physical shard Migrate shards using replication
Migration plan Replicate database to new server Route split tables there, disable replication - or - Slowly backfill new datastore with fallback lookup