© 1988 by British Computer Society
The Experimental Study of CODASYL Database Administration at the Secondary Storage Level
Department of Computer Science, University of Ife, Ile-Ife, Nigeria
Received 1 August 1985; revised 1 August 1986
Five issues of CODASYL database administration are investigated in this paper. First, the effects of CODASYL storage record placement strategies on the cost of query and update transactions are investigated. Second, the cost of CODASYL database usage pattern is analysed and it is shown that for different usage patterns, different optimal storage structures result. Third, the effects of some changes on an optimal storage structure which the designer may consider desirable are investigated. Fourth, the benefits of clustering storage records which are hierarchically related by CODASYL sets are analysed and shown to decrease with the increase in the levels of the hierarchy. Finally, the effects of statistical variation that may be expected in data populations on the cost of query and update transactions are examined.
* Author now at: Department of Mathematics and Computer Technology, Federal University of Technology, Akure, Nigeria.