A research on the storage structure and reconstruction algorithm of Meta data during the startup process of solid state storage systems

The Meta data structure stored in the flash array can be used to make addressing for the data stored in the system and to obtain the dynamic property parameters of NAND flash. The meta data structure will be reconstructed during the startup period of the solid storage system. The procedure of data reading and writing to the solid storage system can be supported by the meta data structure. The Meta data storage structure in the flash chip for persistence and the corresponding reconstruction approach for large scale flash array are researched in this paper. To make sure the effectiveness of the approach and the quickly reconstruction progress, the solid storage system architecture and storage style of meta data are both studied, and a reconstruction algorithm is presented. The totally reading and partly reconstruction approach is created by author. For the Meta data stored in the flash array, it is once loaded into RAM. When some logical area is accessed by the system, the corresponding meta structure of the area will be reconstructed. According to the software simulation and real circuit verification, the approach presented in this paper can not only accomplish startup procedure quickly, and make the meta data ready, but also the refresh of the meta data during the operation of the storage system makes less writing bandwidth and system overhead. The meta data structure and reconstruction algorithm presented in this paper can be used to large scale flash array, and the storage overhead to the storage system is lower, with fast reconstruction procedure.