# US 10,769,125 B2 · Ordering records for timed meta-data generation in a blocked record environment

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

- Number: US 10,769,125 B2
- Document ID: US10769125B2
- Status: Granted
- Kind: B2
- Application number: 14/735,212
- Filed: 2015-06-10
- Published: 2016-12-15
- Granted: 2020-09-08
- Earliest claimed: 2015-06-10
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Colin D. Chen; Brian D. Keuling; Anthony T. Sofia
- Web page: https://patentgrep.com/patent/US10769125B2

## CPC

- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present invention provide a method, computer program product, and computer system for ordering records in a blocked record environment. The method includes generating metadata associated with blocked records. The metadata is appended to the end of a set of blocked records. The blocked records and metadata is de-blocked and stored such that the metadata is grouped with its corresponding records.

## Claims

### Claim 1

A method for ordering records comprising:
blocking, by one or more processors, one or more records in a physical layout in a sequential manner;
determining, by one or more processors, that one or more additional records have criteria that belong to a group of blocked one or more records stored in the physical layout;
reserving space in the group of blocked one or more records for metadata associated with the additional one or more records;
responsive to determining that one or more additional records have criteria that belong the group of blocked records, generating, by one or more processors, metadata that is associated with the additional one or more records not stored in the group of blocked one or more records; and
reorganizing, by one or more computer processors, the physical layout of the group of blocked one or more records into a logical layout that orders the group of blocked one or more records with the respective metadata in a sequential manner based on timestamps of the generated metadata and a matching of a record to media type and physical characteristics of the generated metadata to media types and physical characteristics of respective one or more records in the group of blocked records by:
de-blocking the group of blocked records,
ordering the de-blocked group by writing the respective metadata that is associated with the one or more records that were not stored in the group in the reserved space of the blocked records by timestamp, media type, and physical characteristics of the respective metadata, and
blocking the ordered group.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
blocking one or more records into a group by:
receiving, by a record management facility, one or more records, wherein the one or more records are grouped to fixed size blocks; and
writing, by the record management facility, one or more fixed size blocks to an attached storage.

### Claim 3 (depends on 1)

The method of claim 1, wherein de-blocking said set of records and respective metadata comprises:
matching, by one or more computer processors, metadata with a corresponding record, based on the criteria; and
generating, by one or more computer processors, a storage layout such that the metadata is grouped with an associated record, based on the criteria.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
reserving, by one or more computer processors, a portion of storage within the group of blocked records for the generated metadata.

### Claim 5 (depends on 4)

The method of claim 4, wherein said reserved portion of storage within the blocked group of records comprises information detailing a location of respective metadata.

### Claim 6

A computer program product comprising:
a computer readable storage medium and program instructions stored on the computer readable storage medium, the program instructions comprising:
program instructions to block one or more records in a physical layout in a sequential manner:
program instructions to determine that one or more additional records have criteria that belong to a group of blocked one or more records stored in the physical layout;
reserving space in the group of blocked one or more records for metadata associated with the additional one or more records;
program instructions to reserve space in the group of blocked one or more records for metadata associated with the additional one or more records;
program instructions to, responsive to determining that one or more additional records have criteria that belong the group of blocked records, generating, by one or more processors, metadata that is associated with the additional one or more records not stored in the group of blocked one or more records; and
program instructions to reorganize, the physical layout of the group of blocked one or more records into a logical layout that orders the group of blocked one or more records with the respective metadata in a sequential manner based on timestamps of the generated metadata and a matching of a record to media type and physical characteristics of the generated metadata to media types and physical characteristics of respective one or more records in the group of blocked records by:
de-blocking the group of blocked records,
ordering the de-blocked group by writing the respective metadata that is associated with the one or more records that were not stored in the group in the reserved space of the blocked records by timestamp, media type, and physical characteristics of the respective metadata, and
blocking the ordered group.

### Claim 7 (depends on 6)

The computer program product of claim 6, further comprising:
program instructions to block one or more records comprising:
program instructions to receive one or more records, wherein the one or more records are grouped to fixed size blocks; and
program instructions to write one or more fixed size blocks to an attached storage.

### Claim 8 (depends on 6)

The computer program product of claim 6, wherein the program instructions to de-block said set of records and said metadata comprise:
program instructions to match the metadata with a corresponding record, based on the criteria; and
program instructions to generate a storage layout such that the metadata is grouped with and associated record, based on the criteria.

### Claim 9 (depends on 6)

The computer program product of claim 6, further comprising:
program instructions to reserve a portion of storage within the group of blocked records for the metadata.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein said reserved portion of storage within the group of records comprises information detailing a location of the metadata.

### Claim 11

A computer system comprising:
one or more computer processors;
one or more computer readable storage media;
program instructions stored on the computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:
program instructions to block one or more records in a physical layout in a sequential manner:
program instructions to determine that one or more additional records have criteria that belong to a group of blocked one or more records stored in the physical layout;
reserving space in the group of blocked one or more records for metadata associated with the additional one or more records;
program instructions to reserve space in the group of blocked one or more records for metadata associated with the additional one or more records;
program instructions to, responsive to determining that one or more additional records have criteria that belong the group of blocked records, generating, by one or more processors, metadata that is associated with the additional one or more records not stored in the group of blocked one or more records; and
program instructions to reorganize, the physical layout of the group of blocked one or more records into a logical layout that orders the group of blocked one or more records with the respective metadata in a sequential manner based on timestamps of the generated metadata and a matching of a record to media type and physical characteristics of the generated metadata to media types and physical characteristics of respective one or more records in the group of blocked records by:
de-blocking the group of blocked records,
ordering the de-blocked group by writing the respective metadata that is associated with the one or more records that were not stored in the group in the reserved space of the blocked records by timestamp, media type, and physical characteristics of the respective metadata, and
blocking the ordered group.

### Claim 12 (depends on 11)

The computer system of claim 11, further comprising:
program instructions to block one or more records comprising:
program instructions to receive one or more records, wherein the one or more records are grouped to fixed size blocks; and
program instructions to write one or more fixed size blocks to an attached storage.

### Claim 13 (depends on 11)

The computer system of claim 11, wherein the program instructions to de-block said set of records and said metadata comprise:
program instructions to match the metadata with a corresponding record, based on the criteria; and
program instructions to generate a storage layout such that the metadata is grouped with an associated record, based on the criteria.

### Claim 14 (depends on 11)

The computer system of claim 11, further comprising:
program instructions to reserve a portion of storage within the group of records for the metadata.

### Claim 15 (depends on 14)

The computer system of claim 14, wherein said reserved portion of storage within the group of records comprises information detailing a location of the metadata.
