Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems
Journal of the ACM (JACM)
Analysis of index-sequential files with overflow chaining
ACM Transactions on Database Systems (TODS)
Comparison of loading costs for various file organizations
ACM-SE 16 Proceedings of the 16th annual Southeast regional conference
An architecture for query optimization
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Modeling and performance evaluation of physical data base structures
ACM '76 Proceedings of the 1976 annual conference
Some experiments in directory organization - a simulation study
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Some experiments in directory organization: a simulation study
ACM SIGSIM Simulation Digest
Hi-index | 0.00 |
A computer systems designer is faced with a decision concerning the organization of data files. He often would like to design a file so that sequential and random processing can both be performed efficiently. Two file organizations often proposed for these processing requirements are indexed sequential and direct. Another technique called “batch random” has been proposed for the batch updating of direct access files. Discrete simulation models of these file organizations and access methods in both transaction and batch processing modes are developed and used to analyze the file organizations. A general guideline is derived to indicate whether batch or transaction processing should be performed based on the percentage of the file which is to be processed. Based on these results, a methodology for selecting the “best” file organization is developed for a given set of criteria. Not all the parameters for describing a file organization are incorporated into the methodology and therefore “best” does not necessarily mean optimal.