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

  • Bausch D
  • Petrov I
  • Buchmann A
  • 20


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


    Citations of this article.


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


  • 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