Non-sequential write for sequential read back

Patent metadata

Field	Value
Publication number	US-9842047-B2
Application number	US-201514688515-A
Country	US
Kind code	B2
Filing date	Apr 16, 2015
Priority date	Nov 24, 2014
Publication date	Dec 12, 2017
Grant date	Dec 12, 2017

Abstract

A storage device controller addresses consecutively-addressed portions of incoming data to consecutive data tracks on a storage medium and writes the consecutively-addressed portions to the consecutive data tracks in a non-consecutive track order. In one implementation, the storage device controller reads the data back from the consecutive data tracks in a consecutive address order in a single sequential read operation.

First claim

What is claimed is:

1. A method comprising:
receiving data addressed to a consecutive sequence of logical block addresses (LBAs) corresponding to a consecutive sequence of data tracks on a storage medium; and
writing the data to the consecutive sequence of data tracks in a non-consecutive track order.

2. The method of claim 1 , further comprising:
writing the data addressed to a first consecutive portion of the consecutive sequence of LBAs to a data track of index N;
writing the data addressed to a second consecutive portion of the consecutive sequence of LBAs to a data track of index N+2; and
writing the data addressed to a third consecutive portion of the consecutive sequence of LBAs to a data track of index N+1.

3. The method of claim 1 , further comprising:
reading the data stored in the consecutive sequence of data tracks in a single sequential read operation.

4. The method of claim 1 , wherein the data is a file and the method further comprises:
writing data addressed to a last portion of the file to an interlaced data track positioned between two blank data tracks.

5. The method of claim 4 , wherein the data is a file and the method further comprises:
writing portions of another file to the two blank data tracks.

6. The method of claim 4 , wherein the data is a file and the method further comprises:
moving the data of the last portion of the file to one of the two blank data tracks prior to writing data in another one of the two blank data tracks.

7. The method of claim 1 , wherein at least two adjacent tracks of the consecutive data tracks have different written track widths.

8. The method of claim 1 , wherein the consecutive data tracks include alternating data tracks storing data at alternating linear densities.

9. A storage device controller configured to:
write data addressed to a consecutive sequence of LBAs to a series of consecutive data tracks on a storage medium in a non-consecutive track order; and
read the data from the consecutive data tracks in a single sequential read operation.

10. The storage device controller of claim 9 , wherein writing the data further comprises:
writing data to a first data track and subsequently writing data to a second data track separated from the first data track by one interlaced data track;
writing data to the interlaced data track after writing data to the first data track and the second data track.

11. The storage device controller of claim 9 , wherein the consecutive data tracks include at least two adjacent tracks have different written track widths.

12. The storage device controller of claim 9 , wherein the consecutive data tracks include alternating data tracks storing data at alternating linear densities.

13. Apparatus comprising:
a storage device controller configured receive data addressed to a consecutive sequence of logical block addresses (LBAs) corresponding to a consecutive sequence of data tracks on a storage medium and write the data to the consecutive sequence of data tracks in a non-consecutive track order.

14. The apparatus claim 13 , wherein the storage device is further configured to:
write the data addressed to a first consecutive portion of the consecutive sequence of LBAs to a data track of index N;
write the data addressed to a second consecutive portion of the consecutive sequence of LBAs to a data track of index N+2 if a data track of index N−1 already stores data; and
if the data track of index N−1 does not already store data, write the data addressed to the second consecutive portion of the consecutive sequence of LBAs to a data track of index N−1.

15. The apparatus of claim 13 , wherein the storage device is further configured to:
read the data stored in the consecutive sequence of data tracks in a single sequential read operation.

16. The apparatus of claim 13 , wherein the data is a file and the storage device is further configured to:
write data addressed to a last portion of the file to an interlaced data track directly adjacent to two blank data tracks.

17. The apparatus of claim 16 , wherein the storage device is further configured to write
a first consecutive portion of another file to the two blank data tracks directly adjacent to the interlaced data track.

18. The apparatus of claim 16 , wherein the storage device is further configured to move the data of the last portion of the file to one of the two blank data tracks prior to writing data in another one of the two blank data tracks.

19. The apparatus of claim 13 , wherein the consecutive data tracks include at least two adjacent tracks having different written track widths.

20. The apparatus of claim 13 , wherein the consecutive data tracks form a portion of a high density data band are separated from an adjacent high density data band by at least one low density data track.

Assignees

• Seagate Technology Llc

Inventors

• Gao Kaizhong
• Zhu Wenzhong
• Rausch Tim
• Gage Edward

Classifications

• G11B5/012

  Recording on, or reproducing or erasing from, magnetic disks (G11B17/00, G11B19/00 take precedence) · CPC title

• G11B2020/1292

  Enhancement of the total storage capacity · CPC title

• G06F2212/70

  Details relating to dynamic memory management · CPC title

• G06F2212/21

  Employing a record carrier using a specific recording technology · CPC title

• G06F12/0238 Primary

  Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory · CPC title