# US 2019/0172490 A1 · Fragmented data storage bands

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0172490 A1
- Document ID: US20190172490A1
- Status: Published application
- Kind: A1
- Application number: 16/256,900
- Filed: 2019-01-24
- Published: 2019-06-06
- Earliest claimed: 2016-02-05
- Assignees: Seagate Technology LLC
- Applicants: Seagate Technology LLC
- Inventors: Jun Cai; Brian T. Edgar
- Web page: https://patentgrep.com/patent/US20190172490A1

## CPC

- G11B 20/1217: {on discs}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0631: {by allocating resources to storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0676: {Magnetic disk device}
- G11B 2020/1238: {track, i.e. the entire a spirally or concentrically arranged path on which the recording marks are located}
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An implementation of a system disclosed herein provides a method for managing data streams of sequential nature, wherein the method provides for determining that a sequence of incoming write commands are associated with an LBA range mapped to a source band and writing data of the incoming write commands to physical blocks of a destination band assigned to the LBA range of the source band such that the data of the incoming write commands is written according to a sequential order of data receipt and in a forward write direction to sequentially fill physically-consecutive blocks in the destination band.

## Claims

### Claim 1

A method comprising:
determining that a sequence of incoming write commands are associated with an LBA range mapped to a source band;
writing data of the incoming write commands to physical blocks of a destination band assigned to the LBA range of the source band, the data of the incoming write commands being written according to a sequential order of data receipt and in a forward write direction to sequentially fill physically-consecutive blocks in the destination band;
determining that one of the incoming write commands includes updated data corresponding to data already written to the destination band; and
writing the updated data to a consecutive sequence of physical blocks in the destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the destination band.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
marking as stale data blocks of the destination band previously mapped to an LBA range of the write update.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining that the destination band does not include enough unused physical blocks to receive data of a received write request of the incoming sequence; and
writing the data of the write request to an overflow region.

### Claim 4 (depends on 4)

The method of claim 4, wherein the overflow region is a write cache.

### Claim 5 (depends on 4)

The method of claim 4, wherein the write cache includes unshingled data tracks and the destination band includes shingled or interlaced data tracks.

### Claim 6 (depends on 3)

The method of claim 3, wherein the overflow region is a secondary destination band and the method further comprises;
assigning the secondary destination band to the LBA range assigned to the source band and the destination band; and
writing the data of the received write request to a consecutive sequence of physical blocks in the secondary destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the secondary destination band.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
receiving an additional write request associated with the LBA range after the secondary destination band has been assigned to the LBA range; and
writing data of the additional write request to a consecutive sequence of physical blocks in the secondary destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the secondary destination band.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
determining that a band closing condition is satisfied;
reading all valid data of the LBA range into memory; and
writing the read data to a final destination band according to a sequential LBA order and a sequential fill order.

### Claim 9

A system comprising:
memory; and
a storage controller configured to:
determine that a sequence of incoming write commands are associated with an LBA range mapped to a source band;
write data of the incoming write commands to physical blocks of a destination band assigned to the LBA range of the source band, the data of the incoming write commands being written according to a sequential order of data receipt and in a forward write direction to sequentially fill physically-consecutive blocks in the destination band;
determine that one of the incoming write commands includes updated data corresponding to data already written to the destination band; and
write the updated data to a consecutive sequence of physical blocks in the destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the destination band.

### Claim 10 (depends on 9)

The system of claim 9, wherein the storage controller is further configured to:
mark as stale data blocks of the destination band previously mapped to an LBA range of the write update.

### Claim 11 (depends on 9)

The system of claim 9, wherein the storage controller is further configured to:
determine that the destination band does not include enough unused physical blocks to receive data of a received write request of the incoming sequence; and
write the data of the write request to an overflow region.

### Claim 12 (depends on 11)

The system of claim 11, wherein the overflow region is a write cache.

### Claim 13 (depends on 12)

The system of claim 12, wherein the write cache includes unshingled data tracks and the destination band includes shingled data tracks.

### Claim 14 (depends on 11)

The system of claim 11, wherein the overflow region is a secondary destination band and the storage controller is further configured to:
assign the secondary destination band to the LBA range assigned to the source band and the destination band; and
write the data of the received write request to a consecutive sequence of physical blocks in the secondary destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the secondary destination band.

### Claim 15 (depends on 14)

The system claim 14, wherein the storage controller is further configured to:
receive an additional write request associated with the LBA range after the secondary destination band has been assigned to the LBA range; and
write data of the additional write request to a consecutive sequence of physical blocks in the secondary destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the secondary destination band.

### Claim 16 (depends on 9)

The system of claim 9, wherein the storage controller is further configured to:
determine that a band closing condition is satisfied;
read all valid data of the LBA range into memory; and
write the read data to a final destination band according to a sequential LBA order and a sequential fill order.

### Claim 17

One or more memory devices encoding computer-executable instructions for executing on a computer a computer process comprising:
determining that a sequence of incoming write commands are associated with an LBA range mapped to a source band;
writing data of the incoming write commands to physical blocks of a destination band assigned to the LBA range of the source band, the data of the incoming write commands being written according to a sequential order of data receipt and in a forward write direction to sequentially fill physically-consecutive blocks in the destination band;
determining that one of the incoming write commands includes updated data corresponding to data already written to the destination band; and
writing the updated data to a consecutive sequence of physical blocks in the destination band, the consecutive sequence beginning with a first unused physical block in the forward write direction of the destination band.

### Claim 18 (depends on 17)

The one or more memory devices of claim 17, wherein the computer process further comprises:
determining that the destination band does not include enough unused physical blocks to receive data of a received write request of the incoming sequence; and
writing the data of the write request to an overflow region.

### Claim 19 (depends on 18)

The one or more memory devices of claim 18, wherein the overflow region is a write cache.

### Claim 20 (depends on 19)

The one or more memory devices of claim 19, wherein the write cache includes unshingled data tracks and the destination band includes shingled or interlaced data tracks.
