In-place map database update

A system for generating a delta instructions record for updating a source database in-place, comprising:

• at least one processor executing a code, the code comprising:
• code instructions to obtain a plurality of source data items contained in a plurality of cells of a plurality of tables of a source database, each of the plurality of tables is organized in a plurality of tuples and a plurality of columns;
• code instructions to create a column oriented source stream serializing the plurality of source data items by concatenating a source data item of each cell of each of the plurality of columns to a preceding source data item of a cell preceding the respective cell in the respective column;
• code instructions to obtain a plurality of target data items contained in a plurality of tables of a target database which is an updated version of the source database comprising at least one data item changed compared to a respective source data item;
• code instructions to create a column oriented target stream serializing the plurality of target data items such that each target data item is concatenated to a preceding target data item;
• code instructions to generate a delta instructions record comprising instructions for applying changes detected between the source database and the target database by comparing between the source stream and the target stream;
• and
• code instructions to output the delta instructions record which is used to update the source database to the target database.

A method of updating a source database in-place to create a target database using a delta instructions record generated based on columns comparison between the source database and the target database, comprising:

• using at least one processor of a device storing a source database, the at least one processor is used for:
• receiving a delta instructions record comprising instructions for applying changes detected between a source database comprising a plurality of data items contained in a plurality of tables organized in a plurality of tuples and a plurality of columns and a target database comprising at least one data item changed compared to a respective data item in the source database, the delta instructions record is created by comparing between a serialized source stream and a serialized target stream created for the source database and for the target database respectively by concatenating a data item of each cell of each of the plurality of columns to a preceding data item of a cell preceding the respective cell in the respective column;
• and
• updating the source database in a plurality of iteration by performing the following in each of the plurality of iterations:
• read a respective one of a plurality of segments of the source database from a storage medium,
• update the respective segment by applying at least some of a plurality of instructions included in the delta instructions record which relate to the respective segment, and
• write the respective updated segment to the storage medium.

A device for updating a source database in-place to create a target database using a delta instructions record generated based on columns comparison between the source database and the target database, comprising:

• using at least one processor of a device storing a source database, the at least one processor is executing a code, the code comprising:
• code instructions to receive a delta instructions record comprising instructions for applying changes detected between a source database comprising a plurality of data items contained in a plurality of tables organized in a plurality of tuples and a plurality of columns and a target database comprising at least one data item changed compared to a respective data item in the source database, the delta instructions record is created by comparing between a serialized source stream and a serialized target stream created for the source database and for the target database respectively by concatenating a data item of each cell of each of the plurality of columns to a preceding data item of a cell preceding the respective cell in the respective column;
• and
• code instructions to update the source database in a plurality of iteration by performing the following in each of the plurality of iterations:
• read a respective one of a plurality of segments of the source database from a storage medium,
• update the respective segment by applying at least some of a plurality of instructions included in the delta instructions record which relate to the respective segment, and
• write the respective updated segment to the storage medium.