article

Free access

The five-minute rule ten years later, and other computer storage rules of thumb

Authors:

Jim Gray,

Goetz GraefeAuthors Info & Claims

ACM SIGMOD Record, Volume 26, Issue 4

Pages 63 - 68

https://doi.org/10.1145/271074.271094

Published: 01 December 1997 Publication History

PDF eReader

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.

Cited By

View all

Hao XZhou XYu XStonebraker M(2024)Towards Buffer Management with Tiered Main MemoryProceedings of the ACM on Management of Data10.1145/36392862:1(1-26)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639286
Chockchowwat SLiu WPark Y(2023)AirIndex: Versatile Index Tuning Through Data and StorageProceedings of the ACM on Management of Data10.1145/36173081:3(1-26)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3617308
Nishikawa NFujiwara SHayamizu YGoda K(2023)Physical Database Design for Manufacturing Business Analytics2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386475(1793-1802)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386475
Show More Cited By

Index Terms

The five-minute rule ten years later, and other computer storage rules of thumb
1. Hardware
  1. Integrated circuits
    1. Semiconductor memory
2. Information systems
  1. Information storage systems
    1. Record storage systems

Recommendations

The Five-Minute Rule 20 Years Later: and How Flash Memory Changes the Rules: The old rule continues to evolve, while flash memory adds two new rules.
Enterprise Flash Storage

In 1987, Jim Gray and Gianfranco Putzolu published their now-famous five-minute rule for trading off memory and I/O capacity. Their calculation compares the cost of holding a record (or page) permanently in memory with the cost of performing disk I/O ...
The five-minute rule 20 years later (and how flash memory changes the rules)
Barbara Liskov: ACM's A.M. Turing Award Winner

Revisiting Gray and Putzolu's famous rule in the age of Flash.
The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time

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 ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 26, Issue 4

Dec. 1997

75 pages

ISSN:0163-5808

DOI:10.1145/271074

Editor:
Michael Franklin
Univ. of Maryland, College Park

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1997

Published in SIGMOD Volume 26, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
1,544
Total Downloads

Downloads (Last 12 months)234
Downloads (Last 6 weeks)51

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hao XZhou XYu XStonebraker M(2024)Towards Buffer Management with Tiered Main MemoryProceedings of the ACM on Management of Data10.1145/36392862:1(1-26)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639286
Chockchowwat SLiu WPark Y(2023)AirIndex: Versatile Index Tuning Through Data and StorageProceedings of the ACM on Management of Data10.1145/36173081:3(1-26)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3617308
Nishikawa NFujiwara SHayamizu YGoda K(2023)Physical Database Design for Manufacturing Business Analytics2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386475(1793-1802)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386475
Zhang TTan JCai XWang JLi FSun J(2022)SA-LSMProceedings of the VLDB Endowment10.14778/3547305.354732015:10(2161-2174)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.14778/3547305.3547320
Sellamuthu KR S DP EM R H(2022)Migration-Based Load Balance of Virtual Machineservers in Cloud Computing by Load Predictionusing Genetic-Based Methods2022 8th International Conference on Smart Structures and Systems (ICSSS)10.1109/ICSSS54381.2022.9782282(1-7)Online publication date: 21-Apr-2022
https://doi.org/10.1109/ICSSS54381.2022.9782282
Vinothkumar SVaradhaganapathy SShanthakumari RPoongothai MPushpalatha MSneha G(2022)An Efficient Cloud-Edge Aware Strategy for Task Deployment and Load Balancing2022 International Conference on Computer Communication and Informatics (ICCCI)10.1109/ICCCI54379.2022.9740990(1-8)Online publication date: 25-Jan-2022
https://doi.org/10.1109/ICCCI54379.2022.9740990
(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)IntroductionStorage Systems10.1016/B978-0-32-390796-5.00010-3(1-87)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00010-3
Kim TBehm ABlow MBorkar VBu YCarey MHubail MJahangiri SJia JLi CLuo CMaxon IPirzadeh P(2020)Robust and efficient memory management in Apache AsterixDBSoftware: Practice and Experience10.1002/spe.279950:7(1114-1151)Online publication date: 17-Feb-2020
https://doi.org/10.1002/spe.2799
Pu QVenkataraman SStoica ILorch JYu M(2019)Shuffling, fast and slowProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323251(193-206)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323251
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

The Five-Minute Rule 20 Years Later: and How Flash Memory Changes the Rules: The old rule continues to evolve, while flash memory adds two new rules.

The five-minute rule 20 years later (and how flash memory changes the rules)

The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations