[发明专利]提高地址映射表中映射信息密度的方法

摘要

本发明公开了一种提高地址映射表中映射信息密度的方法，可以提高基于缓存部分映射信息的页映射方案中缓存映射表的命中率，提高闪存转换层的读写性能，在不增加位于内存中的缓存映射表里表项数量的前提下，将在逻辑地址和物理地址上都连续、相邻的映射记录进行合并产生一条映射条目，这样一条映射条目可以表示多个逻辑地址到物理地址之间的映射关系，插入缓存映射表内的是一条条映射条目而不再是一条条只能表示一个逻辑地址到物理地址之间映射关系的映射记录，以此在不增加缓存映射表对内存的占用的前提下增加缓存映射表中存储的映射记录数量，能显著增加缓存映射表的命中率，提高闪存转换层的读写效率，可广泛应用于各种系统的NAND Flash存储器的管理。

主权项

一种提高地址映射表中映射信息密度的方法，其特征在于，包括：在写入数据时，将数据按页为单位进行分割，再按逻辑地址从低到高的顺序将数据依次写入存储器中具有多个连续空闲页的块内，存储后的每一页数据均对应一条映射记录，则根据这些映射记录生成一到多条映射条目；在读数据时，将读请求地址按页为单位进行分割，并逐一检索内存中的缓存映射表，如果某一页的逻辑地址没有命中内存中的缓存映射表，则读取存储器中用于存储映射表的映射表存储页，从映射表存储页中获得所需的目标映射记录；并且同时，还在该映射表存储页中检索目标映射记录周边的映射记录，将符合条件的周边映射记录通过合并生成一条映射条目，检索过程如下：读取映射表存储页内容，即映射表片段，再以目标映射记录为起点向前后两个方向检索映射表片段，如果在某个方向中发现相邻的映射记录B与目标映射记录的逻辑地址值与物理地址值都相差1，则以相邻的映射记录B为起点向同样的方向继续检索映射表，直至两个相邻的映射记录不再连续，或者虽然连续但已经存在于缓存映射表为止，或者检索到映射表存储页中的第一条或最后一条映射记录；将写入数据与读数据时，所生成的映射条目插入所述内存中的缓存映射表。