Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data range-based method for synchronizing data in database

A data synchronization and data range technology, applied in the field of database systems, can solve problems such as high overhead and unsuitable for large data storage systems

Active Publication Date: 2011-05-11
BORQS BEIJING +2
View PDF3 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the amount of data is extremely large, the establishment of the Merkle Tree is a long process. When data is inserted or deleted, the overhead of maintaining the system Merkle Tree will be very high, so this method uses a single valid data as a Merkle The data synchronization method of Tree leaf nodes is not suitable for large data storage systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data range-based method for synchronizing data in database
  • Data range-based method for synchronizing data in database
  • Data range-based method for synchronizing data in database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0031] The present invention compares data on different data nodes of a large-scale distributed data storage system by constructing a Merkle Tree based on a data range, and finally realizes a data synchronization method.

[0032] figure 1 It is a schematic diagram of a dual-node architecture for data synchronization according to the present invention, such as figure 1 As shown, in a data storage system with a backup strategy, several nodes responsible for storing the same data generally store data at the same time, and in this type of system, the data stored in these data nodes are consistent. In order to simplify the description, we define node A and node B. These...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a data range-based method for synchronizing data in a database. The method comprises the following steps of: segmenting the data stored in the database; determining a data segment with changed content; and updating the original content of the data segment. In the data range-based method for synchronizing data in database, provided in the invention, the data are segmented and then calculated by utilizing a Merkle Tree algorithm, compared and restored; the contents are synchronized among different data storage nodes in a large distributed data storage system to achieve the final data consistency.

Description

technical field [0001] The invention relates to a database system, in particular to a database data synchronization method. Background technique [0002] In a general large-scale distributed database system, in order to ensure data reliability, a valid data often has multiple backups, and these backups will be distributed on different data nodes. In general, these data distributed on different nodes Data consistency can be guaranteed, but in the case of abnormalities in the system (such as system power-off, network failure, etc.), there may be data inconsistencies in the data nodes in the system. When the system returns to normal, the data must be recovered to ensure the data consistency of the entire system. Merkle Tree is a commonly used tool for calculating data consistency. Merkle Tree is a complete binary tree, and data is stored in a tree structure. The digest information (Digest) of a leaf node is a summary of its content (obtained by using MD5, SHA1, etc. algorithm...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
Inventor 张元丰张卫平刘为怀张松波饶春平杨立辉
Owner BORQS BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com