Patent · US Expired

Method for packing variable size user data records into fixed size blocks on a storage medium

US5592342A · kind A · utility

34Cited by
11References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 23, 1994
Grant dateJan 7, 1997
Priority date
Expiry dateMay 23, 2014

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99953
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and an apparatus for packing variable size user data records into fixed size blocks on a storage medium. The invention includes the steps of receiving user data of variable record lengths along with error detection information; creating a data page for each user data record; building a map entry of record packing information for each data page; and storing each data page and its associated map within the same physical record on a storage medium. The data pages being stored in consecutive order and the map entries are stored in reverse order. A predetermined number of physical blocks are combined to form a logical block and a predetermined number of logical blocks form an entity.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.