The performance relation of spatial indexing on hard disk drives and solid state drives.
Anderson Chaves Carniel, Ricardo Rodrigues Ciferri, Cristina Dutra de Aguiar Ciferri · Biblioteca Digital da Memória Científica do INPE (National Institute for Space Research) · 2016
SpatialindexingisacoreaspectinspatialdatabasesandGeographic Information Systems. Commonly, spatial indices like the R-tree and the R*-tree consider Hard Disk Drives (HDDs) as the main storage device in data man- agement. On the other hand, flash memories in the form of Solid State Drives (SSDs) have widely been adopted in data servers. Due to their unique char- acteristics like the erase-before-update operation and the asymmetry between read and write costs, the impact of spatial indexing on SSDs needs to be stud- ied. In this paper, we conduct an experimental evaluation in order to analyze the performance relation of spatial indexing on HDDs and SSDs. As a result, we show experimentally that spatial indices originally designed for HDDs should be redesigned for SSDs in order to take into account the unique characteris- tics of SSDs. We also propose guidelines to improve the performance of spatial indexing on SSDs by considering these characteristics.