Storage Management for Files of Dynamic Records (1993)
by
Justin Zobel
,
Alistair Moffat
,
Ron Sacks-davis
| Venue: | In Proceedings of 4th Australian Database Conference, pages 26 – 38 |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Zobel93storagemanagement,
author = {Justin Zobel and Alistair Moffat and Ron Sacks-davis},
title = {Storage Management for Files of Dynamic Records},
booktitle = {In Proceedings of 4th Australian Database Conference, pages 26 – 38},
year = {1993}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We propose a new scheme for managing files of variable-length dynamic records, based on storing the records in large, fixed-length blocks. We demonstrate the e#ectiveness of this scheme for text indexing, showing that it achieves space utilisation of over 95%. With an appropriate block size and caching strategy, our scheme requires on average around two disk accesses---one read and one write---for insertion of or change to a record.
Citations
No citations identified.
