44 0

h-Hash: A Hash Index Structure for Flash-Based Solid State Drives

Title
h-Hash: A Hash Index Structure for Flash-Based Solid State Drives
Author
이동호
Keywords
Hash index structure; NAND flash memory; solid state drive; MEMORY; TRANSLATION
Issue Date
2015-10
Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
Citation
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, v. 24, No. 9, Article no. 1550128
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.
URI
http://www.worldscientific.com/doi/abs/10.1142/S0218126615501285http://repository.hanyang.ac.kr/handle/20.500.11754/101846
ISSN
0218-1266; 1793-6454
DOI
10.1142/S0218126615501285
Appears in Collections:
COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE