Accession Number : AD0710387

Title :   DIRECTORY CONSTRUCTION AND DECODING IN A GENERALIZED FILE STRUCTURE.

Descriptive Note : Technical rept.,

Corporate Author : PENNSYLVANIA UNIV PHILADELPHIA MOORE SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s) : Desiato,Barbara M.

Report Date : AUG 1970

Pagination or Media Count : 70

Abstract : A generalized file structure consists of a file and its directory from which some of the existing file structures such as inverted, index-sequential, and multilist files can be derived and specialized. The directory acts as a reference for information within the file. It consists of keywords (i.e., attribute-value pairs) and addresses of records which are characterized by these keywords. The directory and its access routines simulate an associative memory in that records can be located in the file by merely providing the keywords which are associated with the records. The directory is initialized when the file is created and is updated for each addition of a keyword or a record to the file. For a given attribute, directory decoding can be done for one specific value or a range of values. Decoding involves the search of the keywords within the directory and the addresses of the records characterized by these keywords. (Author)

Descriptors :   (*DATA PROCESSING, DESIGN), (*COMPUTER PROGRAMMING, *INFORMATION RETRIEVAL), DATA STORAGE SYSTEMS, DECODING, DIRECTORIES

Subject Categories : Information Science
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE