On the performance of database query processing algorithms on flash solid state disks

  • Bausch D
  • Petrov I
  • Buchmann A
  • 20

    Readers

    Mendeley users who have this article in their library.
  • 4

    Citations

    Citations of this article.

Abstract

Flash Solid State Disks induce a drastic change in storage technology that impacts database systems. Flash memories exhibit low latency (especially for small block sizes), very high random read and low random write throughput, and significant asymmetry between the read and write performance. These properties influence the performance of database join algorithms and ultimately the cost assumptions in the query optimizer. In this paper we examine the performance of different join algorithms available in Postgre SQL on SSD and magnetic drives. We observe that (a) point queries exhibit the best performance improvement of up to fifty times, (b) range queries benefit less from the properties of SSDs, (c) join algorithms behave differently depending on how well they match the properties of solid state disks or magnetic drives.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Daniel Bausch

  • Ilia Petrov

  • Alejandro Buchmann

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free