Patent ID: 9619492
Date: 2017-04-11
CPC Classifications: G06F

Claim:
1. A method for data migration, comprising: providing intermediate data and a key value-row location information mapping list, wherein the intermediate data is based on a source data table, and wherein the key value-row location information mapping list describes one or more row locations of each key value in a source data table; migrating the source data table to the target data table by importing each row of the intermediate data to a corresponding row of a target data table, wherein the target data table comprises a plurality of target rows, and wherein each target row of the target data table has a target physical row identifier (ID); and establishing, on a processor, a target index of the target data table based on the target physical row IDs of the plurality of target rows and based on the key value-row location information mapping list, wherein the target index of the target data table is a tree comprising a plurality of leaf nodes, and wherein each leaf node of the tree comprises a key value of the target data table and a set of corresponding row IDs of the target data table; wherein the providing the intermediate data and the key value-row location information mapping list further comprises generating the key value-row location information mapping list according to a source index of the source data table and a source physical row ID-intermediate data row location information mapping list, and wherein the generating comprises: