A method and apparatus for packing records of various lengths into a fixed block (Packing Variable Length Record in Fixed Blocks)

摘要

A system for packing user data records (44) of varying sizes on a storage medium into fixed size physical blocks (38). The present invention receives user data records 44 of varying sizes with error detection and correction information 46 and produces data pages for each record 44. [ For each recording data page 44, a write-in 52 of the recording packing information is made. The map entry 52 may include the location of the recording page 44 and may further include information such as the type, size, and compression state recorded on the recording page 44. The data pages are stored on the same physical block 38 as the map write 52. The physical structure is stored on the entity 70 in a structure that consists of a logical block 72.