h-Hash: A Hash Index Structure for Flash-Based Solid State Drives
- Authors
- Kim, Bo-Kyeong; Lee, Sang-Won; Lee, Dong-Ho
- Issue Date
- Oct-2015
- Publisher
- World Scientific Publishing Co
- Keywords
- Hash index structure; NAND flash memory; solid state drive
- Citation
- Journal of Circuits, Systems and Computers, v.24, no.9
- Indexed
- SCIE
SCOPUS
- Journal Title
- Journal of Circuits, Systems and Computers
- Volume
- 24
- Number
- 9
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/17014
- DOI
- 10.1142/S0218126615501285
- ISSN
- 0218-1266
1793-6454
- Abstract
- Flash-based solid state drives (SSDs) have been widely used as storage medium because of their fast access speed, high reliability and low power consumption. In spite of these advantages, they inherit distinct characteristics such as no in-place updates, asymmetric operation speed and unit because they consist of NAND flash memories. Therefore, a disk-based hash index structure may result in severe performance degradation if it is directly deployed on a NAND flash memory-based storage system. In this paper, we propose a new hybrid hash index structure for flash-based SSDs. It delays and reduces the split operations which cause slow block erasure and additional read and write operations by exploiting overflow buckets according to the ratio of updates and deletions. Through various performance evaluations, we show the superiority of our proposed index structure by comparing it to other hash index structures for flash-based SSDs.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/17014)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.