IP Library Granted Patent US 10,977,137
Granted Patent B2
US 10,977,137 · App. 16/041,929 · Granted Apr 13, 2021

Intelligent log gap detection to ensure necessary backup promotion

Inventors: Krishnendu Bagchi (Bangalore, IN); Shelesh Chopra (Bangalore, IN); Bharat Bhushan (Bangalore, IN)
Assignee: EMC IP Holding Company LLC
G06F11/1471G06F11/1451G06F11/2023G06F16/2365G06F2201/80G06F2201/82
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,977,137
App. No.
16/041,929
Granted
Apr 13, 2021
Kind
B2
Abstract

An intelligent log gap detection to ensure necessary backup promotion. Specifically, a method and system are disclosed, which entail determining whether to pursue a differential database backup or promote the differential database backup to a full database backup, in order to preclude data loss across high availability databases. The deduction pivots on a matching or mismatching between log sequence numbers (LSNs).

Claims (63)

1. A method for intelligent log gap detection, comprising:

receiving a first database backup request for a first differential database backup on a database availability cluster (DAC);

making a first determination that a first full database backup has already been performed, wherein making the first determination comprises:

performing a search of a cluster backup chain table (BCT) in reverse chronological order, wherein the cluster BCT comprises a plurality of cluster backup chain records (BCRs); and

identifying a cluster BCR of the plurality of cluster BCRs based on a backup identifier (ID) specified therein, wherein the backup ID identifies the cluster BCR as being associated with a full database backup;

obtaining, based on the first determination, a checkpoint log sequence number (LSN) associated with the first full database backup;

making a second determination that the checkpoint LSN mismatches a first differential base LSN (DBL);

detecting, based on the second determination, a log gap across the DAC;

promoting, based on the detecting the log gap, the first differential database backup to a second full database backup; and

issuing, based on the promoting, a full backup command (FBC).

2. The method of claim 1 , wherein the cluster BCR comprises an object ID, the backup ID, a first LSN, a last LSN, the checkpoint LSN, and a database backup LSN.

3. The method of claim 1 , further comprising:

receiving a second database backup request for a second differential database backup on the DAC;

making a third determination that the checkpoint LSN matches a second DBL;

detecting, based on the third determination, no log gap across the DAC; and

issuing, based on the detecting no log gap and pursuant to the second database backup request, a differential backup command (DBC).

4. A system, comprising:

a processor, wherein the processor is executing a cluster backup service (CBS) programmed to:

receive a database backup request specifying performance of a first differential database backup on a database availability cluster (DAC);

make a first determination that a first full database backup has already been performed, wherein making the first determination comprises:

performing a search of a cluster backup chain table (BCT) in reverse chronological order, wherein the cluster BCT comprises a plurality of cluster backup chain records (BCRs); and

identifying a cluster BCR of the plurality of cluster BCRs based on a backup identifier (ID) specified therein, wherein the backup ID identifies the cluster BCR as being associated with a full database backup;

obtain, based on the first determination, a checkpoint log sequence number (LSN) associated with the first full database backup;

make a second determination that the checkpoint LSN mismatches a differential base LSN (DBL);

detect, based on the second determination, a log gap across the DAC;

promote, based on detecting the log gap, the first differential database backup to a second full database backup; and

issue, based on the promoting, a full backup command (FBC) to a cluster backup agent (CBA) operatively connected to the CBS.

5. The system of claim 4 , further comprising:

a first user database replica (UDR) operatively connected to the CBA, wherein the CBA is programmed to:

create, in response to the FBC, the second full database backup of the first UDR.

6. The system of claim 5 , wherein the first UDR comprises a data partition and a log partition, wherein the log partition comprises a replica BCT.

7. The system of claim 5 , further comprising:

a database engine instance (DEI) comprising the first UDR, a database metadata repository (DMR), and at least one engine system database (ESD), wherein the DMR comprises the DBL.

8. The system of claim 7 , further comprising:

a first database failover node (DFN) comprising the CBA and the DEI.

9. The system of claim 8 , further comprising:

a plurality of DFNs comprising the first DFN and a second DFN,

wherein the second DFN comprises a third-party backup agent (TBA) operatively connected to a second UDR.

10. The system of claim 9 , wherein the CBS comprises a cluster BCT for tracking a database backup chain for each DFN in at least a subset of the plurality of DFNs.

11. The system of claim 9 , further comprising:

a third-party backup service (TBS) operatively connected to the TBA, wherein the TBS consolidates database backups generated by the TBA.

12. The system of claim 9 , further comprising:

a database failover cluster (DFC) comprising the plurality of DFNs and the DAC,

wherein the DAC comprises a plurality of UDRs and a DAC listener,

wherein the plurality of UDRs comprises the first UDR and the second UDR.

13. The system of claim 12 , further comprising:

a cluster admin client (CAC) operatively connected to the DAC listener and the CBS,

wherein the database backup request is submitted by the CAC.

14. A non-transitory computer readable medium (CRM) comprising computer readable program code, which when executed by a computer processor, enables the computer processor to:

receive a first database backup request specifying performance of a first differential database backup on a database availability cluster (DAC);

make a first determination that a first full database backup has already been performed, wherein to make the first determination, the computer readable program, which when executed by the computer processor, enables the computer processor to

perform a search of a cluster backup chain table (BCT) in reverse chronological order, wherein the cluster BCT comprises a plurality of cluster backup chain records (BCRs); and

identify a cluster BCR of the plurality of cluster BCRs based on a backup identifier (ID) specified therein, wherein the backup ID identifies the cluster BCR as being associated with a full database backup;

obtain, based on the first determination, a checkpoint log sequence number (LSN) associated with the first full database backup;

make a second determination that the checkpoint LSN mismatches a first differential base LSN (DBL);

detect, based on the second determination, a log gap across the DAC;

promote, based on detecting the log gap, the first differential database backup to a second full database backup; and

issue, based on the promoting, a full backup command (FBC).

15. The non-transitory CRM of claim 14 , further comprising computer readable program code, which when executed by the computer processor, enables the computer processor to:

receive a second database backup request specifying performance of a second differential database backup on the DAC;

make a third determination that the checkpoint LSN matches a second DBL;

detect, based on the third determination, no log gap across the DAC; and

issue, based on detecting no log gap and pursuant to the second database backup request, a differential backup command (DBC).

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2018
From: BAGCHI, KRISHNENDU; CHOPRA, SHELESH; BHUSHAN, BHARAT
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046501/0120 →