[发明专利]降低混合映射算法中日志块映射表内存资源占用的方法

摘要

本发明涉及NAND Flash存储器存储数据领域，尤其是涉及降低混合映射算法中日志块映射表内存资源占用的方法。本发明针对现有技术存在的问题，提供了一种降低内存资源消耗的方法，可以降低基于页映射的日志块映射表的缓存占用，能够显著降低LPMT占用资源，对与系统内存资源较为宝贵的嵌入式的片上系统具有实际意义。本发明中当有数据写入日志块时，查找LBIT中是否有同属于第k组的日志块且根据LPMT映射表信息确认是否能进行数据写入；当需要读取数据时，根据步骤1，查找LBIT中是否有同属于第k组的日志块且通过查找LPMT映射表是否存在offset项来确认该日志块中是存在有效数据，并进行数据读取。

主权项

1.一种降低混合映射算法中日志块映射表内存资源占用的方法，其特征在于包括：步骤1：数据块和日志块都划分为K组，则第n组的日志块对应存储第n组数据块的数据，一个日志块组包括多个空闲块，一个空闲块包括多个空闲页；将数据需要写入的地址ADDR转换为组号n和组内偏移量offset；设置日志块信息表LBIT记录对应日志块所属日志组号；所述n表示组别号；n为大于0的自然数，n＝(ADDR/PPB)/(X/K)；offset＝ADDR–n*(X/K)*PPB或offset＝ADDR％((X/K)*PPB)；n的范围为0～K‑1；步骤2：当有地址为ADDR_x的数据写入日志块组时，根据步骤1，查找日志块信息表LBIT中是否有组别属性为n的空闲块且根据LPMT映射表信息确认是否能进行数据写入；步骤3：当需要读取地址为ADDR_d的数据时，根据步骤1，查找日志块信息表LBIT中是否有组别属性为n的日志块且通过查找LPMT映射表是否存在offset项来确认该日志块中是存在有效数据，并进行数据读取；所述步骤2具体包括：步骤21：当有地址为ADDR_x的数据写入日志块组时，根据步骤1，查找日志块信息表LBIT中是否有组别属性为n的空闲块；若有，则执行步骤22；否则，从日志块中查找一个空闲块作为存储数据的日志块，修改该日志块信息表LBIT，将该日志块组别属性设置为n，然后将数据写入该日志块当中，同时更新LPMT；步骤22：根据LPMT映射表信息确认该空闲块中是否有空闲页，若有空闲页，则将数据直接写入该空闲块的空闲页中，同时更新LPMT；若该空闲块中没有空闲页，则执行步骤23；步骤23：从日志块中分配一个空闲块，修改该空闲块对应的日志块信息表LBIT信息，将该空闲块组别属性设置为n，然后将地址位ADDR_x的数据写入该空闲块当中，成为存储该数据的日志块，同时更新LPMT。