Method and a system for backing up data and for facilitating streaming of records in replica-based databases

• US 20070288530A1
• Filed: 06/07/2007
• Published: 12/13/2007
• Est. Priority Date: 06/08/2006
• Status: Abandoned Application

• Current Assignee: XEROUND INC.
• Original Assignee: XEROUND INC., XEROUND SYSTEMS LTD. (XEROUND INC.)
• Inventors: Romem, Yaniv, Leiserowitz, Eran, Vigder, Avi, Zlotkin, Gilad
• Application Number:
  US11/808,211
• Publication Number:
  US 20070288530A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 2201/80 Database-specific techniques

Abstract

A system for backing up a set of records. The system comprises a database in which to store the set of records and a data management module configured for backing up the set of records in a plurality of record groups in a first continuous data batch using a single data stream in the database and simultaneously logging a plurality of transactions related to one or more of the set of records in the first continuous data batch. Each record group has one or more records of said set of records. The system is designed for recovering said set of records from the first continuous data batch.

Claims

1. A system for backing up a set of records, comprising:

a database in which to store the set of records; and

a data management module configured for backing up said set of records in a plurality of record groups in a first continuous data batch using a single data stream in said database and simultaneously logging a plurality of transactions related to at least one of said set of records in said first continuous data batch, each said record group comprising at least one record of said set of records;

wherein the system is configured for recovering said set of records from said continuous data batch.

2. The system of claim 1, wherein said database is configured for retrieving data with high speed.

3. The system of claim 1, wherein said data management module is configured for maintaining a predefined ratio between a storage space needed for said logged transactions and said plurality of group records in said first continuous data batch.

4. The system of claim 3, wherein said maintaining is performed by deleting a first subgroup of said plurality of group records, each member of said first subgroup backing up a record of said set of records having a backup in another record group of said plurality of group records, said another record group being stored after said members of said first subgroup.

5. The system of claim 4, wherein said maintaining is performed by deleting a second subgroup of said logged transactions, each member of said second subgroup being logged prior to a backup of a certain record of said record groups which is not a member of said first subgroup.

6. The system of claim 1, wherein said data management module is configured for documenting a last logged transaction in each said backed up group, said documented last logged transaction being used for updating records of said backed up group during said recovering.

7. The system of claim 1 being configured for connecting with a plurality of systems, each said system comprising said database and said data management module for backing up a respective copy of the set of records.

8. The system of claim 1, wherein said backing up is performed continuously.

9. The system of claim 3, wherein said set of records comprises a plurality of data arrays, said plurality of record groups being stored sequentially from said number of data arrays, said maintaining being performed by deleting a subgroup of said plurality of record groups, said subgroup comprising members of said plurality of record groups having a more up-to-date version.

10. The system of claim 1, wherein said continuous data batch comprises a set of concatenated files.

11. A method for backing up a set of records, comprising:

a) backing up a plurality of groups, each said group containing at least one record of a set of records in a first continuous data batch using a single data stream;

b) during said backing up, logging a plurality of transactions in said first continuous data batch, each said transaction updating at least one of the set of records; and

c) maintaining a predefined ratio between a storage space needed for said logged transactions and a storage space needed for backing up groups.

12. The method of claim 11, wherein said maintaining comprising deleting a first subgroup of said backed up groups that have been backed up before a second subgroup of said backed up groups, said first and second subgroups backing up common records of said set of records.

13. The method of claim 12, wherein said maintaining comprising deleting a third subgroup of said logged transactions, members of said third subgroup having been logged in said first continuous data batch before any of said second subgroup has been stored.

14. The method of claim 11, further comprising recovering said set of records according to said first continuous data batch.

15. The method of claim 11, wherein said backing up is performed continuously.

16. The method of claim 11, wherein said plurality of groups and said plurality of transactions backs up said set of records, further comprising repeating a) to c), thereby generating a second version of said plurality of groups and transactions.

17. The method of claim 16, further comprising deleting said plurality of groups and transactions and maintaining said second version of said plurality of groups and transactions.

18. A method for backing up records for a set of records, comprising:

a) receiving a call to log at least one transaction and a request to backup a replica of the set of records;

b) generating a combined data batch containing said replica and said at least one transaction; and

c) recovering said set of records according to said combined data batch.

19. A method for backing up an array of records, comprising:

a) bisecting said array of records to a first and a second sub-array respectively, each sub array being of substantially equal size;

b) using an exclusive disjunction connective for generating an exclusive disjunction vector according to said first and second sub-arrays; and

c) outputting said exclusive disjunction vector and said first and second sub-arrays as a backup to said array of records.

20. The method of claim 19, wherein each one of said first and second sub-arrays and said exclusive disjunction vector are stored in different databases respectively.

21. A method for retrieving at least one record from a plurality of replica databases having a plurality of records in a common partial order, comprising:

a) forwarding a request from a requestor for a subgroup of said plurality of records to each one of said replica databases;

b) receiving a plurality of responses to said request from said replica databases, each said response comprising records of said subgroup ordered according to their relative position in said common order;

c) choosing among respective records of said responses using a majority-voting algorithm; and

d) forwarding said chosen respective records to said requester before all the records of said subgroup have been received.

22. The method of claim 21, wherein said forwarding is performed without any delay.