[发明专利]一种提高混合映射中日志块数据整理性能的方法

摘要

本发明涉及存储器NAND Flash数据存储领域，尤其是一种提高混合映射中日志块数据整理性能的方法。本发明针对现有技术存在的问题，提供一种方法，提供了一个地址映射表，对日志块映射表的进行记录，减少了冗余的块擦除以及块数据拷贝过程，提升了当混合映射中日志块写满时需要对日志块进行整理合并这个过程的性能。本发明对日志块映射表LPMT进行分析，判断当日志块中的数据是否全部为有效数据并且所存储的数据对应的数据块个数小于等于2时，通过修改数据块地址映射表中的页偏移量PAGE_OFFSET，达到本发明的目的。

主权项

1.一种提高混合映射中日志块数据整理性能的方法，其特征在于包括：步骤1：根据ADDR对日志块映射表LPMT进行分析，判断日志块中的数据是否全部为有效数据，若是，则执行步骤2；否则，按页读取日志块中的数据，然后写入对应数据块，执行步骤4；其中一个日志块对应存储多个数据块的数据，其中ADDR为需要写入数据的地址；步骤2：判断日志块中存储数据的数据块个数是否小于等于2，若是，则执行步骤3;否则，按页读取日志块中的数据，然后写入对应数据块，执行步骤4；步骤3：修改数据块地址映射表中对应数据块的PAGE_OFFSET，执行步骤4；步骤4：更新数据块地址映射表DBMT；其中，步骤3中具体过程是：当日志块存储数据的数据块个数为1时，说明此时该日志块的数据全部有效且属于一个数据块，则将PAGE_OFFSET设置为0，根据当前日志块号更新数据块地址映射表，将该日志块从逻辑属性上转换为数据块；当日志块存储数据的数据块个数为2时，若日志块第一个表项值为X，则PAGE_OFFSET=X%PPB,其中PPB为NAND Flash每一个物理块中包含的页数，然后将PAGE_OFFSET设置为X%PPB，根据当前日志块号更新数据块地址映射表，将该日志块从逻辑属性上转换为数据块。