The File Design Analyzer is a software package which evaluates well-known database storage structures and access methods in terms of secondary storage processing time and storage overhead required to service a set of user applications. It implements a first-order analytical model to specifically evaluate sequential, indexed sequential, direct access, inverted, multilist, and network storage structures. Interaction with the package is available in conversational mode, enabling the experienced analyst to conduct on-line sensitivity analysis.The paper describes three extensions of a conceptual model and system into a practical tool for evaluation of existing or proposed database designs: batched transactions, multi-access interference due to shared secondary storage, and variable record size. Case studies of real systems illustrate the potential of the File Design Analyzer to provide insight regarding the optimal choice of physical parameters within a specified storage structure and to effectively compare alternative storage structures for a particular set of applications.
[1]
Alfonso F. Cardenas,et al.
Evaluation and selection of file organization—a model and system
,
1973,
Commun. ACM.
[2]
Shi Bing Yao.
Evaluation and optimization of file organizations through analytic modeling.
,
1974
.
[3]
Alfonso F. Cardenas.
Analysis and performance of inverted data base structures
,
1975,
CACM.
[4]
David Lefkovitz.
File structures for on-line systems
,
1969
.
[5]
S. Bing Yao,et al.
Selection of file organization using an analytic model
,
1975,
VLDB '75.
[6]
S. B. Yao.
Tree structures construction using key densities
,
1975,
ACM '75.
[7]
Toby J. Teorey,et al.
A dynamic database reorganization algorithm
,
1976,
TODS.
[8]
Vincent Y. Lum,et al.
A file organization evaluation model (FOREM)
,
1968,
IFIP Congress.