[发明专利]一种实体位置映到逻辑映像位置的高效能方法

说明书

本发明公开了一种实体位置映到逻辑映像位置的高效能方法，包括如下步骤：A、主机端更新数据；B、在映像表中更新此笔数据的纪录；C、判断是否因为更新产生无效记录；D、在映像表中标记无效记录；映像表中存放着逻辑映像位置的数据；当主机更新资料的时候，映像表会记录最新数据在闪存的哪个实体位置，因此能够加速搜寻的时间。

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

A、主机端更新数据；

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

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

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

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

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