arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

Implementation techniques for main memory database systems

David J. DeWitt, Randy H. Katz, Frank Olken, Leonard Shapiro, Michael Stonebraker, David A. Wood

· Minds at UW (University of Wisconsin)

See on the map

Abstract

With the availability of very large, relatively inexpensive main memories, it is becoming possible keep large databases resident in main memory In this paper we consider the changes necessary to permit a relational database system to take advantage of large amounts of main memory We evaluate AVL vs B+-tree access methods for main memory databases, hash-based query processing strategies vs sort-merge, and study recovery issues when most or all of the database fits in main memory As expected, B+-trees are the preferred storage mechanism unless more than 80--90% of the database fits in main memory A somewhat surprising result is that hash based query processing strategies are advantageous for large memory situations

Cited by 3

3 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this