Modeling and performance evaluation of physical data base structures

A generalized file organization model and performance evaluation system is developed for estimating the performance of physical data base structures. Performance evaluation results based on the cost functions of the model and system are presented. These performance measures are compared with the results of previous simulation models for indexed sequential, multi-llst, and inverted file structures. The analytic approach makes the costs of evaluation very low. Consequently, many evaluations may be performed interactlvely with the file designer when searching for the most suitable structure for a given application.