Page-Level Log Mapping: From Many-to-Many Mapping to One-to-One Mapping

摘要

Flash memory has been widely used as secondary storage in many systems, such as mobile devices, portable computers and enterprise servers. However, due to the unique characteristics of flash memory, the optimization of flash-based systems for exploiting the superior properties as well as overcoming the limitations of flash memory becomes an important and challenging problem. In this paper, we propose page-level log mapping to address this problem. It adopts backward link technique to optimize the logical-to-physical page mapping, which can improve the read and write performance of flash-based systems. It also incorporates flash-optimized policies for buffer management, free page allocation and garbage collection. Experimental results show that our approach achieves high efficiency across a wide range of workloads, flash types and memory constraints, and significantly outperforms state-of-the-art methods.