Towards effective and efficient free space management
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A superblock-based flash translation layer for NAND flash memory
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
FlashDB: dynamic self-tuning database for NAND flash
Proceedings of the 6th international conference on Information processing in sensor networks
A log buffer-based flash translation layer using fully-associative sector translation
ACM Transactions on Embedded Computing Systems (TECS)
Gordon: using flash memory to build fast, power-efficient clusters for data-intensive applications
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Query processing techniques for solid state drives
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
FlashLogging: exploiting flash devices for synchronous logging performance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A flexible simulation environment for flash-aware algorithms
Proceedings of the 18th ACM conference on Information and knowledge management
Characterizing flash memory: anomalies, observations, and applications
Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
Clustering and Non-clustering Effects in Flash Memory Databases
DEXA '09 Proceedings of the 2009 20th International Workshop on Database and Expert Systems Application
Extending SSD lifetimes with disk-based write caches
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
System software for flash memory: a survey
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
A space-efficient flash translation layer for CompactFlash systems
IEEE Transactions on Consumer Electronics
Hi-index | 0.00 |
Over the past decades, flash memory has been widely used in hand-held devices, such as PDA, digital camera, cell phone and USB stick. Moreover, as the capacity increases and the price drops gradually, flash memory is becoming the promising replacement of hard disk, even in the enterprise application. As a novel storage medium that is totally different from magnetic disk, flash memory enjoys faster access speed, smaller size, lighter weight, less noise and better shock resistance. However, flash memory suffers from erase-before-write and limited write-erase cycles on the other side, which means the abuse of write, especially small and random write, will wear a flash block out quickly. In this paper, we analyze the free space management in traditional DBMS and point out its disadvantage when used on flash device. Based on this, we propose a new solution involving free space management and buffer management, in which we replace the traditional free space management method employed in most disk-based DBMS, such as space map or free list, with the Append Only(AO) to avoid useless search and use a stand-alone write buffer to reduce the number of small writes to underlying flash device. Evaluation experiments based on four different trace files show that, in comparison with the traditional strategy, our solution reduces 74.5% of page writes in average, and accordingly succeed in extending the lifetime of flash device.