|
|
|
@inproceedings{DBLP:conf/sigmod/GrayP87,
author = {Jim Gray and
Gianfranco R. Putzolu},
editor = {Umeshwar Dayal and
Irving L. Traiger},
title = {The 5 Minute Rule for Trading Memory for Disk Accesses and The
10 Byte Rule for Trading Memory for CPU Time},
booktitle = {Proceedings of the Association for Computing Machinery Special
Interest Group on Management of Data 1987 Annual Conference,
San Francisco, California, May 27-29, 1987},
publisher = {ACM Press},
year = {1987},
pages = {395-398},
ee = {http://doi.acm.org/10.1145/38713.38755, db/conf/sigmod/GrayP87.html},
crossref = {DBLP:conf/sigmod/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
If an item is accessed frequently enough, it should be main memory resident. For current technology, "frequently enough" means about every five minutes.
Along a similar vein, one can frequently trade memory space for cpu time. For example, bits can be packed in a byte at the expense of extra instructions to extract the bits. It makes economic sense to spend ten bytes of main memory to save one instruction per second.
These results depend on current price ratios of processors, memory and disc accesses. These ratios are changing and hence the constants in the rules are changing.
Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
,
SIGMOD Record 16(3)