Communications of the ACM
Communications of the ACM
Random access file organization for indirectly addressed records
ACM '69 Proceedings of the 1969 24th national conference
| Hi-index | 0.00 |
A file of fixed-length records in auxiliary storage using a key-to-address transformation to assign records to addresses is considered. The file is assumed to be in steady state, that is that the rates of additions to and of deletions from the file are equal. The loading factors that minimize file maintenance costs in terms of storage space and additional accesses are computed for different bucket sizes and different operational conditions.