一种实体位置映到逻辑映像位置的高效能方法技术

本发明专利技术公开了一种实体位置映到逻辑映像位置的高效能方法，包括如下步骤：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。优选的，还采用链表的方式，把映像表拆成多个节点，每个节点都代表着一个小的映射表；依数据写入闪存实体位置的顺序作链结，链结内记录的信息都是有效数据；当某一笔记录变成无效，将从链结中拿掉.，确保链结中的信息都维持有效数据。与现有技术相比，本专利技术的有益效果是：本专利技术中，映像表中存放着逻辑映像位置的数据；当主机更新资料的时候，映像表会记录最新数据在闪存的哪个实体位置，因此能够加速搜寻的时间。附图说明图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的方式将变得更有效率。综上所述，本专利技术中，映像表中存放着逻辑映像位置的数据；当主机更新资料的时候，映像表会记录最新数据在闪存的哪个实体位置，因此能够加速搜寻的时间。尽管已经示出和描述了本专利技术的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本专利技术的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本专利技术的范围由所附权利要求及其等同物限定。本文档来自技高网...

【技术保护点】
1.一种实体位置映到逻辑映像位置的高效能方法，其特征在于：包括如下步骤：A、主机端更新数据；B、在映像表中更新此笔数据的纪录；C、判断是否因为更新产生无效记录；D、在映像表中标记无效记录。

【技术特征摘要】
1.一种实体位置映到逻辑映像位置的高效能方法，其特征在于：包括如下步骤：A、主机端更新数据；B、在映像表中更新此笔数据的纪录；C、判断是否因为更新产生无效记录；D、在映像表中标记无效记录。2.根据权利要求1所述的一种实体位置映到逻辑映像位置的高效能方法，其特征在于：所述映像表中记录着从记录A到记录L的信息，其中存在有效数据与无效数据；搜寻的时候，会从头按照顺序一笔...

【专利技术属性】
技术研发人员：黄中柱，李庭育，蔡定国，许豪江，
申请(专利权)人：江苏华存电子科技有限公司，
类型：发明
国别省市：江苏,32