Estimating block accesses and number of records in file management
- 1 July 1982
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 25 (7) , 484-487
- https://doi.org/10.1145/358557.358581
Abstract
We consider the problems of estimating the number of secondary storage blocks and the number of distinct records accessed when a transaction consisting of possibly duplicate requested records is presented to a file management system. Our main results include (1) a new formula for block access estimation for the case where the requested records may have duplications and their ordering in immaterial and (2) a simple formula for estimating the number of distinct records in the transaction.Keywords
This publication has 4 references indexed in Scilit:
- Distribution Models Of RelationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Approximating block accesses in database organizationsCommunications of the ACM, 1977
- A stochastic evaluation model for database organizations in data retrieval systemsCommunications of the ACM, 1976
- Analysis and performance of inverted data base structuresCommunications of the ACM, 1975