TY - GEN
T1 - An efficient hash index structure for solid state disks
AU - Roh, Hongchan
AU - Park, Sanghyun
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2008
Y1 - 2008
N2 - An SSD is a data storage device which has excellent features such as fast access time, shock-resistance, and power-efficiency. However, the SSD is vulnerable to small-size random writes. Therefore, a good index structure is needed in order to completely utilize these superior features and address the drawback. This paper proposes an efficient hash index structure using a write buffer and log-based flushing policy, based on linear hashing and deferred splitting. A write buffer accumulates index records, and logs them to index buckets when flushing them. Through a simple performance analysis, the proposed index confirmed that it significantly reduces the number of small-size random writes.
AB - An SSD is a data storage device which has excellent features such as fast access time, shock-resistance, and power-efficiency. However, the SSD is vulnerable to small-size random writes. Therefore, a good index structure is needed in order to completely utilize these superior features and address the drawback. This paper proposes an efficient hash index structure using a write buffer and log-based flushing policy, based on linear hashing and deferred splitting. A write buffer accumulates index records, and logs them to index buckets when flushing them. Through a simple performance analysis, the proposed index confirmed that it significantly reduces the number of small-size random writes.
UR - http://www.scopus.com/inward/record.url?scp=62749095957&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62749095957&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:62749095957
SN - 1601320752
SN - 9781601320759
T3 - Proceedings of the 2008 International Conference on Information and Knowledge Engineering, IKE 2008
SP - 256
EP - 261
BT - Proceedings of the 2008 International Conference on Information and Knowledge Engineering, IKE 2008
T2 - 2008 International Conference on Information and Knowledge Engineering, IKE 2008
Y2 - 14 July 2008 through 17 July 2008
ER -