[发明专利]大容量固态存储设备的地址转换方法与装置

权利要求书

1.一种用于读操作的地址转换方法，包括：

获取读操作访问的逻辑地址；

根据所述逻辑地址所在的逻辑地址段查询全局转换目录和遍历搜索缓存的转换页被并行处理，判断该逻辑地址是否命中缓存的缓存页；

若所述逻辑地址命中了缓存的转换页，从缓存的转换页获取同所述逻辑地址对应的物理地址；

其中，缓存的转换页包括多个条目，每个条目指示逻辑地址与物理地址的对应关系，其中，缓存的转换页是NVM芯片中存储的转换页在存储器中的副本；

其中，全局转换目录包括多个条目，每个条目指示了逻辑地址段与转换页地址的对应关系，转换页地址为转换页在NVM芯片中的物理地址。

2.根据权利要求1所述的方法，其特征在于，全局转换目录的条目是排序的，按其所指示的逻辑地址段排序。

3.根据权利要求1所述的方法，其特征在于，每个条目记录其对应的转换页是否在存储器中有副本。

4.根据权利要求1所述的方法，其特征在于，还包括：

若所述逻辑地址未命中缓存的转换页，还淘汰缓存的转换页，以释放存储空间容纳读出的转换页。

5.根据权利要求4所述的方法，其中，

若被淘汰的缓存的转换页是可写类型，将被淘汰的缓存的转换页写入NVM芯片，并在全局转换目录中更新被淘汰的缓存的转换页对应的转换页的转换页地址。

6.根据权利要求4或5所述的方法，其中，

若被淘汰的缓存的转换页是只读类型，释放被淘汰的缓存的转换页的存储空间而不将被淘汰的缓存的转换页写入NVM芯片。

7.根据权利要求4所述的方法，其特征在于，将所述读出的转换页设置为缓存的转换页。

8.根据权利要求7所述的方法，其特征在于，将依据所述读出的转换页设置的缓存的转换页设置为只读类型。

9.根据权利要求1所述的方法，其特征在于，还包括：若所述逻辑地址未命中缓存的转换页，还查询所述逻辑地址是否命中缓存的转换表。

10.根据权利要求9所述的方法，其特征在于，还包括：若所述逻辑地址命中缓存的转换表，根据所述逻辑地址从缓存的转换表中获取同所述逻辑地址对应的物理地址。

11.根据权利要求9或10所述的方法，其特征在于，还包括：若所述逻辑地址未命中缓存的转换表，根据从全局转换目录获取的转换页地址读出转换页，并从读出的转换页获取同所述逻辑地址对应的物理地址。

12.根据权利要求11所述的方法，其特征在于，所述读出的转换页被设置为只读类型。

13.根据权利要求11所述的方法，其特征在于，还包括：根据缓存的转换表中的一个或多个条目记录的物理地址更新所述读出的转换页。

14.根据权利要求13所述的方法，其特征在于，所述一个或多个条目对应的逻辑地址属于所述读出的转换页的逻辑地址段。

15.根据权利要求14所述的方法，其特征在于，还包括：所述读出的转换页被设置为可写类型。

16.根据权利要求15所述的方法，其特征在于，还包括：根据同所述逻辑地址对应的物理地址读出数据。