IP Library Granted Patent US 10,146,643
Granted Patent B2
US 10,146,643 · App. 15/166,390 · Granted Dec 4, 2018

Database recovery and index rebuilds

Inventors: Min Fang (Beijing, CN); Di Jin (Beijing, CN); Zhen Yu Shi (Beijing, CN); Nigel G. Slinger (Los Gatos, CA); Shu Wang (Beijing, CN); Li Fei Zheng (Shanghai, CN); Wen Jie Zhu (Beijing, CN)
Assignee: International Business Machines Corporation
G06F11/1471G06F11/1446G06F11/1451G06F11/1469G06F11/1474G06F17/30336G06F17/30368G06F2201/80G06F2201/84
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,146,643
App. No.
15/166,390
Granted
Dec 4, 2018
Kind
B2
Abstract

A computer-implemented method for recovering data and concurrently rebuilding indexes for the recovered data in a database for a system configured to store fewer than all indexes in backup files may include copying data from one or more database files and storing the copied data to one or more backup files. A recovery manager executing on a processor may read the copied data from the one or more backup files and write the copied data to the one or more database files, wherein the data is recovered to the one or more database files. In response to the reading, an index manager executing on the processor may initiate a rebuilding of one or more indexes for the copied data at substantially the same time as the reading of the copied data.

Claims (7)

1. A system for recovering data and concurrently rebuilding indexes for the recovered data in a database for a system configured to store fewer than all indexes in backup files, the system comprising: a computing device having a processor and a memory; wherein the memory stores program instructions, the program instructions executable by the processor cause the system to: copy data from one or more database files and store the copied data to one or more backup files; read the copied data from the one or more backup files and write the copied data to the one or more database files, wherein the data is recovered to the one or more database files; and initiate, in response to and at substantially the same time as the reading, a rebuilding of one or more indexes for the copied data.

2. The system of claim 1 , wherein the program instructions executable by the processor to cause the system to store the copied data to one or more backup files includes storing an image copy of the data to a sparse backup file, and storing a log record of the data to a transaction log.

3. The system of claim 1 , wherein the program instructions executable by the processor to cause the system to initiate, in response to the reading, a rebuilding of one or more indexes includes receiving one or more sorted index keys, and rebuilding the one or more indexes in response to the receiving of the one or more sorted index keys.

4. The system of claim 1 , wherein the rebuilding of the one or more indexes finishes at substantially the same time as the writing of the copied data.

5. The system of claim 1 , wherein the program instructions executable by the processor to cause the system to read the copied data from the one or more backup files includes: reading an image copy of one or more data pages of the copied data from a sparse backup file, the reading of the image copy further comprising: parsing the one or more data pages from the image copy into one or more database records, extracting one or more index keys from the one or more database records, and sorting the one or more index keys in preparation for initiating of the rebuilding of one or more indexes; and reading one or more log records from a transaction log, wherein the one or more log records specify a particular point in time for recovery.

6. The system of claim 5 , wherein the program instructions executable by the processor to cause the system to write the copied data to the one or more database files includes writing the image copy from the sparse backup file to the one or more database files and applying the one or more log records from the transaction log to the one or more database files.

7. The system of claim 6 , wherein the reading of the image copy and the reading of the one or more log records is initiated at a first time, initiating of the rebuilding of one or more indexes occurs at a second time, and the applying of one or more log records is initiated at a third time, the third time being subsequent to the second time and the second time being subsequent to the first time.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2026
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DROPBOX, INC.
Reel/Frame 075558/0878 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2016
From: JIN, DI; FANG, MIN; SHI, ZHEN YU; SLINGER, NIGEL G.; WANG, SHU; ZHENG, LI FEI; ZHU, WEN JIE
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038834/0129 →
Continuity (2)
Continuation 14697794 · Apr 28, 2015
Related Publication 20160321145A1 · Nov 3, 2016
Cited By (4)
US 12,235,744 US 12,360,942 US 12,585,555 US 12,681,817