Some Experiments in Directory Organization - A Simulation Study.

Abstract

Using a simulation model, experiments were conducted on various directory organization schemes and their performance implications. In particular, the author tested the effects of a multiprogrammed environment on system throughput for retrieval operations. Analysis of the results shows that different factors are relevant to performance for the various systems, and that under some circumstances ISAM and hash-coding may lose the advantages they possess over B-trees in a stand-alone environment when multiprogramming is used. Some results of sharing data among simultaneous users are presented.

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1975
Accession Number
ADA022750

Entities

People

  • Allen Reiter

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Computer Programming
  • Directories
  • Environment
  • Multiprogramming
  • Simulations
  • Throughput
  • Trees (Data Structures)

Readers

  • Human-Computer Interaction (HCI).
  • Parallel and Distributed Computing.
  • Systems Analysis and Design