A hybrid drive combines the features of SSDs and HDDs in the same unit by using SSD as the intermediate cache. In light of its promising features, we propose a new algorithm called CGHJ(Cached Grace Hash Join) for hybrid drives, which reduces hard disk random I/Os that occur in the partitioning phase of traditional Grace hash joins by caching the segments of buckets in the SSD and migrating these segments of each partition contiguously to the HDD. Experiment results show that CGHJ can greatly reduce random disk I/Os in the case of small joining working spaces or larger relations and improve hash join performance. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Yang, L. H., Liu, M., Pan, Y., Gong, W., & Stannus, S. (2013). Can SSDs help reduce random I/Os in hash joins? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7923 LNCS, pp. 417–422). Springer Verlag. https://doi.org/10.1007/978-3-642-38562-9_42
Mendeley helps you to discover research relevant for your work.