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

权利要求书

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

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

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

所述方法还包括以下步骤：

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

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

所述方法还包括以下步骤：

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

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

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

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

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

2.根据权利要求1所述的一种提升闪存设备启动速度的方法，其特征在于：所述记录信息还包括未完整保存逻辑映射表区域的起始block编号、按写入顺序排序的所有物理block编号、将要用来写入数据的空闲block编号，还包括以下步骤：

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

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

3.根据权利要求2所述的一种提升闪存设备启动速度的方法，其特征在于，还包括以下步骤：

判断当前读取的block是否为最后一个block；

当当前读取的block不是最后一个block时，按照先后顺序读取每个block的物理页的物理映射表；

当当前读取的block为最后一个block时，获取每个物理页对应的逻辑地址。

4.根据权利要求3所述的一种提升闪存设备启动速度的方法，其特征在于，还包括以下步骤：

判断映射项对应的物理页是否在对应的逻辑映射分表回写之前写入数据；

当没有在回写前写入数据时，将逻辑地址对应的逻辑映射分表读到内存中，并更新逻辑映射分表。

5.一种提升闪存设备启动速度的装置，其特征在于，包括以下装置：

逻辑映射分表搜索装置，用于搜索并获取闪存中特定的物理位置最后更新并保存的记录信息，所述记录信息包括存储在闪存中任意位置的逻辑映射分表的存储地址；还用于接收IO请求，根据一级映射表找到所述IO请求逻辑地址对应的逻辑映射分表；

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

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

映射项更新装置，用于更新所述逻辑映射分表中的映射项；

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