# US 2012/0254579 A1 · Allocation strategies for data storage applications

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

- Number: US 2012/0254579 A1
- Document ID: US20120254579A1
- Status: Published application
- Kind: A1
- Application number: 13/073,653
- Filed: 2011-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Sap SE
- Inventors: Axel Schroeder; Ivan Schreter; Dirk Thomsen
- Web page: https://patentgrep.com/patent/US20120254579A1

## CPC

- G06F 11/1474: in transactions (updating of structured data in databases G06F16/23)
- G06F 3/0611: {in relation to response time}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/064: {Management of blocks}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 2201/80: Database-specific techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A physical storage volume can be partitioned into a plurality of master blocks of an equal master block size. Each master block of the plurality of master blocks can be allocated for storage of a single storage page size of a plurality of predefined storage page sizes provided for storage of data by a data storage application. A received page size can be determined for a storage page designated by the data storage application for storage on the physical storage volume, and the storage page can be stored in a free block of a master block of the plurality of master blocks having the single page size equivalent to the received page size. Related methods, systems, and articles of manufacture are also disclosed.

## Claims

### Claim 1

A computer program product comprising a machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
partitioning a physical storage volume into a plurality of master blocks of an equal master block size;
allocating each master block of the plurality of master blocks for storage of a single storage page size of a plurality of predefined storage page sizes provided for storage of data by a data storage application;
determining a received page size of a storage page designated by the data storage application for storage on the physical storage volume; and
storing the storage page in a block of a master block of the plurality of master blocks having the single page size equivalent to the received page size.

### Claim 2 (depends on 1)

A computer program product as in claim 1, wherein the data storage application comprises at least one of a database application and a network-attached storage system.

### Claim 3 (depends on 1)

A computer program product as in claim 1, wherein the equal master block size is an even multiple of each of the plurality of predefined storage page sizes.

### Claim 4 (depends on 1)

A computer program product as in claim 1, wherein the operations further comprise generating a global block index of the block to a master block index and a page size.

### Claim 5 (depends on 4)

A computer program product as in claim 4, wherein the operations further comprise generating a local master block index identifying a block location within a master block of the plurality of master blocks, the local master block index being defined as the global block index divided by a number of blocks in the master block.

### Claim 6 (depends on 1)

A computer program product as in claim 1, wherein the operations further comprise changing the single storage page size for which a master block of the plurality of master blocks is allocated to a second single storage page size after all blocks in the master block have been deallocated.

### Claim 7

A system comprising:
at least one programmable processor; and
a machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
partitioning a physical storage volume into a plurality of master blocks of an equal master block size;
allocating each master block of the plurality of master blocks for storage of a single storage page size of a plurality of predefined storage page sizes provided for storage of data by a data storage application;
determining a received page size of a storage page designated by the data storage application for storage on the physical storage volume; and
storing the storage page in a block of a master block of the plurality of master blocks having the single page size equivalent to the received page size.

### Claim 8 (depends on 7)

A system as in claim 7, wherein the data storage application comprises at least one of a database application and a network-attached storage system.

### Claim 9 (depends on 7)

A system as in claim 7, wherein the equal master block size is an even multiple of each of the plurality of predefined storage page sizes.

### Claim 10 (depends on 1)

A computer program product as in claim 1, wherein the operations further comprise generating a global block index of the block to a master block index and a page size.

### Claim 11 (depends on 10)

A system as in claim 10, wherein the operations further comprise generating a local master block index identifying a block location within a master block of the plurality of master blocks, the local master block index being defined as the global block index divided by a number of blocks in the master block.

### Claim 12 (depends on 7)

A system as in claim 7, wherein the operations further comprise changing the single storage page size for which a master block of the plurality of master blocks is allocated to a second single storage page size after all blocks in the master block have been deallocated.

### Claim 13

A computer-implemented method comprising
partitioning a physical storage volume into a plurality of master blocks of an equal master block size;
allocating each master block of the plurality of master blocks for storage of a single storage page size of a plurality of predefined storage page sizes provided for storage of data by a data storage application;
determining a received page size of a storage page designated by the data storage application for storage on the physical storage volume; and
storing the storage page in a block of a master block of the plurality of master blocks having the single page size equivalent to the received page size.

### Claim 14 (depends on 13)

A computer-implemented method as in claim 13, wherein the data storage application comprises at least one of a database application and a network-attached storage system.

### Claim 15 (depends on 13)

A computer-implemented method as in claim 13, wherein the equal master block size is an even multiple of each of the plurality of predefined storage page sizes.

### Claim 16 (depends on 13)

A computer-implemented method as in claim 13, further comprising generating a global block index of the block to a master block index and a page size.

### Claim 17 (depends on 16)

A computer-implemented method as in claim 16, further comprising generating a local master block index identifying a block location within a master block of the plurality of master blocks, the local master block index being defined as the global block index divided by a number of blocks in the master block.

### Claim 18 (depends on 13)

A computer-implemented method as in claim 13, further comprising changing the single storage page size for which a master block of the plurality of master blocks is allocated to a second single storage page size after all blocks in the master block have been deallocated.

### Claim 19 (depends on 13)

A computer-implemented method as in claim 13, wherein at least one of the partitioning, the allocating, the determining, and the storing is performed by at least one programmable processor.
