Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2008 International Conference on Information and Knowledge Engineering, IKE 2008 |
| Pages | 256-261 |
| Number of pages | 6 |
| Publication status | Published - 2008 Dec 1 |
| Event | 2008 International Conference on Information and Knowledge Engineering, IKE 2008 - Las Vegas, NV, United States Duration: 2008 Jul 14 → 2008 Jul 17 |
Other
| Other | 2008 International Conference on Information and Knowledge Engineering, IKE 2008 |
|---|---|
| Country | United States |
| City | Las Vegas, NV |
| Period | 08/7/14 → 08/7/17 |
All Science Journal Classification (ASJC) codes
- Software
- Artificial Intelligence
- Computer Science Applications
- Information Systems
Cite this
}
An efficient hash index structure for solid state disks. / Roh, Hongchan; Park, Sanghyun.
Proceedings of the 2008 International Conference on Information and Knowledge Engineering, IKE 2008. 2008. p. 256-261.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - An efficient hash index structure for solid state disks
AU - Roh, Hongchan
AU - Park, Sanghyun
PY - 2008/12/1
Y1 - 2008/12/1
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
SN - 1601320752
SN - 9781601320759
SP - 256
EP - 261
BT - Proceedings of the 2008 International Conference on Information and Knowledge Engineering, IKE 2008
ER -