IP Library Granted Patent US 9,916,204
Granted Patent B2
US 9,916,204 · App. 15/428,438 · Granted Mar 13, 2018

Data backup using metadata mapping

Inventors: Norie Iwasaki (Fujisawa, JP); Sosuke Matsui (Tokyo, JP); Tsuyoshi Miyamura (Yokohama, JP); Terue Watanabe (Tokyo, JP); Noriko Yamamoto (Tokyo, JP)
Assignee: International Business Machines Corporation
G06F11/1451G06F11/1464G06F17/30117G06F2201/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 9,916,204
App. No.
15/428,438
Granted
Mar 13, 2018
Kind
B2
Abstract

An information processing apparatus, backup method, and program product that enable efficient differential backup. In one embodiment, an information processing apparatus for files stored in a storage device includes: a metadata management unit for managing metadata of files stored in the storage device; a map generation unit for generating a map which indicates whether metadata associated with an identification value uniquely identifying a file in the storage device is present or absent; and a backup management unit for scanning the metadata to detect files that have been created, modified, or deleted since the last backup, and storing at least a data block and the metadata for a detected file in a backup storage device as backup information in association with the identification value.

Claims (10)

1. A method for an information processing apparatus to back up files stored in a storage device by the information processing apparatus loading a program into memory and executing the program, comprising the operations of:

generating or deleting metadata of a file stored in the storage device;

generating a map which indicates whether the metadata associated with an identification value uniquely identifying a file in the storage device is present or absent;

scanning the metadata on each run of a backup process to detect files that have been created, modified, or deleted since a last backup, and storing the map for current files, at least a data block, and the metadata for a detected file in a backup storage device as backup information in association with the identification value;

wherein generating or deleting metadata of a file comprises, for respective files, generating a respective file size, a respective last update time, a respective identification value, and a respective data block address;

wherein the map for current files comprises an inode bitmap, wherein the data block comprises differential data for the detected file, and wherein the metadata for the detected file comprises inode information for the detected file; wherein the method further comprises:

restoring data by restoring at least the inode information for the detected file and the differential data for the detected file based on the inode bitmap having a bit set to 1 for the detected file.

2. The method according to claim 1 , wherein the map is a bitmap in which the presence or absence of the metadata is represented by a binary value.

3. The method according to claim 1 , wherein the operation of storing in the backup storage device comprises storing in a remote storage over a network.

4. The method according to claim 1 , wherein the operation of storing in the backup storage device comprises storing in a local storage via a storage adapter.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2017
From: IWASAKI, NORIE; MATSUI, SOSUKE; MIYAMURA, TSUYOSHI; WATANABE, TERUE; YAMAMOTO, NORIKO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 041214/0888 →
Priority Claims (1)
JP 2014-162674 · Aug 8, 2014 · national
Continuity (2)
Continuation 14813456 · Jul 30, 2015
Related Publication 20170153950A1 · Jun 1, 2017