一种实体位置映到逻辑映像位置的高效能方法与流程

本发明涉及存储技术领域，具体为一种实体位置映到逻辑映像位置的高效能方法。

背景技术：

闪存是一种长寿命的非易失性(在断电情况下仍能保持所存储的数据信息)的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。闪存是电子可擦除只读存储器(EEPROM)的变种，闪存与EEPROM不同的是，EEPROM能在字节水平上进行删除和重写而不是整个芯片擦写，而闪存的大部分芯片需要块擦除。由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的BIOS(基本程序)、PDA(个人数字助理)、数码相机中保存资料等；闪存正朝大容量、低功耗、低成本的方向发展。与传统硬盘相比，闪存的读写速度高、功耗较低，市场上已经出现了闪存硬盘，也就是SSD硬盘，该硬盘的性价比进一步提升。随着制造工艺的提高、成本的降低，闪存将更多地出现在日常生活之中。

闪存为非消失性的存储器装置，闪存从一个存储器单元里存放一比特，擦写次数10万次，演进到一个存储器单元里存放二比特，擦写次数5000到10000次，到最新提出的一个存储器单元里存放三比特，擦写次数1000次。新的闪存推出，使用寿命减少，寿命减少会导致错误比特发生率提高。因此能增加数据正确性，成为一个重要的议题。

闪存本身存在无法复写的特性，需要被抹除之后才能再次写入. 当主机端持续更新数据，因为写入数据的位置无法被重复写入，所以闪存内存储的数据，有些是有效的，有些则变成无效的. 在存储装置中存在着闪存转换层，可以利用映像表记录闪存实体位置对映到逻辑映像位置，且可以知道在闪存实体位置中，哪些内容目前是有效的，哪些内容因为更新而变成无效。

闪存存储装置中，存在一种机制叫垃圾回收. 旧有存放数据的闪存块中包含有效与无效数据，垃圾回收指的是把有效数据从旧有存放数据的闪存块整理到新的闪存块中，并可以对旧有存放数据的闪存块做抹除动作，变成可用空间供其他操作使用. 查询映像表的方式为根据每一个闪存实体块中记录的逻辑映像位置从头搜寻整份表，并判断此笔逻辑映像位置数据是否为有效，来决定目前最新的资料是存放在闪存实体块的哪一个位置。

查询映像表需要从头拜访每一笔记录，包含有效与无效数据的纪录，然后决定出哪些位置内的数据是最新的.但是每一笔记录都搜寻的方式效率不高，因此本专利提出一个提升搜寻映射表效率的方法，加速搜寻的时间。

技术实现要素：

本发明的目的在于提供一种实体位置映到逻辑映像位置的高效能方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种实体位置映到逻辑映像位置的高效能方法，包括如下步骤：

A、主机端更新数据；

B、在映像表中更新此笔数据的纪录；

C、判断是否因为更新产生无效记录；

D、在映像表中标记无效记录。

优选的，所述映像表中记录着从记录A到记录L的信息，其中存在有效数据与无效数据；搜寻的时候，会从头按照顺序一笔一笔搜寻内容，从记录A开始，接着是记录B，记录C，依次往后记录，最后到记录L。

优选的，还采用链表的方式，把映像表拆成多个节点，每个节点都代表着一个小的映射表；依数据写入闪存实体位置的顺序作链结，链结内记录的信息都是有效数据；当某一笔记录变成无效，将从链结中拿掉.，确保链结中的信息都维持有效数据。

与现有技术相比，本发明的有益效果是：本发明中，映像表中存放着逻辑映像位置的数据；当主机更新资料的时候，映像表会记录最新数据在闪存的哪个实体位置，因此能够加速搜寻的时间。

附图说明

图1为本发明流程图；

图2为本发明实施例数据搜寻顺序示意图；

图3为本发明中利用链表方式的流程；

图4为本发明实施例数据搜寻顺序另一示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，本发明提供如下技术方案：一种实体位置映到逻辑映像位置的高效能方法，包括如下步骤：

A、主机端更新数据；

B、在映像表中更新此笔数据的纪录；

C、判断是否因为更新产生无效记录；

D、在映像表中标记无效记录。

本发明中，如图2所示，映像表中记录着从记录A到记录L的信息，其中存在有效数据与无效数据；搜寻的时候，会从头按照顺序一笔一笔搜寻内容，从记录A开始，接着是记录B，记录C，依次往后记录，最后到记录L。分析出哪些位置存在有效数据。

本发明中，如图3所示，还采用链表的方式，把映像表拆成多个节点，每个节点都代表着一个小的映射表；依数据写入闪存实体位置的顺序作链结，链结内记录的信息都是有效数据；当某一笔记录变成无效，将从链结中拿掉.，确保链结中的信息都维持有效数据；具体步骤如下：

A、主机端更新数据；

B、在链表中链结此笔数据的纪录；

C、判断是否因为更新产生无效记录；

D、把无效记录从链表中删除。

如图4所示，图2中的无效数据分别为记录B, 记录C和记录K，这几笔资料将会从链结中被拿掉，因此，搜寻的顺序将变成记录A ，记录D，记录E….到记录L；同一个例子中，图2与图4同样做当搜寻有效数据的时候，图4的方式将变得更有效率。

综上所述，本发明中，映像表中存放着逻辑映像位置的数据；当主机更新资料的时候，映像表会记录最新数据在闪存的哪个实体位置，因此能够加速搜寻的时间。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。