The Design And Implementation Of The FTL Algorithm For Key-value Storage

With flash memory and key-value storagebecoming increasingly popular in the enterprise applications,how to improve the performance of key-value storage on flash memory is also a growing study concern. Compared to traditional hard drives, flash memory provide faster random read and write speeds, but in rewriting the existing data must be erased first. To make replacing traditional hard disk with flash memory more convenient, flash memory add theFlash TranslationLayer(FTL) to encapsulate the underlying characteristics. Redesigning the Flash Translation Layer algorithm which targets the key-value store on flash memory can improve read and write performance in the end.Based on the study and summarize of the Flash Translation Layer algorithms, this paper has a detailed analysis of the read and write performance of the in-page logging. In addition, based on key-value store, this paper analyzes and summarizes the in-page logging deficiencies. Then this paper brings up a new Flash Translation Layer algorithm based on the key-value store on flash memory, the in group update method. With the detailed description of the in group update algorithm, this paper has the analysis and comparison of the read and write performance ofthree algorithms, including the traditional FTL algorithm, the in-page logging and the in group update method.At last, this paper simulates the Flash Translation Layer and three Flash Translation Layer algorithms, including the traditional FTL algorithm, the in-page logging and the ingroup update method. And with the simulation experiments using three different data types, it has been concluded that the in-page logging performance is generally higher than the traditional FTL algorithm, while the performance of the in group update method is still better than the in-page logging.