IP Library Granted Patent US 8,082,409
Granted Patent B2
US 8,082,409 · App. 12/380,116 · Granted Dec 20, 2011

Data storage device and data management method in data storage device

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 8,082,409
App. No.
12/380,116
Granted
Dec 20, 2011
Kind
B2
Abstract

In one embodiment, a HDD creates a segment table to associate an address of user data in a flash memory with an LBA in a magnetic disk. The HDD updates the segment table in a DRAM and saves it to the flash memory at a specific timing. The HDD creates journals indicating the update of the segment table and saves it to the flash memory. The latest segment table can be restored using the segment table and the journals in the flash memory.

Claims (35)

1. A data storage device comprising:

a disk memory area configured to store user data;

a non-volatile semiconductor memory area configured to store user data;

a volatile memory area configured to store a segment table in which an address in the disk memory area of user data stored in the non-volatile semiconductor memory area is registered;

a first non-volatile memory area in which the segment table is saved;

a second non-volatile memory area in which log data indicating update history of the segment table in the volatile memory area is saved; and

a controller configured to create log data associated with a plurality of write commands to a continuous address area in the disk memory area while omitting a part of log data associated with each of the plurality of write commands, and, for saving the created log data associated with the plurality of write commands to the second non-volatile memory area.

2. The data storage device according to claim 1 , wherein the first non-volatile memory area, the second non-volatile memory area, and the non-volatile semiconductor memory area are provided in a same non-volatile semiconductor memory.

3. The data storage device according to claim 1 , wherein if the plurality of write commands are three or more write commands, the controller is configured to omit log data of all the write commands between a first write command and a last write command.

4. The data storage device according to claim 1 , wherein

log data associated with a single write command includes a prologue before update and an epilogue after update in the segment table in the volatile memory area; and

the controller saves a prologue of the first write command and an epilogue of the last write command to the second non-volatile memory area and omits log data between the prologue of a first write command and the epilogue of a last write command.

5. The data storage device according to claim 4 , wherein

a prologue and an epilogue associated with the single write command each include a start address and an address length specified by the single write command; and

the epilogue of the last write command includes a start address included in the prologue of the first write command.

6. The data storage device according to claim 1 , wherein the controller is configured to process write commands in the order that the write commands were cached, and if an address specified by a current write command is continuous with an address specified by a preceding write command, the controller is configured to add the current write command to the plurality of write commands.

7. The data storage device according to claim 6 , wherein if the number of write commands constituting the plurality of write commands has reached a threshold, the controller is configured to save current log data associated with the plurality of write commands to the second non-volatile memory area.

8. The data storage device according to claim 6 , wherein if a length of an address specified by a particular write command has reached a threshold, the controller saves log data associated with the particular write command to the second non-volatile memory area independently.

9. The data storage device according to claim 6 , wherein if an address area specified by a write command comprising the plurality of write commands has reached a threshold, the controller is configured to save current log data associated with the plurality of write commands to the second non-volatile memory area.

10. The data storage device according to claim 1 , wherein if a power shutdown interrupts saving log data associated with the plurality of write commands, the controller started-up after the power shutdown is configured to delete a non-use area following an address associated with the first write command of the plurality of write commands in the non-volatile semiconductor memory area.

11. The data storage device according to claim 1 , wherein the controller is further configured to save log data associated with write commands other than a first write command among the plurality of write commands which specify discontinuous addresses to the second non-volatile memory area simultaneously.

12. The data storage device according to claim 11 , wherein

log data associated with a single write command includes a prologue before update and an epilogue after update in the segment table in the volatile memory area; and

the controller is configured to omit prologues associated with write commands other than the first write command.

13. The data storage device according to claim 12 , wherein

log data associated with the plurality of write commands specifying discontinuous addresses comprises a prologue and an epilogue of the first write command and epilogues of write commands other than the first write command; and

the controller is configured to save the prologue of the first write command and then to save other log data simultaneously.

14. A data management method in a data storage device comprising a disk memory area for storing user data and a non-volatile semiconductor memory area for storing user data, the method comprising:

storing a segment table in which an address in the disk memory area of user data stored in the non-volatile semiconductor memory area is registered, to a volatile memory area;

saving the segment table in a first non-volatile memory area;

saving log data indicating update history of the segment table in the volatile memory area to a second non-volatile memory area;

creating log data associated with a plurality of write commands to a continuous address area in the disk memory area while omitting a part of log data associated with each of the plurality of write commands; and

saving the created log data associated with the plurality of write commands to the second non-volatile memory area.

15. The method according to claim 14 wherein if the plurality of write commands are three or more write commands, log data of all the write commands between a first write command and a last write command are omitted.

16. The method according to claim 14 further comprising simultaneously saving log data associated with write commands other than a first write command among the plurality of write commands which specify discontinuous addresses to the second non-volatile memory area.

Assignments (7)
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2016
From: HGST NETHERLANDS B.V.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 040826/0821 →
CHANGE OF NAME Recorded Oct 25, 2012
From: HITACHI GLOBAL STORAGE TECHNOLOGIES NETHERLANDS B.V.
To: HGST NETHERLANDS B.V.
Reel/Frame 029341/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2009
From: YAMADA, SHUHJI; KAKIHARA, TOSHIO; IMOTO, KATSUHIRO; MOURI, AKIHIKO
To: HITACHI GLOBAL STORAGE TECHNOLOGIES NETHERLANDS B.V.; HITACHI SOFTWARE ENGINEERING CO. LTD.
Reel/Frame 022881/0906 →