The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb

Jim Gray; Goetz Graefe

The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb

Databases 2007-05-23 v1

Authors: Jim Gray , Goetz Graefe

Abstract

Simple economic and performance arguments suggest appropriate lifetimes for main memory pages and suggest optimal page sizes. The fundamental tradeoffs are the prices and bandwidths of RAMs and disks. The analysis indicates that with today's technology, five minutes is a good lifetime for randomly accessed pages, one minute is a good lifetime for two-pass sequentially accessed pages, and 16 KB is a good size for index pages. These rules-of-thumb change in predictable ways as technology ratios change. They also motivate the importance of the new Kaps, Maps, Scans, and $/Kaps,$ /Maps, $/TBscan metrics.

Keywords

memory management disk storage performance optimization cost analysis database systems

Cite

@article{arxiv.cs/9809005,
  title  = {The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb},
  author = {Jim Gray and Goetz Graefe},
  journal= {arXiv preprint arXiv:cs/9809005},
  year   = {2007}
}

Comments

Original document at: http://research.microsoft.com/~gray/5_min_rule_SIGMOD.doc

The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb

Abstract

Keywords

Cite

Comments

Related papers