[发明专利]一种提升闪存设备启动速度的方法与装置

说明书

本发明公开了一种提升闪存设备启动速度的方法与装置，包括逻辑映射分表搜索装置和一级映射表建立装置，所述逻辑映射分表搜索装置用于搜索并获取闪存中特定的物理位置最后更新并保存的记录信息；所述一级映射表建立装置能够根据所述逻辑映射分表的存储地址建立一级映射表。本发明使得在上电启动过程中直接获取逻辑映射分表及重建未完成逻辑映射表更新的物理区域的映射信息，极大减少重建逻辑映射表过程中需要扫描的数据量，达到提高启动速度的目的；另外，逻辑映射分表分散存储于闪存中用于保存用户数据的物理分区中的任意位置，实现较好的磨损平衡效果和较均衡的性能损耗。

技术领域

本发明涉及数据存储领域，特别是一种提升闪存设备启动速度的方法与装置。

背景技术

闪存设备作为一种重要的存储介质，其启动速度的快慢会直接影响到终端设备的启动速度体验。闪存设备在正常工作前需要建立逻辑地址到物理地址的映射关系，这种映射关系可以用逻辑映射表来体现和维护。逻辑映射表的信息存在于闪存内部，在闪存接收写请求的同时记录这种映射信息。闪存设备启动时获取映射表的方法有三种，一是扫描存储有数据的每个block的每个page，获取物理地址对应的逻辑地址信息，建立逻辑映射表，这种方法的缺点是重建逻辑映射表需要扫描大量数据，启动速度慢，且启动耗时随着存储容量的增加而增加；二是每个block存在一张物理映射表，记录这个block的所有物理地址对应的逻辑地址，启动时扫描这些物理映射表从而建立逻辑映射表，这种方法的缺点是重建逻辑映射表需要扫描比较多的数据，启动速度较慢，且启动耗时随着存储容量的增加而增加；三是将逻辑映射表直接保存在闪存的特定位置，启动时直接扫描这些逻辑映射表，这种方法的缺点是算法设计比较复杂，逻辑映射表的存放需要消耗额外的带宽，增加了写放大系数。

发明内容

为解决上述问题，本发明的目的在于提供一种提升闪存设备启动速度的方法与装置，能够在尽量少损耗性能和尽量少增加写入数据量的基础上，尽可能提高存储产品的启动速度，满足终端产品对于存储介质启动速度的要求。

本发明解决其问题所采用的技术方案是：

一种提升闪存设备启动速度的方法，其特征在于，包括以下步骤：

搜索并获取闪存中特定的物理位置最后更新并保存的记录信息，所述记录信息包括存储在闪存中任意位置的逻辑映射分表的存储地址；

根据所述逻辑映射分表的存储地址建立一级映射表，所述一级映射表包括逻辑映射分表在闪存中的存储地址。

进一步地，还包括以下步骤：

接收IO请求，根据一级映射表找到所述IO请求逻辑地址对应的逻辑映射分表；

根据逻辑映射分表找到相应的物理页，读取相应的数据。

进一步地，还包括以下步骤：

接收IO请求，根据一级映射表找到所述IO请求逻辑地址对应的逻辑映射分表；

更新所述逻辑映射分表中的映射项；

根据逻辑映射分表找到相应的物理页，更新相应的数据。

进一步地，还包括以下步骤：

判断写入数据量是否达到设定值；

当达到设定值时回写所有被更新过的逻辑映射分表。

进一步地，所述记录信息还包括未完整保存逻辑映射表区域的起始block编号、按写入顺序排序的所有物理block编号、将要用来写入数据的空闲block编号，还包括以下步骤：

确定未完整更新逻辑映射表的物理区域，并按照使用的先后顺序对block进行排序；

按照上述block的排序的逻辑映射关系形成对应的逻辑映射分表。