Dynamic Regulation of Index Implementation for Flash Memory Storages

Hard disk is gradually replaced by flash memory for its mechanical constraints. And with increase of capacity of flash memory, a large-scale database is able to run it. But the frequent changes of index structure can degrade the performance of flash memory and reduction of service life. Most previous works considered the characteristics of flash memory and improved the performance to some extent. In this paper, we first analyze two representative mechanisms which are suitable to write-oriented and read-oriented workload, respectively. And we pointed out the drawbacks of them. Then we propose a dynamic regulation algorithm for utilizing the superiority of both two mechanisms. With simulation, we can see that the proposed methodology could significantly enhance the efficiency of using index on flash memory storages.