ABSTRACT
Recently, NAND flash memory has become an alternative storage system for a storage device because of its rapid access speed, shock-resistant, small size, and lower power consumption. However, compared to the disk-based storage device, NAND flash memory has several hardware limitations such as asymmetric speed of read, write and erase operations and no in-place update. Therefore, a hash index structure, one of the popular disk-based index structures, may result in severe performance degradation if it is directly deployed on NAND flash memory. In this paper, we propose a new hash index structure that delays split operations which cause additional write and erase operations by using overflow buckets when bucket overflow occurs rather than immediate invocation of split operations. Also, we present a new overflow bucket maintenance policy that can reduce the number of additional read and write operations by adaptively handling the number of overflow buckets according to the ratio of update and delete records for each bucket. Finally, we show the superiority of the proposed index structure by comparing it to traditional extendible hash index through various experiments.
- Samsung Electronics, "64M x 8 Bits NAND Flash Memory (K9F1208U0C)", 2007Google Scholar
- Samsung Electronics, "2G x 8 Bit/4G x 8 Bit/8G x 8 Bit NAND Flash Memory (K9XXG08XXM)", 2007Google Scholar
- Tae-Sun Chung, et al., "A survey of Flash Translation Layer", J. Syst. Archit., 55, 5--6, 332--343, 2009 Google ScholarDigital Library
- Lee Hyun-Seob, et al., "HFTL: hybrid flash translation layer based on hot data identification for flash memory", Consumer Electronics, IEEE Transactions on, 55, 4, 2005--2011, 2009 Google ScholarDigital Library
- Sang-Won Lee, et al., "A log buffer-based flash translation layer using fully-associative sector translation", ACM Trans. Embed. Comput. Syst., 6, 3, 18, 2007 Google ScholarDigital Library
- Xiang Li, et al., "A New Dynamic Hash Index for Flash-Based Storage", Proceedings of the 2008 The Ninth International Conference on Web-Age Information Management, 93--98, 2008 Google ScholarDigital Library
- Chul-Woong Yang, et al., "An Efficient Dynamic Hash Index Structure for NAND Flash Memory", IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E92-A 7, 1716--1719, 2009Google ScholarCross Ref
- Ronald Fagin, et al., "Extendible Hashing - a fast access method for dynamic files", ACM Trans. Database Syst., 4, 3, 315--344, 1979 Google ScholarDigital Library
- OpenSSD project, http://www.openssd-project.orgGoogle Scholar
Index Terms
- Hybrid hash index for NAND flash memory-based storage systems
Recommendations
Diversifying wear index for MLC NAND flash memory to extend the lifetime of SSDs
EMSOFT '13: Proceedings of the Eleventh ACM International Conference on Embedded SoftwareNAND flash-based solid state drives (SSDs) are replacing magnetic disks because of their fast random access performance, shock resistance, and low power consumption. However, the number of program and erase cycles that can be performed on NAND flash is ...
An Efficient NAND Flash File System for Flash Memory Storage
In this paper, we present an efficient flash file system for flash memory storage. Flash memory, especially NAND flash memory, has become a major method for data storage. Currently, a block level translation interface is required between an existing ...
Design of heterogeneously-integrated memory system with storage class memories and NAND flash memories
ASPDAC '19: Proceedings of the 24th Asia and South Pacific Design Automation ConferenceHeterogeneously-integrated memory system is configured with various types of storage class memories (SCMs) and NAND flash memories. SCMs are faster than NAND flash, and they are divided into memory and storage types with their characteristics. NAND ...
Comments