The Design of a Logging Approach for B+-Tree Index on Flash-Based DBMS

Flash memory is being rapidly deployed as data storage for mobile devices. With its capacity increasing and price dropping, flash memory will finally take the place of magnetic disk. It is possible for us to consider running a database system on the flash computing platforms. Therefore, this requires an efficient index structure to locate a particular item quickly from a huge amount of database records. However, disk-based database index can not be used on flash memory directly because of different characteristics between flash memory and magnetic disk. In this paper, we propose a logging approach for B+-tree index on flash-based DBMS. This new approach makes use of the characteristics of flash memory effectively to acquire more benefits from using traditional database index technology on flash memory.