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/S0218126615501285https://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