WO2010068260A1 - Method and system for efficient data synchronization - Google Patents

Method and system for efficient data synchronization Download PDF

Info

Publication number
WO2010068260A1
WO2010068260A1 PCT/US2009/006457 US2009006457W WO2010068260A1 WO 2010068260 A1 WO2010068260 A1 WO 2010068260A1 US 2009006457 W US2009006457 W US 2009006457W WO 2010068260 A1 WO2010068260 A1 WO 2010068260A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
data table
target data
current target
synchronizing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2009/006457
Other languages
English (en)
French (fr)
Inventor
Lin Zhao
Hai Wang
Qing Zhang
Yina Zhang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to JP2011540691A priority Critical patent/JP5577350B2/ja
Priority to EP09832231.6A priority patent/EP2368178A4/en
Publication of WO2010068260A1 publication Critical patent/WO2010068260A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/178Techniques for file synchronisation in file systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/1658Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2308Concurrency control
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2379Updates performed during online database operations; commit processing
    • G06F16/2386Bulk updating operations
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2393Updating materialised views
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25Integrating or interfacing systems involving database management systems
    • G06F16/252Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/283Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

Definitions

  • the present invention relates to the field of computers and in particular to a data synchronization method and system.
  • the ORACLETM database includes an undo/rollback table space.
  • Raw data that affects data lines is stored in the undo/rollback table space when a session performs Update and Delete operations in a Data Manipulation Language (DML) on the database.
  • DML Data Manipulation Language
  • the session will receive indication that the data has been modified but not yet committed and thus will retrieve the raw data from the undo/rollback table space in accordance with stored undo/rollback address information.
  • the occupied rollback segment will not be released until the session in question is committed or until the rollback is finished.
  • FIG. 1 is a diagram illustrating a typical data synchronization technique.
  • table tl is a table residing in a frontend OLTP ORACLETM database
  • the Data Warehouse (DW) is a backend data warehouse
  • the Application server retrieves data from table tl.
  • a typical data synchronization technique is as follows (all the following commands are executed at the frontend database): in the first step, data in a user table tl is deleted using a command such as delete from schema l.tablename and the deleted data is temporarily stored in an undo/rollback table space; in the second step, data is retrieved from a user table t2 of the backend data warehouse and inserted into the user table tl using a command such as insert into schema l.tablename select * from schema2.tablename@lnk_dw and synchronized but uncommitted data is also temporarily stored in the undo/rollback table space; in the third step, the data is committed; in the fourth step, data is rolled back if an abnormality occurs. Since the ORACLETM database is adopted for both the frontend and the data warehouse, the data can be imported/exported directly via a database link. For example, lnk_dw used in the second step of the above steps represents a database link.
  • FIG. 1 is a diagram illustrating a typical data synchronization technique.
  • FIG. 2 is a diagram illustrating an embodiment of a data synchronization system.
  • FIG. 3 is a flowchart illustrating an embodiment of a data synchronization process for synchronizing data between a source data table and a target data table.
  • FIG. 4 illustrates an example in which the application server accesses table tl, and data is synchronized from the back end data warehouse into null table t2.
  • FIG. 5 illustrates an example in which an application server accesses table t2 and data is synchronized from the back end data warehouse into null table tl .
  • FIGS. 6 and 7 are flowcharts illustrating embodiments of the data synchronization process for synchronizing data between a source data table (e.g., a data table in a backend data warehouse) and a target data table (e.g., a data table in a frontend ORACLETM database).
  • a source data table e.g., a data table in a backend data warehouse
  • a target data table e.g., a data table in a frontend ORACLETM database
  • FIG. 8 is a flowchart illustrating an embodiment of a process for synchronizing the source data table and the current target data table.
  • FIG. 9 is a diagram illustrating an embodiment of a storage format.
  • FIG. 10 is a flowchart illustrating an embodiment of a process for synchronizing data in a segment-wise way from a source data table to a current target data table.
  • FIG. 11 is a block diagram illustrating a data synchronization system.
  • FIG. 12 is a block diagram illustrating a multi-process data synchronization system.
  • the invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and/or a processor, such as a processor configured to execute instructions stored on and/or provided by a memory coupled to the processor.
  • these implementations, or any other form that the invention may take, may be referred to as techniques.
  • the order of the steps of disclosed processes may be altered within the scope of the invention.
  • a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task.
  • the term 'processor' refers to one or more devices, circuits, and/or processing cores configured to process data, such as computer program instructions.
  • FIG. 2 is a diagram illustrating an embodiment of a data synchronization system.
  • the target data tables correspond to a source data table in which data to be synchronized is stored.
  • each source data table corresponds to two target data tables, which are used alternately.
  • the source data table and target data tables can reside in a backend data warehouse or in a frontend database such as ORACLETM.
  • the source data table can be reside in the backend data warehouse and the target data tables can reside in the frontend database or vice versa.
  • an upper view is established in advance to facilitate target data table access by the application server.
  • the upper view may be established on the database server, on the application server, or on other appropriate device.
  • the upper view is implemented as a pointer, a handle, or other appropriate reference to a target data table.
  • the upper view is implemented as a function that returns a pointer or reference to the target data table.
  • the application server accesses the target data table pointed to or referenced by the upper level. As shown in FIG. 2, for example, when the upper view points to the target data table 1, the application server can access data in the target data table 1 through the upper view.
  • target data table 2 is not accessed; thus, if there is data in the source data table that should be synchronized, it can be synchronized with the target data table 2.
  • the application server can access data in the target table 2 through the upper view. Since the target data table 1 is not accessed at this time, data in the source data table that needs to be synchronized can be synchronized with the target data table 1. This way, the data synchronization process and the data access process are performed on separate tables and conflicts are eliminated.
  • FIG. 3 is a flowchart illustrating an embodiment of a data synchronization process for synchronizing data between a source data table and a target data table.
  • the process may be implemented on a server such as a web server, a database server, or any other appropriate device that interacts with both the database and the application server.
  • two or more target data tables are established based on the source data table according to the technique described above in connection with FIG. 2.
  • a current target data table is determined from the previously established target data tables. In some embodiments, to determine a current target data table, the number of data records in each target data table is counted. The target data table with no records is deemed to be the current table. An arbitrary table is chosen if more than one target data table has zero records. However, if no target data table has zero records, then an abnormality has occurred and the data synchronization flow is terminated. [0031] At 306, the source data table and the determined current target data table are synchronized.
  • the data when the data is synchronized from the source data table into the determined current target data table, the data can be copied or updated directly into the determined current target data table (i.e., the original null target data table).
  • the original null target data table is dropped, a new target data table is recreated as the current target data table, and the data is copied into the newly recreated current target data table.
  • the following command is used to create a target data table: create table t2 as select * from schema2.tablename@lnk_dw;
  • the operation of the command is a compound operation.
  • One operation is the
  • DDL (to create a table t2) and the other operation is data synchronization.
  • ORACLETM will take it as a DDL operation which occupies substantially no undo/rollback table space.
  • a parallel prompt can be adopted and a specific command is as follows: create table t2 as select/*+parallel (dw_t2, 4) */ * from schema2.tablename@lnk_dw dw_t2; wherein /*+parallel (dw_t2, 4)*/ in the above command denotes a scan over the table dw_t2 with four processes.
  • an application server is directed to access the current target data table upon successful completion of data table synchronization.
  • the upper view is updated whenever the data synchronization successfully completes. The updated upper view points to the target data table into which the data is newly imported to ensure that the application server can smoothly access the data synchronized into the target data table.
  • an operation of clearing the non-current target data table is also executed upon successful completion of data synchronization.
  • a detailed example will be presented below to illustrate data synchronization between a source data table in a backend data warehouse and a target data table in a frontend ORACLETM database.
  • Two data tables are established in the frontend database for the same data service, that is, the source data table in the backend data warehouse corresponds to the two target data tables (table tl and table t2) in the frontend database, which are alternately used.
  • FIG 4 illustrates an example in which the application server accesses table tl, and data is synchronized from the back end data warehouse into null table t2.
  • FIG 5 illustrates an example in which an application server accesses table t2 and data is synchronized from the back end data warehouse into null table tl .
  • the data warehouse corresponds to a backend data warehouse
  • table tl and table t2 correspond to two data tables in a frontend database.
  • the tables correspond to the same data service.
  • a data table in the backend data warehouse corresponds to the two data tables (tl and t2) in the frontend database.
  • data can be synchronized from the table in the backend data warehouse into table tl or table t2.
  • the application server determines whether to access data in table tl or table t2 based on whether the upper view points to tl or t2. Accordingly, the application server accesses the data in table tl through the upper view if the upper view points to table tl or, if the upper view points to table t2, the application server accesses table t2 through the upper view.
  • a time interval (or referred to as a preset data synchronization period) that is used to periodically synchronize the data.
  • some systems are configured to perform daily data synchronization from the data warehouse to the front end ORACLETM database.
  • table tl and table t2 are examined to locate the null table, into which synchronized data is loaded (i.e., copied).
  • the application server accesses a table tl, data is synchronized into a null table t2, and an upper view is redefined upon completion of data synchronization to point to table t2.
  • the following command is executed to clear data in table tl. truncate table tl;
  • Fig. 5 illustrates a case that an application server accesses a table t2 and data is synchronized into a null table tl.
  • An upper view is redefined upon completion of data synchronization to point to table tl and then the following command is executed: truncate table t2; [0045] The data in table t2 is cleared.
  • FIGS. 6 and 7 are flowcharts illustrating embodiments of the data synchronization process for synchronizing data between a source data table (e.g., a data table in a backend data warehouse) and a target data table (e.g., a data table in a frontend ORACLETM database).
  • source data table e.g., a data table in a backend data warehouse
  • target data table e.g., a data table in a frontend ORACLETM database
  • the processes illustrated in the embodiments below may be executed on a web server, a database server, or other appropriate device.
  • the numbers of records in the two target data tables are determined sequentially. When the number of records in one of the target data tables is determined as zero, it is not necessary to determine the number of records in the other target data table.
  • the number of records in table tl is counted and the result is stored as Nl. In some embodiments, the number of records in table tl is counted and stored in a variable Nl using the following command:
  • rownum denotes data records and rownum ⁇ 2 indicates that as long as at least one record is detected in the data table, presence of data can be determined without further detection of any additional data records.
  • the data is synchronized and loaded from the backend data warehouse into table tl.
  • the data is synchronized using various synchronization methods, such as a segment-wise commitment method supported by ORACLETM EXTENT.
  • 604 it is determined whether synchronization is successful. If so, 605 is executed; otherwise, 608 is executed to handle abnormality. When an abnormality occurs, the data synchronization process is terminated. Warning and/or log messages are optionally generated.
  • a new upper view is created.
  • the new upper view is created to point to table tl so that an application server can access the data in table tl through the upper view.
  • a clear operation is performed on table t2.
  • the above command of truncate table is used when the clear operation is performed on table t2 to rapidly delete the old data and clear table t2.
  • the data is synchronized and loaded from the backend data warehouse into table t2.
  • the data is synchronized using various synchronization methods, such as a segment-wise commitment method supported by ORACLETM EXTENT.
  • a new upper view is created.
  • an upper view is recreated which points to the table that has been synchronized, i.e., table t2, so that the application server can access the data in table t2 through the upper view.
  • a clear operation is performed on table tl.
  • the above-mentioned truncate command is executed to rapidly delete the old data and clear table tl.
  • Nl O and N2 ⁇ 0 indicates there is no data in table tl and there is data in table t2, thus the process proceeds to 703.
  • the data is synchronized from the backend data warehouse into table tl.
  • a new upper view is created.
  • the new upper view is created to point to table tl so that an application server can access the data in table tl through the upper view.
  • a clear operation is performed on table t2.
  • the truncate command described above is used to implement the clear operation.
  • the data is synchronized from the backend data warehouse into table t2.
  • an upper view is recreated at 715 to point to the synchronized data table t2 so that an application server can access the data in table t2 through the upper view.
  • a data table is selected from table tl and table t2. This can be an arbitrary selection. If table tl is selected, then 703-707 are performed. If table t2 is selected, then 713-716 and 707 are performed.
  • Nl ⁇ O and N2 ⁇ 0 indicates there is data in table tl and there is data in table t2.
  • FIG 8 is a flowchart illustrating an embodiment of a process for synchronizing the source data table and the current target data table. The process may be used to implement 603 and 613 of FIG 6 and 703 and 713 in FIG 7.
  • the storage extents occupied by the data to be synchronized in the source data table are determined.
  • a data dictionary view of the ORACLETM database is queried to obtain the storage extents occupied by the data to be synchronized in the source data table.
  • the storage address information of the data to be synchronized in the above storage extents is determined, where the storage address information includes at least an address range of the data to be synchronized in the respective storage extents.
  • a minimum address (e min rowid) and a maximum address (e_max_rowid) at which the data to be synchronized is stored in the respective storage extents is calculated from the storage extents occupied by the data to be synchronized in the source data table, which are derived from the data dictionary view of the ORACLETM database.
  • the derived address range over is saved in an intermediate table, e.g., a table of tmp rowid.
  • An example table structure of the intermediate table is as follows: create table tmp_rowid
  • the address information of the data to be synchronized in the respective storage extents in the source data table is retrieved by querying the intermediate table if necessary.
  • the data to be synchronized in the respective storage extents is synchronized into the current target data table in accordance with the storage address information. If synchronizing the data in a storage extent fails, then the process of synchronizing the data in the storage extent is reinitiated and will end when the number of times of being reinitiated exceeds a preset threshold.
  • the data in the respective storage extents is synchronized sequentially into the current target data table in one data synchronization process in accordance with the storage address information; and in a second embodiment the determined storage extents are divided into N groups, N corresponding data synchronization processes are initiated and in each of the data synchronization processes, the data in the respective storage extents in the corresponding one of the groups is synchronized sequentially into the current target data table in accordance with the storage address information.
  • the second embodiment typically requires the ORACLETM database.
  • the second embodiment uses an upper view to separate the application server from specific data.
  • the data table in the frontend ORACLETM database to which data is synchronized from the data warehouse is not the same as any table currently used by the system, e.g., any table in which data currently invoked by the application server is located. Since data synchronization from the data warehouse to the data table in the frontend ORACLETM database and the operation of invoking the data by the application server are not performed on the same data table, conflicting access due to these operations is eliminated.
  • a data table in the ORACLETM database includes numerous storage extents, each including consecutive blocks with a fixed size in which data is stored.
  • An extent is the minimum unit of the data table space and one extent and another extent may not be continuous in terms of their physical locations. However, inside each extent there are a series of blocks which have continuous physical addresses.
  • the storage format thereof is as illustrated in FIG 9.
  • data to be synchronized can be segment-wise committed, that is, the data synchronization procedure can be enabled in the second embodiment, without any influence on accuracy of data accessed by the service system and with an improved speed of data synchronization.
  • FIG 10 is a flowchart illustrating an embodiment of a process for synchronizing data in a segment-wise way from a source data table (e.g., a backend data warehouse) to a current target data table (e.g., a frontend table tl or t2).
  • a source data table e.g., a backend data warehouse
  • a current target data table e.g., a frontend table tl or t2
  • a query is made about storage extents occupied by the data to be synchronized.
  • a data dictionary view of the backend data warehouse in which the source data table is located is queried to derive the storage extents occupied by the data to be synchronized in the source data table.
  • an address range of the data to be synchronized in each storage extent in the source data table is determined.
  • the address range is determined by querying a stored intermediate table, e.g., a table of tmp rowid.
  • the storage extents in which the data to be synchronized is stored are divided into N groups.
  • the data in the table of tmp rowid can be grouped in numerous ways, for example, divided into N groups by identifier (ID) modulus. The data is then processed by group.
  • ID identifier
  • N data synchronization processes are initiated to synchronize the data in the respective N divided-into groups of storage extents into the current target data table.
  • the data is processed in parallel in the N data synchronization processes, where the respective processes correspond to the respective groups of storage extents.
  • the synchronization processes simultaneously execute without conflicts.
  • the use of parallel processing for synchronization of the data in the respective storage extents improves the efficiency of data synchronization.
  • the data to be synchronized in the respective storage extents in the present group (e.g., the first group) is sequentially processed.
  • the data to be synchronized in one of the storage extents in the present group is processed and upon reception of a message acknowledging successful synchronization, a process of synchronizing the data in the next storage extent in the present group is initiated.
  • 1006a it is determined whether synchronization is successful. In some embodiments, it is determined whether the data to be synchronized in the present storage extent is synchronized successfully. If so, then 1008a is executed; otherwise, a rollback is required to execute again the procedure of synchronizing the data in the storage extent and 1007a is executed.
  • a threshold for the number of rollbacks i.e., retries
  • the number of retries is preset and the number of retries is counted. If the number of retries is greater than the preset threshold, then no further retry will be made and the loop exits while an indication is generated to indicate the failure of synchronizing the data in the storage extent.
  • the retry policy is adopted in the data synchronization procedure to improve error tolerance of data synchronization. If the number of retries is less than the preset threshold, then the flow returns to execute again 1005a of resynchronizing the data in the storage extent into the target data table; otherwise, 1009a is executed and the failure indication is generated if necessary.
  • the synchronized data is committed to the target data table.
  • At 1009a It is determined whether processing is finished, that is, it is determined whether all the storage extents in the present group have been processed. If so, then it indicates that the corresponding data in all the storage extents in the group is synchronized and the process terminates. Failure indication is generated if needed. If the processing is not finished, in other words, the corresponding data in all the storage extents in the group has not been synchronized, then the flow returns to execute 1005a of synchronizing the data in the next storage extent in the group.
  • a counter variable v done num can be set for each of the groups during parallel processing to indicate correspondingly the number of storage extents in the group for which data synchronization is finished to thereby facilitate calculation of a speed at which each process synchronizes the data and of an overall speed of data synchronization.
  • the efficiency of data synchronization can also be monitored conveniently based upon the above statistics.
  • the steps 1005b-1009b are a procedure of synchronizing sequentially the data in the respective storage extents in the second group.
  • the steps 1005x-1009x are a procedure of synchronizing sequentially the data in the respective storage extents in the N* group. Additional steps may exist in the flowchart for intermediate groups.
  • a data synchronization device can be constructed as illustrated in Fig. 11, which includes a data table creating module 10, a determination module 20, a data synchronization module 30 and an access and update module 40.
  • the modules can be implemented as software components executing on one or more general purpose processors, as hardware such as programmable logic devices and/or Application Specific Integrated Circuits designed to perform certain functions or a combination thereof.
  • the modules can be embodied by a form of software products which can be stored in a nonvolatile storage medium (such as optical disk, flash storage device, mobile hard disk, etc.), including a number of instructions for making a computer device (such as personal computers, servers, network equipments, etc.) implement the methods described in the embodiments of the present invention.
  • a nonvolatile storage medium such as optical disk, flash storage device, mobile hard disk, etc.
  • the modules may be implemented on a single device or distributed across multiple devices. The functions of the modules may be merged into one another or further split into multiple sub-modules.
  • the data table creating module 10 is adapted to create in advance two target data tables corresponding to a source data table in which data to be synchronized is stored.
  • the determination module 20 is adapted to determine a current target data table from the two target data tables.
  • the determination module 20 can further include a counting unit
  • the counting unit 201 is adapted to count respective data records in the two target data tables.
  • the determination unit 202 is adapted to determine one of the target data tables with the number of data records counted by the counting unit 201 being zero as the current target data table.
  • the determination unit 202 is further adapted to show an abnormality and end the data synchronization flow when neither of the numbers of data records in the two target data tables counted by the counting unit 201 is zero.
  • the data synchronization module 30 is adapted to synchronize the data from the source data table into the current target data table determined by the determination module 20.
  • the data synchronization module can further include a storage extent determination unit 301, an address information determination unit 302, and a data synchronization unit 303.
  • the storage extent determination unit 301 is adapted to determine several storage extents occupied by the data to be synchronized in the source data table.
  • the address information determination unit 302 is adapted to determine storage address information of the data to be synchronized in the respective storage extents.
  • the data synchronization unit 303 is adapted to synchronize the data to be synchronized in the respective storage extents into the current target data table in accordance with the storage address information determined by the address information determination unit 302.
  • the data synchronization unit 303 can further include a first data synchronization sub-unit 3031 and a second data synchronization sub-unit 3032.
  • the first data synchronization sub-unit 3031 is adapted to synchronize sequentially the data in the respective storage extents into the current target data table in one data synchronization process in accordance with the storage address information determined by the address information determination unit 302.
  • the second data synchronization sub-unit 3032 is adapted to divide the storage extents into N groups, to initiate N corresponding data synchronization processes, and to synchronize sequentially in each of the data synchronization processes the data in the respective storage extents in the corresponding one of the groups into the current target data table in accordance with the storage address information determined by the address information determination unit 302.
  • the data synchronization unit 303 further includes a reinitiating sub-unit 3033 adapted to reinitiate the procedure of synchronizing the data in a storage extent when the synchronizing failed and to end the procedure of synchronizing the data in the storage extent when the number of times of being reinitiated exceeds a preset threshold.
  • the access and update module 40 is adapted to enable an application server to turn to access the current target data table determined by the determination module 20 when the data synchronization module 30 synchronizes the data successfully.
  • the access and update module 40 is particularly adapted to create in advance an upper view so that the application server can access through the upper view one of the target data tables to which the upper view points and to update the upper view to enable the upper view to point to the current target data table upon completion of data synchronization.
  • the above data synchronization device further includes a data table clear module 50 adapted to clear the other of the two target data tables which is not subject to data synchronization when the data synchronization module 30 synchronizes the data successfully.
  • the data synchronization module 30 in the above data synchronization device can be arranged as a separate means for data synchronization and can be separately used in any data transfer procedure.
  • a multi-process data synchronization device as illustrated in Fig. 12 can be constructed, which includes a grouping unit 121 and a data synchronization unit 122.
  • the units can be implemented as software components executing on one or more general purpose processors, as hardware such as programmable logic devices and/or Application Specific Integrated Circuits designed to perform certain functions or a combination thereof.
  • the units can be embodied by a form of software products which can be stored in a nonvolatile storage medium (such as optical disk, flash storage device, mobile hard disk, etc.), including a number of instructions for making a computer device (such as personal computers, servers, network equipments, etc.) implement the methods described in the embodiments of the present invention.
  • a nonvolatile storage medium such as optical disk, flash storage device, mobile hard disk, etc.
  • a computer device such as personal computers, servers, network equipments, etc.
  • the units are shown to be in a single device in this example, in other embodiments they may distributed across multiple devices.
  • the functions of the units may be merged into one another or further split into multiple sub-units.
  • the grouping unit 121 is adapted to divide storage extents occupied by data to be synchronized in a source data table into several groups.
  • the data synchronization unit 122 is adapted to initiate in parallel the corresponding data synchronization processes and to synchronize in each of the data synchronization processes the data to be synchronized in the respective storage extents in the corresponding one of the groups into a current target data table.
  • the data synchronization unit 122 can further include a control execution sub-unit 1221 and a determination sub-unit 1222.
  • the control execution sub-unit 1221 is adapted to control each of the data synchronization processes to process the data to be synchronized in one of the storage extents in the corresponding one of the groups and to initiate the procedure of processing the data to be synchronized in the next storage extent in the corresponding group when the determination sub-unit determines that not all the storage extents in the corresponding group are processed.
  • the determination sub-unit 1222 is adapted to determine whether all the storage extents in the corresponding group are processed after the data to be synchronized in the one storage extent is synchronized and successfully committed.
  • the data synchronization unit 122 further includes an reinitiating sub-unit
  • the above data synchronization device further include:
  • a storage extent determination unit 123 adapted to determine the storage extents occupied by the data to be synchronized in the source data table, and an address information determination unit 124 adapted to determine storage address information of the data to be synchronized in the respective storage extents.
  • target data tables are created in advance, which correspond to a source data table in which data to be synchronized is stored and the application server accesses through an upper view created in advance one of the target data tables to which the upper view points so that the application layer will not give any attention to which table the data originates particularly from to thereby reduce the complexity of an application implementation.
  • the data is synchronized from the source data table into the target data table, firstly one of the two target data tables, which is null, is determined as a current target data table, then the data is synchronized from the source data table into the current target data table, and the upper view is updated to point to the current target data table upon success of data synchronization.
  • the two target data tables are alternately used and the data table accessed by the application server and that accessed by the data synchronization program have no conflicts so that a large amount of data can be prevented from being transferred into an undo/rollback table space to thereby avoid effectively a queuing and congestion phenomena arising after the undo/rollback table space is fully occupied and also improve the speed and efficiency of data synchronization.
  • the inherent storage mechanism of an ORACLETM data table can be utilized in combination with the space allocation and storage principle of the ORACLETM table to synchronize data in respective storage extents into a target data table, to perform data migration on the respective storage extents, and to synchronize and commit the data in parallel by storage extent so that it is possible in the procedure of data synchronization to reduce a long term occupancy of an undo/rollback table space in the frontend ORACLETM database, to reduce greatly an overall utilization ratio of the undo/rollback table space, to reduce greatly a possibility that the undo/rollback table space is fully occupied, and to assure security of a production database.
  • the storage extents can also be grouped so that the data can be migrated in parallel to further improve the efficiency of data migration.
  • a rollback mechanism When synchronizing the data in a storage extent failed, a rollback mechanism can be adopted to thereby improve greatly error tolerance of the system, and a number-of- rollbacks control mechanism can prevent occurrence of an endless loop, e.g., an infinite number of rollbacks, etc. Since operations are performed on the respective storage extents without any conflicts with a table space accessed by the application server and the used current data table is null in an initial status and thus contains no conflict data, therefore synchronization of an unsynchronized part of data can be continued upon interruption of data synchronization, which makes it possible to resume a broken transfer of the data to be synchronized.
  • a counter variable can be arranged to count the storage extents for which data synchronization is finished to thereby monitor the progress, speed, and efficiency of data synchronization.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
PCT/US2009/006457 2008-12-10 2009-12-09 Method and system for efficient data synchronization Ceased WO2010068260A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011540691A JP5577350B2 (ja) 2008-12-10 2009-12-09 効率的なデータ同期化のための方法及びシステム
EP09832231.6A EP2368178A4 (en) 2008-12-10 2009-12-09 METHOD AND SYSTEM FOR EFFICIENT DATA SYNCHRONIZATION

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN200810179394.6 2008-12-10
CNA2008101793946A CN101419616A (zh) 2008-12-10 2008-12-10 一种数据同步方法及装置
US12/653,091 2009-12-08
US12/653,091 US8949178B2 (en) 2008-12-10 2009-12-08 Method and system for efficient data synchronization

Publications (1)

Publication Number Publication Date
WO2010068260A1 true WO2010068260A1 (en) 2010-06-17

Family

ID=40630405

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/006457 Ceased WO2010068260A1 (en) 2008-12-10 2009-12-09 Method and system for efficient data synchronization

Country Status (5)

Country Link
US (2) US8949178B2 (https=)
EP (1) EP2368178A4 (https=)
JP (1) JP5577350B2 (https=)
CN (1) CN101419616A (https=)
WO (1) WO2010068260A1 (https=)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8473953B2 (en) 2010-07-21 2013-06-25 International Business Machines Corporation Batching transactions to apply to a database
DE102010054446A1 (de) * 2010-12-14 2012-06-14 Giesecke & Devrient Gmbh Portabler Datenträger mit Fehlbedienungszähler
CN102841897B (zh) * 2011-06-23 2016-03-02 阿里巴巴集团控股有限公司 一种实现增量数据抽取的方法、装置及系统
US9223842B2 (en) * 2011-12-05 2015-12-29 Blackberry Limited Apparatus, and associated method, for synchronizing a database
WO2014026611A1 (en) * 2012-08-14 2014-02-20 Huawei Technologies Co., Ltd. Rollback method and apparatus of transaction, relational database management system
US9253113B2 (en) 2012-09-07 2016-02-02 Oracle International Corporation Customizable model for throttling and prioritizing orders in a cloud environment
US9621435B2 (en) 2012-09-07 2017-04-11 Oracle International Corporation Declarative and extensible model for provisioning of cloud based services
US10148530B2 (en) 2012-09-07 2018-12-04 Oracle International Corporation Rule based subscription cloning
US10521746B2 (en) 2012-09-07 2019-12-31 Oracle International Corporation Recovery workflow for processing subscription orders in a computing infrastructure system
US9667470B2 (en) 2012-09-07 2017-05-30 Oracle International Corporation Failure handling in the execution flow of provisioning operations in a cloud environment
US9219749B2 (en) * 2012-09-07 2015-12-22 Oracle International Corporation Role-driven notification system including support for collapsing combinations
CN103838762B (zh) * 2012-11-26 2017-09-29 中国银联股份有限公司 基于数据表轮换的不间断数据处理装置及方法
KR102020358B1 (ko) * 2013-03-14 2019-11-05 삼성전자 주식회사 단말 및 그 단말에서 애플리케이션 동기화 방법
US9342512B1 (en) 2013-03-15 2016-05-17 Tasktop Technologies, Incorporated System and method for repairing data synchronization links
US10528590B2 (en) * 2014-09-26 2020-01-07 Oracle International Corporation Optimizing a query with extrema function using in-memory data summaries on the storage server
US9977820B1 (en) * 2013-03-15 2018-05-22 Tasktop Technologies, Incorporated System and method for synchronizing states in associated data records
US9588685B1 (en) * 2013-05-03 2017-03-07 EMC IP Holding Company LLC Distributed workflow manager
US9436724B2 (en) * 2013-10-21 2016-09-06 Sap Se Migrating data in tables in a database
CN104750744B (zh) * 2013-12-31 2018-05-22 中国移动通信集团河南有限公司 一种基于Oracle数据库的压缩数据同步方法及装置
CN104980463B (zh) * 2014-04-04 2019-03-05 腾讯科技(深圳)有限公司 同步网络数据的方法和系统
US10164901B2 (en) 2014-08-22 2018-12-25 Oracle International Corporation Intelligent data center selection
CN104268234B (zh) * 2014-09-26 2018-05-29 东软集团股份有限公司 一种基于sql语句的数据同步方法和装置
CN105701116A (zh) * 2014-11-27 2016-06-22 英业达科技有限公司 数据同步系统
US9459839B2 (en) 2014-12-15 2016-10-04 Tasktop Technologies, Incorporated Systems and methods to synchronize artifact relationships across a plurality of repositories
CN106297599A (zh) * 2015-05-12 2017-01-04 杨鸿年 一种实时动态投影系统的部署方法
KR101573663B1 (ko) 2015-07-21 2015-12-01 한다시스템 주식회사 데이터 통합 방법 및 시스템
CN106484560B (zh) * 2015-08-25 2019-01-15 阿里巴巴集团控股有限公司 数据同步方法及装置
CN106557364A (zh) * 2015-09-24 2017-04-05 阿里巴巴集团控股有限公司 一种数据同步方法和系统
US10061536B2 (en) * 2015-09-28 2018-08-28 EMC IP Holding Company LLC Disk synchronization
CN105183898A (zh) * 2015-09-29 2015-12-23 北京奇艺世纪科技有限公司 数据同步方法和数据同步系统
CN106802897A (zh) * 2015-11-26 2017-06-06 北京国双科技有限公司 查询表数据同步方法和装置
CN111510954B (zh) * 2016-02-05 2021-12-31 中兴通讯股份有限公司 调度定时间隔的确定方法及装置
CN107122354B (zh) * 2016-02-24 2020-05-08 华为技术有限公司 事务执行方法、装置及系统
CN106021494A (zh) * 2016-05-19 2016-10-12 中国银联股份有限公司 一种主数据同步方法及装置
JP6705721B2 (ja) * 2016-09-02 2020-06-03 日本電信電話株式会社 情報処理システムおよびデータ同期方法
CN106446090A (zh) * 2016-09-12 2017-02-22 浪潮软件股份有限公司 一种跨库传输海量数据的方法
CN107766132B (zh) * 2017-06-25 2019-03-15 平安科技(深圳)有限公司 多任务调度方法、应用服务器及计算机可读存储介质
CN108984337B (zh) * 2018-05-29 2021-04-16 杭州网易再顾科技有限公司 一种数据同步异常的修复方法、修复装置、介质和计算设备
CN113553313B (zh) * 2018-07-10 2023-12-05 创新先进技术有限公司 一种数据迁移方法及系统、存储介质、电子设备
US10997202B1 (en) 2018-07-27 2021-05-04 Veeva Systems Inc. System and method for synchronizing data between a customer data management system and a data warehouse
US10970255B1 (en) * 2018-07-27 2021-04-06 Veeva Systems Inc. System and method for synchronizing data between a customer data management system and a data warehouse
US11184406B1 (en) * 2018-08-20 2021-11-23 Shashank System and methods for secure user interface session recording, transmission, and replay without third party disclosure
CN109492000A (zh) * 2018-10-09 2019-03-19 郑州云海信息技术有限公司 一种数据库表的复制方法及系统
CN109785042A (zh) * 2018-12-13 2019-05-21 深圳平安财富宝投资咨询有限公司 分布式部署的异常处理方法、服务器、存储介质及装置
CN109933630B (zh) * 2019-03-19 2021-11-23 武汉达梦数据库股份有限公司 数据库数据实时同步方法及设备
CN110196786B (zh) * 2019-04-30 2021-10-08 武汉达梦数据库股份有限公司 数据库回滚同步中内存的控制方法及设备
CN110347693A (zh) * 2019-07-11 2019-10-18 招商局金融科技有限公司 数据同步方法、装置及存储介质
CN111367839B (zh) * 2020-02-21 2021-06-29 苏州浪潮智能科技有限公司 一种主机端与fpga加速器之间的数据同步方法
US11487784B2 (en) * 2020-04-17 2022-11-01 Sap Se Reload procedure to retain data in target system
CN113868237B (zh) * 2021-09-30 2025-03-28 杭州数梦工场科技有限公司 数据清洗方法及装置
CN115080569B (zh) * 2022-06-27 2025-06-27 平安银行股份有限公司 一种数据同步方法、装置、电子设备及存储介质
CN115687524A (zh) * 2022-11-02 2023-02-03 中国农业银行股份有限公司 一种数据移植方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6345313B1 (en) * 1997-08-22 2002-02-05 Sun Microsystems, Inc. Recovery of synchronization constructs
US20050193028A1 (en) * 2004-02-12 2005-09-01 Mobileframe, Llc, A California Limited Liability Company Smart synchronization
US20080126407A1 (en) * 2006-08-31 2008-05-29 Fujitsu Limited System-data-architecture management system, system-data-architecture management process, and computer-readable medium storing system-data-architecture management program

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE456782B (sv) 1986-04-29 1988-10-31 Ibm Svenska Ab Databasprocessor i ett databehandlingssystem, metod foer tabellbehandling i en databasprocessor samt anvaendning av en databasprocessor i ett databehandlingssystem
US5333299A (en) * 1991-12-31 1994-07-26 International Business Machines Corporation Synchronization techniques for multimedia data streams
US5822588A (en) * 1995-06-09 1998-10-13 Sun Microsystem, Inc. System and method for checking the use of synchronization locks in a multi-threaded target program
US5778389A (en) * 1996-05-23 1998-07-07 Electronic Data Systems Corporation Method and system for synchronizing computer file directories
AU6151598A (en) * 1997-02-11 1998-08-26 Connected Corporation File comparison for data backup and file synchronization
US5950198A (en) * 1997-03-24 1999-09-07 Novell, Inc. Processes and apparatuses for generating file correspondency through replication and synchronization between target and source computers
US5848405A (en) * 1997-04-21 1998-12-08 Oracle Corporation Method and apparatus for identifying new data by address ranges
US6289357B1 (en) * 1998-04-24 2001-09-11 Platinum Technology Ip, Inc. Method of automatically synchronizing mirrored database objects
US6353835B1 (en) * 1998-08-03 2002-03-05 Lucent Technologies Inc. Technique for effectively maintaining materialized views in a data warehouse
US6108653A (en) * 1998-08-31 2000-08-22 Platinum Technology Ip, Inc. Method and apparatus for fast and comprehensive DBMS analysis
US6122640A (en) * 1998-09-22 2000-09-19 Platinum Technology Ip, Inc. Method and apparatus for reorganizing an active DBMS table
US6397125B1 (en) * 1998-12-18 2002-05-28 International Business Machines Corporation Method of and apparatus for performing design synchronization in a computer system
US6430577B1 (en) * 1999-10-08 2002-08-06 Unisys Corporation System and method for asynchronously receiving multiple packets of audit data from a source databased host in a resynchronization mode and asynchronously writing the data to a target host
JP3845535B2 (ja) 1999-12-10 2006-11-15 株式会社東芝 データベースシステム
US20020059299A1 (en) * 2000-07-14 2002-05-16 Frederic Spaey System and method for synchronizing databases
JP2002202906A (ja) 2000-12-28 2002-07-19 Nec Corp データベース二重化システムおよび方法
US6728736B2 (en) * 2001-03-14 2004-04-27 Storage Technology Corporation System and method for synchronizing a data copy using an accumulation remote copy trio
US6745209B2 (en) * 2001-08-15 2004-06-01 Iti, Inc. Synchronization of plural databases in a database replication system
WO2003027909A1 (en) * 2001-09-26 2003-04-03 Emc Corporation Efficient mangement of large files
CN100426875C (zh) 2001-12-20 2008-10-15 中兴通讯股份有限公司 数据主备内存处理方法
US7574652B2 (en) * 2002-06-20 2009-08-11 Canon Kabushiki Kaisha Methods for interactively defining transforms and for generating queries by manipulating existing query data
US6973452B2 (en) * 2003-05-19 2005-12-06 Netezza Corporation Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps
JP2004355203A (ja) 2003-05-28 2004-12-16 Nec Corp データの更新・履歴・集計管理方式
US7873684B2 (en) * 2003-08-14 2011-01-18 Oracle International Corporation Automatic and dynamic provisioning of databases
US7440960B2 (en) * 2003-09-03 2008-10-21 International Business Machines Corporation Result set management
US7225307B2 (en) * 2004-05-04 2007-05-29 International Business Machines Corporation Apparatus, system, and method for synchronizing an asynchronous mirror volume using a synchronous mirror volume
US20060047696A1 (en) * 2004-08-24 2006-03-02 Microsoft Corporation Partially materialized views
JP4643395B2 (ja) 2004-08-30 2011-03-02 株式会社日立製作所 ストレージシステム及びデータの移動方法
US20060085491A1 (en) * 2004-10-08 2006-04-20 Foote Jane E System and method for recovering from interruptions during data loading
CN101124537B (zh) * 2004-11-12 2011-01-26 马克森斯公司 采用术语构建知识关联的知识发现技术
JP2006301820A (ja) * 2005-04-19 2006-11-02 Hitachi Ltd ストレージシステム及びストレージシステムのデータ移行方法
JP4693540B2 (ja) * 2005-08-04 2011-06-01 富士通株式会社 データベース再構成装置、およびデータベース再構成プログラム
US7680767B2 (en) * 2006-03-23 2010-03-16 Microsoft Corporation Mapping architecture with incremental view maintenance
US7707298B2 (en) * 2007-05-10 2010-04-27 Microsoft Corporation Secure sharing of LOB bound information in client applications

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6345313B1 (en) * 1997-08-22 2002-02-05 Sun Microsystems, Inc. Recovery of synchronization constructs
US20050193028A1 (en) * 2004-02-12 2005-09-01 Mobileframe, Llc, A California Limited Liability Company Smart synchronization
US20080126407A1 (en) * 2006-08-31 2008-05-29 Fujitsu Limited System-data-architecture management system, system-data-architecture management process, and computer-readable medium storing system-data-architecture management program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2368178A4 *

Also Published As

Publication number Publication date
US9727576B2 (en) 2017-08-08
EP2368178A4 (en) 2016-04-06
US20150186408A1 (en) 2015-07-02
JP5577350B2 (ja) 2014-08-20
JP2012511773A (ja) 2012-05-24
US8949178B2 (en) 2015-02-03
EP2368178A1 (en) 2011-09-28
US20100145910A1 (en) 2010-06-10
CN101419616A (zh) 2009-04-29

Similar Documents

Publication Publication Date Title
US9727576B2 (en) Method and system for efficient data synchronization
US9589041B2 (en) Client and server integration for replicating data
EP3234780B1 (en) Detecting lost writes
EP2790112B1 (en) Method and system for data synchronization and data access apparatus
US10565071B2 (en) Smart data replication recoverer
CN109643310B (zh) 用于数据库中数据重分布的系统和方法
US20070288537A1 (en) Method and apparatus for replicating data across multiple copies of a table in a database system
CN102081665A (zh) 一种数据同步方法及装置
US11386078B2 (en) Distributed trust data storage system
CN107870954B (zh) 一种分布式数据库的扩展方法及装置
US12277140B2 (en) Consensus protocol for asynchronous database transaction replication with fast, automatic failover, zero data loss, strong consistency, full SQL support and horizontal scalability
CN114328749A (zh) 业务数据处理方法及其装置、计算机可读存储介质
WO2022134876A1 (zh) 数据同步方法、装置、电子设备、存储介质
US20250200070A1 (en) Consensus Protocol For Asynchronous Database Transaction Replication With Fast, Automatic Failover, Zero Data Loss, Strong Consistency, Full SQL Support And Horizontal Scalability
CN101226527B (zh) 双核库数据同步方法
EP3944094B1 (en) Parallel processing of changes in a distributed system
TWI475409B (zh) Data synchronization method and device
US12393604B2 (en) Systems and methods for preventing database deadlocks during synchronization
WO2024081140A1 (en) Configuration and management of replication units for asynchronous database transaction replication
CN107153699A (zh) 一种动态扩展集群服务器的方法及装置
HK1129938A (en) Method and apparatus for data synchronization

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09832231

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011540691

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2009832231

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE