Accession Number : AD0746494

Title :   A File Partitioning Model.

Descriptive Note : Technical rept.,

Corporate Author : CALIFORNIA INST OF TECH PASADENA DEPT OF INFORMATION SCIENCES

Personal Author(s) : Kennedy,Stephen R.

Report Date : MAY 1972

Pagination or Media Count : 22

Abstract : The problem of reducing the average amount of data brought into core is considered for requests to a file system. A model is developed in which each request accesses one or more fields, each of whose length and probability of access is assumed to be known and independent of every other. The technique of partitioning the master file into subfiles by dividing the master record into subrecords is discussed and analyzed. An algorithm is presented to find an optimal partition for two special cases, and a heuristic for the general case is suggested. Finally, a formulation of the general problem as a zero-one integer programming problem is put forth. (Author)

Descriptors :   (*DATA PROCESSING, MANAGEMENT PLANNING AND CONTROL), (*DATA STORAGE SYSTEMS, SCHEDULING), OPTIMIZATION, MATHEMATICAL MODELS, INFORMATION RETRIEVAL

Subject Categories : Computer Hardware
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE