Patent Application
20180210795
The present application relates to the database field, and in particular, to a data backup method and a data processing system.
When data is written into a distributed database, the data is stored in one or more sub-tables in a user table. When a specific condition is met, the data is backed up, so as to ensure reliability of the data.
However, currently, a long time is consumed for data backup in the distributed database, and consumption of network and magnetic disk resources is relatively high during backup.
This application provides a data backup method and a data processing system, so as to determine incremental data for backup by recording a data backup time point, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
According to an aspect, this application provides a data backup method, and the method includes:
In a possible design, the performing incremental backup on at least one third storage file generated after the first time point specifically includes: obtaining timestamp ranges of the at least two combined third storage files; determining, according to a timestamp range of each third storage file and by using the first time point as a demarcation point, the third storage file generated after the first time point; and performing incremental backup.
In a possible design, the first storage file is backed up according to a preset rule.
In another possible design, the obtaining timestamp ranges of the at least two third storage files includes obtaining a timestamp range from a metadata block of each third storage file.
In still another possible design, after the performing incremental backup on the at least two third storage files according to the first time point, the method further includes: recording a second time point of the incremental backup operation, so as to combine or back up newly generated storage files according to the second time point.
According to an aspect, this application provides a data processing system, and the system includes:
In a possible design, the data processing system further includes: an obtaining module, configured to obtain timestamp ranges of the at least two combined third storage files; and a determining module, configured to determine, according to a timestamp range of each third storage file and by using the first time point as a demarcation point, the third storage file generated after the first time point, where the backup module performs incremental backup on the third storage file that is determined by the determining module and that is generated after the first time point.
In a possible design, the backup module is specifically configured to back up the first storage file according to a preset condition.
In another possible design, the obtaining module is specifically configured to obtain a timestamp range from a metadata block of each third storage file.
In still another possible design, the backup module is further configured to record a second time point of the incremental backup operation, so as to combine or back up newly generated storage files according to the second time point.
According to an aspect, this application provides a data processing system, and the data processing system includes a processor and a memory. The processor is configured to: back up, according to a preset rule stored in the memory, a first storage file stored in the memory, and record a first time point of the backup operation; when a quantity of second storage files in the memory exceeds a preset threshold, combine the second storage files into at least two third storage files by using the recorded first time point as a demarcation point, where the second storage files include the first storage file and a new storage file generated from the first time point to a current time point; and back up, by using the recorded first time point as a demarcation point, a third storage file generated after the first time point.
In a possible design, the processor obtains timestamp ranges of the at least two combined third storage files; determines, by using the first time point as a demarcation point, the third storage file generated after the first time point; and performs incremental backup.
In another possible design, the processor obtains a timestamp range from a metadata block of each third storage file.
In still another possible design, the processor records a second time point of the incremental backup operation, so as to combine or back up newly generated storage files according to the second time point.
According to the data backup method and the data processing system provided in this application, incremental data for backup is determined by recording a data backup time point, so as to avoid a process in which data in an entire table is read for storage of the incremental data, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
Embodiments of the present application are applied to a database in which storage is performed in a storage manner of a key-value (KeyValue) type. That is, data that needs to be stored by a user is stored in a value part, a key corresponding to a value is created, and when the user needs to search for a value, the corresponding value is indexed and searched for by using the key. During storage, data is naturally sorted according to a dictionary sequence of keys.
When a user needs to store data in a distributed database, a corresponding user table (Table) is created. A table may store a large amount of data, and for ease of management and maintenance, the table may be divided to generate one or more sub-tables (Region) according to a dictionary sequence of recorded key values. Each region is a set of data in one key interval, or may be a set of data in consecutive rows. A key corresponding to each key-value falls within only one region interval, that is, there is no overlap between multiple regions. As shown in
When data is written into the distributed database, the data may be written into both a memory of a WAL and a memory of a region. When data in the memory of the region meets a preset memory threshold, the data in the region is permanently written into a magnetic disk, and a storage file Hfile is generated on the magnetic disk. A metadata block of the Hfile file stores a recorded timestamp range of the data in the region.
To avoid impact on performance of reading data from the database, when a quantity of storage files Hfile on the magnetic disk meets a preset quantity threshold, multiple storage files Hfile on the magnetic disk are combined (Compaction) to obtain at least one storage file Hfile.
To prevent a data loss that is caused because of an operation fault or a system fault of a system, all data or a set of some data in the system needs to be copied from a hard disk or an array of an application host to the application host or another secure storage medium.
The following clearly describes the technical solutions in the embodiments of the present application with reference to the accompanying drawings in the embodiments of the present application. Apparently, the described embodiments are some rather than all of the embodiments of the present application. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present application shall fall within the protection scope of the present application.
For ease of description, the technical solutions in the embodiments of the present application are described in detail with reference to
110. Back up a first storage file, and record a first time point of the backup operation, where the first storage file is multiple storage files stored in a first storage medium before the first time point.
120. When a quantity of second storage files in the first storage medium meets a preset threshold, combine, according to the first time point, the second storage files to obtain at least two third storage files.
130. Perform incremental backup on the at least two third storage files according to the first time point, where the incremental backup is backing up at least one third storage file generated after the first time point.
Specifically, to ensure security of data in a database, all or some data in the database is backed up. The data processing system may include multiple terminals, and each terminal includes a first storage medium.
In 110, the first storage medium may be specifically a magnetic disk. The first storage file may be all or some of storage files on magnetic disks of one or more terminals. All or some of the storage files on the magnetic disks are backed up at the first time point, and the current file backup time point is recorded.
Optionally, in this embodiment of the present application, the first storage file may be backed up according to a preset rule. The preset rule may be a data backup condition formulated according to a user requirement. For example, a user needs to perform full backup on the first day of each month, and perform incremental backup each day, and the preset rule may be formulated by using a timer or another logical method for meeting a user requirement. Data backup is performed by using a preset rule, so as to facilitate use for a user, and ensure data reliability.
It should be understood that in this embodiment of the present application, backup of the first storage file may be artificially performed.
In 120, the second storage files are storage files stored in the first storage medium at a current time point, and the second storage files include the first storage file that has been backed up and a new storage file generated from the first time point to the current time point. The third storage file is a new storage file generated after combining the second storage files. When a quantity of storage files on the magnetic disk reaches a preset quantity threshold, storage files generated before the first time point and storage files generated after the first time point are separately combined into at least one storage file according to the first time point.
In 130, incremental backup is performed on the storage files generated after the first time point, timestamp ranges of all storage files are read, the storage files generated after the first time point are queried, and incremental backup is performed on data in the storage files according to a query result.
Optionally, in this embodiment of the present application, obtaining timestamp ranges of the at least two combined third storage files may include obtaining a timestamp range from a metadata block of each third storage file.
In this embodiment of the present application, after incremental backup is performed on the at least two third storage files according to the first time point, the method 100 further includes: recording a second time point of the incremental backup operation, so as to combine or back up newly generated storage files according to the second time point.
Specifically, after performing incremental backup on data, the data processing system records a time point of the current incremental backup operation, so that within a time period after the time point, when the quantity of storage files on the magnetic disk reaches the preset threshold, the data processing system combines the storage files according to the recorded time point, and backs up combined incremental data.
According to the data backup method in a distributed database provided in this embodiment of the present application, a file on which incremental backup is to be performed is determined by recording a previous backup time point to perform incremental backup, so as to avoid a process in which data in an entire table is read for backup of incremental data, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
Preferably, in another embodiment of the present application, as shown in
131. Obtain timestamp ranges of the at least two third storage files.
132. Determine, according to the timestamp ranges of the at least two third storage files and the first time point, the at least one third storage file on which incremental backup is to be performed.
133. Back up the at least one third storage file.
Specifically, the data processing system reads timestamp ranges of all combined storage files, determines, according to a timestamp range of each storage file, the third storage file whose timestamp range is after the first time point, and backs up the determined third storage file generated after the first time point.
According to the data backup method in a distributed database provided in this embodiment of the present application, a file on which incremental backup is to be performed is determined by recording a previous backup time point to perform incremental backup, so as to avoid a process in which data in an entire table is read for backup of incremental data, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
For ease of description, an example in which the first storage medium is a magnetic disk, and a combination operation procedure is performed when there are five storage files on the magnetic disk is used to describe the technical solutions in the embodiments of the present application in detail. It should be understood that this is merely an example used to describe the technical solutions in the embodiments of the present application, and shall not constitute any limitation on the embodiments of the present application.
Three storage files Hfile 1, Hfile 2, and Hfile 3 that are stored on the magnetic disk before a time point T1 are backed up, and a terminal records the time point T1 of the backup operation. Within a time period from the time point T1 to a time point T2, two storage files Hfile 4 and Hfile 5 are newly generated on the magnetic disk. In this case, storage files on the magnetic disk meet the preset quantity threshold, and according to the recorded time point T1, the three storage files Hfile 1, Hfile 2, and Hfile 3 before the time point T1 are combined into a storage file Hfile 6, and the two storage files after the time point T1 are combined into a storage file Hfile 7. At a time point T3, the terminal reads timestamp ranges of the two combined storage files Hfile 6 and Hfile 7, determines the storage file Hfile 7 generated after the time point T1, and backs up the determined storage file Hfile 7. Data in the storage file is incremental data generated after the time point T1, and the backup process is referred to as incremental backup.
It should be understood that in this embodiment of the present application, the time point T1, the time point T2, and the time point T3 are three time points arranged according to a time sequence.
In this embodiment of the present application, storage files Hfile numbered from 1 to 7 represent different storage files, and this is merely intended to clearly describe the technical solutions in the embodiments of the present application. In this embodiment of the present application, storage files are distinguished according to metadata block content in the storage files.
It should be further understood that in this embodiment of the present application, the storage file combination procedure is performed when the quantity of storage files in the first storage medium meets the preset threshold, and this is merely intended to describe the technical solutions in the embodiments of the present application in detail. In this embodiment of the present application, a condition of triggering combination of storage files in a first storage may alternatively be another condition, and no limitation is set in this embodiment of the present application.
The data backup method according to the embodiments of the present application is described above in detail with reference to
The backup module 410 is configured to: back up a first storage file, and record a first time point of the backup operation, where the first storage file is multiple storage files stored in a first storage medium before the first time point.
The combination module 420 is configured to: when a quantity of second storage files in the first storage medium meets a preset threshold, combine, according to the first time point, the second storage files to obtain at least two third storage files.
The backup module 410 is further configured to perform incremental backup on the at least two third storage files according to the first time point, where the incremental backup is backing up at least one third storage file generated after the first time point.
Specifically, the first storage medium may be specifically a magnetic disk. The first storage file may be all or some of storage files on magnetic disks of one or more terminals. The backup module 410 backs up all or some of the storage files on the magnetic disks at the first time point, and records the current file backup time point.
Optionally, in this embodiment of the present application, the backup module 410 may back up the first storage file according to a preset rule. The preset rule may be a data backup condition formulated according to a user requirement. Data backup is performed by using a preset rule, so as to facilitate use for a user, and ensure data reliability.
It should be understood that in this embodiment of the present application, backup of the first storage file may be artificially performed.
The second storage files are storage files stored in the first storage medium at a current time point, and the second storage files include the first storage file that has been backed up and a new storage file generated from the first time point to the current time point. The third storage file is a new storage file generated after combining the second storage files. When a quantity of storage files on the magnetic disk reaches a preset quantity threshold, the combination module 420 separately combines storage files generated before the first time point and storage files generated after the first time point into at least one storage file according to the first time point.
The backup module 410 performs incremental backup on the storage files generated after the first time point, reads timestamp ranges of all storage files, queries the storage files generated after the first time point, and performs incremental backup on data in the storage files according to a query result.
According to the data backup method in a distributed database provided in this embodiment of the present application, a file on which incremental backup is to be performed is determined by recording a previous backup time point to perform incremental backup, so as to avoid a process in which data in an entire table is read for backup of incremental data, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
Preferably, in another embodiment of the present application, as shown in
The obtaining module 430 is configured to obtain timestamp ranges of the at least two third storage files.
The determining module 440 is configured to determine, according to the timestamp ranges of the at least two third storage files and the first time point, the at least one third storage file on which incremental backup is to be performed.
The backup module 410 is configured to back up the at least one third storage file.
Specifically, the obtaining module 430 reads timestamp ranges of all combined storage files, the determining module 440 determines, according to a timestamp range of each storage file, the third storage file whose timestamp range is after the first time point, and the backup module 410 backs up the determined third storage file generated after the first time point.
Optionally, in this embodiment of the present application, the obtaining module 430 may obtain a timestamp range from a metadata block of each third storage file.
In this embodiment of the present application, the backup module 410 is further configured to record a second time point of the incremental backup operation, so as to combine or back up newly generated storage files according to the second time point.
Specifically, after performing incremental backup on data, the backup module 410 records a time point of the current incremental backup operation, so that within a time period after the time point, when the quantity of storage files on the magnetic disk reaches the preset threshold, the combination module 420 combines the storage files according to the recorded time point, and the backup module 410 performs incremental backup on a combined storage file generated after the time point.
According to the data backup method in a distributed database provided in this embodiment of the present application, a file on which incremental backup is to be performed is determined by recording a previous backup time point to perform incremental backup, so as to avoid a process in which data in an entire table is read for backup of incremental data, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
It should be noted that in this embodiment of the present application, the data processing system according to this embodiment of the present application is corresponding to an execution body of the method 100 according to the embodiments of the present application, and the foregoing and other operations and/or functions of the modules in the data processing system are respectively used to implement corresponding procedures of the methods in
The processor 610 is configured to: back up a first storage file, and record a first time point of the backup operation, where the first storage file is multiple storage files stored in a first storage medium before the first time point.
The processor 610 is configured to: when a quantity of second storage files in the first storage medium meets a preset threshold, combine, according to the first time point, the second storage files to obtain at least two third storage files.
The processor 610 is further configured to perform incremental backup on the at least two third storage files according to the first time point, where the incremental backup is backing up at least one third storage file generated after the first time point.
Specifically, the first storage medium may be specifically a magnetic disk. The first storage file may be all or some of storage files on magnetic disks of one or more terminals. The processor 610 backs up all or some of the storage files on the magnetic disks at the first time point, and records the current file backup time point.
In this embodiment of the present application, the processor 610 may back up the first storage file according to a preset rule. The preset rule may be a data backup condition formulated according to a user requirement. In this embodiment of the present application, the processor 610 may back up the first storage file according to an instruction delivered by a user when the user needs to subjectively execute data backup.
The second storage files are storage files stored in the first storage medium at a current time point, and the second storage files may include the first storage file that has been backed up and a new storage file generated from the first time point to the current time point. The third storage file is a new storage file generated after combining the second storage files. When a quantity of storage files on the magnetic disk reaches a preset quantity threshold, the processor 610 separately combines storage files generated before the first time point and storage files generated after the first time point into at least one storage file according to the first time point.
The processor 610 performs incremental backup on the storage files generated after the first time point, reads timestamp ranges of all storage files, queries the storage files generated after the first time point, and performs incremental backup on data in the storage files according to a query result.
According to the data backup method in a distributed database provided in this embodiment of the present application, a file on which incremental backup is to be performed is determined by recording a previous backup time point to perform incremental backup, so as to avoid a process in which data in an entire table is read for backup of incremental data, thereby shortening a time of backing up the incremental data, and reducing consumption of network and magnetic disk resources for backing up the incremental data.
It should be understood that in this embodiment of the present application, the processor 610 may be a central processing unit (CPU), or the processor 610 may be another general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), another programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, or the like. The general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like.
In addition to a data bus, the bus system 630 may include a power bus, a control bus, a status signal bus, and the like. However, for clarity of description, various buses are marked as the bus system 630 in the figure.
In an implementation process, the steps of the foregoing methods may be completed by an integrated logical circuit of hardware in the processor 610 or an instruction in a form of software. The steps of the methods disclosed with reference to the embodiments of the present application may be directly performed and completed by a hardware processor, or may be performed and completed by using a combination of hardware and software modules in the processor. The software module may be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an electrically-erasable programmable memory, or a register. The storage medium is located in the memory. The processor 610 reads information in the memory and completes the steps of the foregoing methods in combination with hardware of the processor. To avoid repetition, details are not described herein.
The memory may include a read-only memory and a random access memory, and provide an instruction and data for the processor 610. A part of the memory may further include a non-volatile random access memory. For example, the memory may further store information about a device type.
The processor 610 is configured to obtain timestamp ranges of the at least two third storage files.
The processor 610 is configured to determine, according to the timestamp ranges of the at least two third storage files and the first time point, the at least one third storage file on which incremental backup is to be performed.
The processor 610 is configured to back up the at least one third storage file.
Specifically, the processor 610 reads timestamp ranges of all combined storage files, the processor 610 determines, according to a timestamp range in a metadata block of each storage file, the third storage file whose timestamp range is after the first time point, and the processor 610 backs up the determined third storage file generated after the first time point.
It should be noted that in this embodiment of the present application, the data processing system 600 according to this embodiment of the present application is corresponding to the data processing system 400 according to the embodiments of the present application, and the foregoing and other operations and/or functions of the modules in the data processing system 600 are respectively used to implement corresponding procedures of the methods in
A person skilled in the art may be further aware that, in combination with the examples described in the embodiments disclosed in this specification, units and algorithm steps may be implemented by electronic hardware, computer software, or a combination thereof. To clearly describe the interchangeability between the hardware and the software, the foregoing has generally described compositions and steps of each example according to functions. Whether the functions are performed by hardware or software depends on particular applications and design constraint conditions of the technical solutions. A person skilled in the art may use different methods to implement the described functions for each particular application, but it should not be considered that the implementation goes beyond the scope of the present application.
Steps of methods or algorithms described in the embodiments disclosed in this specification may be implemented by hardware, a software module executed by a processor, or a combination thereof. The software module may reside in a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
In the foregoing specific implementations, the objective, technical solutions, and benefits of the present application are further described in detail. It should be understood that the foregoing descriptions are merely specific implementations of the present application, but are not intended to limit the protection scope of the present application. Any modification, equivalent replacement, or improvement made without departing from the spirit and principle of the present application should fall within the protection scope of the present application.
| Number | Date | Country | Kind |
|---|---|---|---|
| 201510620975.9 | Sep 2015 | CN | national |
This application is a continuation of International Application No. PCT/CN2016/085608 filed on Jun. 13, 2016, which claims priority to Chinese Patent Application No. 201510620975.9, filed on Sep. 25, 2015. The disclosures of the aforementioned applications are hereby incorporated by reference in their entireties.
| Number | Date | Country | |
|---|---|---|---|
| Parent | PCT/CN2016/085608 | Jun 2016 | US |
| Child | 15927332 | US |
