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

权利要求书

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，根据当前日志块号更新数据块地址映射表，将该日志块从逻辑属性上转换为数据块。

2.根据权利要求1所述的一种提高混合映射中日志块数据整理性能的方法，其特征在于还包括步骤5：根据日志块中存储的数据读取数据。

3.根据权利要求2所述的一种提高混合映射中日志块数据整理性能的方法，其特征在于所述步骤5具体包括：

步骤51：当需要读取数据时，根据ADDR分析日志块映射表LPMT，判断该日志块中是否存在ADDR对应的数据，若存在，则直接从日志块中读取数据；否则，执行步骤52；

步骤52：查找数据块映射表DBMT，根据ADDR计算出需要查找的表项n=ADDR/PPB，执行步骤53；

步骤53：解析数据块映射表DBMT中第n项的PAGE_OFFSET，若PAGE_OFFSET值为offset，DBMT[n]的值为PA，则实际的数据存放地址为PA* PPB+offset，从该地址读取数据。