Tree comparison to manage progressive data store switchover with assured performance

摘要

Technologies are generally provided for progressive key value store switchover by evaluating a maturity of a migrated data store and allowing piecewise switching of substructure area query servicing from an origin data store to a destination data store. In some examples, abstractions of origin and destination tree structures may be compared to each other in order to generate an evaluation metric at substantially reduced performance evaluation load. The evaluation metric may target performance sampling while assuring a desired performance level with localized query servicing switchover. Piecewise data transfer may also be optionally enabled such that overall storage can be similar to the storage of a single data store copy while reducing an impact on existing data store services.

主权项

1. A method for progressive key value store migration through tree comparison, the method comprising:
retrieving an origin tree structure associated with an origin key value store and a corresponding destination tree structure from a destination key value store; abstracting data on the origin tree structure and the destination tree structure such that sharing of data needed for the migration is enabled while provision of actual data from the origin tree structure and the destination tree structure revealing confidential information is prevented; comparing the abstracted origin and destination tree structures to determine whether the origin tree structure is replicated above a dynamic threshold in the destination tree structure; and in response to determining that the origin tree structure is replicated above the dynamic threshold in the destination tree structure, directing queries to the destination tree structure, adjusting the dynamic threshold based on results from the queries directed to the destination tree structure, and enabling a transfer manager to remove duplicate data from the origin key value store, else directing queries intended for the origin tree structure to the origin tree structure and enabling the transfer manager to move needed data to mature a next segment of the destination tree structure.