An index rewriting scheme using compression for flash memory database systems

Flash memories are one of the best media to support portable computers' storage areas in mobile database environments. Their features include non-volatility, low power consumption, and fast access time for read operations, which are sufficient to present flash memories as major database storage components for portable computers. However, we need to improve traditional index management schemes based on B-Tree due to the relatively slow characteristics of flash operations, as compared to RAM memory. In order to achieve this goal, we propose a new index rewriting scheme based on a compressed index called F-Tree. F-Tree-based index management improves index operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes. Based on the results of the performance evaluation, we conclude that the F-Tree-based scheme outperforms the traditional schemes.