IP Library Granted Patent US 12,073,089
Granted Patent B2
US 12,073,089 · App. 17/947,905 · Granted Aug 27, 2024

Storage device and data recovery method by storage device

Inventors: Kenichi Betsuno (Tokyo, JP); Akira Yamamoto (Tokyo, JP); Takashi Nagao (Tokyo, JP); Kazuki Matsugami (Tokyo, JP)
Assignee: Hitachi, Ltd.
G06F3/0616G06F3/0631G06F11/10G06F3/0683G06F12/0253
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 12,073,089
App. No.
17/947,905
Granted
Aug 27, 2024
Kind
B2
Abstract

A storage device manages data stored in a storage drive in a plurality of logical hierarchies. The plurality of logical hierarchies include a writing hierarchy above a hierarchy of a parity group including a plurality of storage drives. The storage device writes received host data in a free area in the writing hierarchy. In the data recovery process for replacing a failure storage drive with a new storage drive, the storage device executes the garbage collection process on a first logical area in the writing hierarchy associated with the first parity group including the failure storage drive. In the garbage collection process, valid data is selected from the first logical area and copied to a second logical area associated with a second parity group different from the first parity group.

Claims (16)

1. A storage device that manages data stored in a storage drive in a plurality of logical hierarchies, the storage device comprising:

a host interface that communicates with a host; and

a processor; wherein

the plurality of logical hierarchies include a writing hierarchy above a hierarchy of a parity group including a plurality of storage drives; and

the processor

writes host data received via the host interface to a free area in the writing hierarchy, and

executes, in a data recovery process for replacing a failure storage drive with a new storage drive, a garbage collection process on a first logical area in the writing hierarchy associated with a first parity group including the failure storage drive, and

in the garbage collection process, valid data is selected from the first logical area and copied to a second logical area associated with a second parity group different from the first parity group,

wherein the processor determines to execute the garbage collection process on a logical area in the writing hierarchy associated with the first parity group in which a garbage amount is greater than or equal to a first threshold value,

wherein the processor executes the garbage collection process on a logical area where a garbage amount is greater than or equal to a second threshold value among logical areas in the writing hierarchy allocated to a parity group including a normal storage drive outside the data recovery process, and

the first threshold value is less than or equal to the second threshold value.

2. The storage device according to claim 1 , wherein

the processor selects a parity group configured by the normal storage drive as the second parity group.

3. The storage device according to claim 1 , wherein

the processor executes a collection copy process on each of the logical areas not subjected to the garbage collection process associated with the first parity group, and

the collection copy process stores data and parity restored from the data and the parity of the normal storage drive in the first parity group in the new storage drive.

Assignments (2)
MERGER Recorded Aug 26, 2024
From: HITACHI, LTD.
To: HITACHI VANTARA, LTD.
Reel/Frame 068393/0234 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2022
From: BETSUNO, KENICHI; YAMAMOTO, AKIRA; NAGAO, TAKASHI; MATSUGAMI, KAZUKI
To: HITACHI, LTD.
Reel/Frame 061144/0705 →
Priority Claims (1)
JP 2022-042708 · Mar 17, 2022 · national
Continuity (1)
Related Publication 20230297242A1 · Sep 21, 2023