[发明专利]存储装置的地址映射方法和操作方法

权利要求书

1.一种存储装置的地址映射方法，所述存储装置包括多个子存储装置，每个子存储装置包括过量配置区域，所述方法包括：

从映射表中检测接收到的逻辑地址的映射信息；

根据所述映射信息在与接收到的逻辑地址相对应的多个散列函数和默认散列函数中选择散列函数；

通过使用所选择的散列函数来选择所述多个子存储装置中的要被映射到接收到的逻辑地址的任何一个子存储装置；以及

将接收到的逻辑地址映射到所选择的子存储装置的过量配置区域，

其中，所选择的散列函数提供用于选择所述多个子存储装置中的任何一个子存储装置的规则。

2.根据权利要求1所述的方法，其中，所述映射信息包括关于映射到接收到的逻辑地址的存储区域是否对应于故障存储区域的信息。

3.根据权利要求2所述的方法，其中，如果接收到的逻辑地址的映射信息不对应于所述故障存储区域，则选择所述默认散列函数作为所选择的散列函数，

其中，如果所接收的逻辑地址的映射信息对应于所述故障存储区域，则选择所述多个散列函数中的任何一个来提供不同于所述默认散列函数的选择规则。

4.根据权利要求3所述的方法，其中，所述默认散列函数被配置为允许根据接收到的逻辑地址顺序地选择所述多个子存储装置。

5.根据权利要求3所述的方法，其中，所述多个散列函数中的每一个被配置为允许不根据接收到的逻辑地址顺序地选择所述多个子存储装置。

6.根据权利要求1所述的方法，其中，在将接收到的逻辑地址映射到所选择的子存储装置的过量配置区域时，将接收到的逻辑地址映射到所选择的子存储装置的逻辑页面地址中的比用户区域的最大地址高的逻辑页面地址。

7.根据权利要求1所述的方法，其中，所述映射信息包括下述中至少之一：与接收到的逻辑地址相对应的散列函数标识符、散列函数签名以及接收到的逻辑地址是否与故障存储区域相对应。

8.一种存储装置的操作方法，所述存储装置包括多个子存储装置，每个所述子存储装置分别包括过量配置区域，所述方法包括：

检测是否要重新分布所述多个子存储装置中的至少一个子存储装置中的过量配置区域的可用容量；

基于所述检测，将映射到第一存储器区域的故障区域的逻辑地址作为有缺陷的逻辑地址和映射到第二存储区域的逻辑地址作为重新分配的逻辑地址通知给主机，所述第二存储区域用于替换映射到所述有缺陷的逻辑地址的所述第一存储区域；以及

将由所述主机重建的所述第一存储区域的数据写入在所述第二存储区域的过量配置区域中，并将存在于所述第二存储区域中的数据分布到并存储在所述多个子存储装置的所述过量配置区域中。

9.根据权利要求8所述的方法，其中，所述第一存储区域和所述第二存储区域属于包括所述故障区域的子存储装置。

10.根据权利要求8所述的方法，其中，所述主机通过纠错操作或RAID修复操作来对所述第一存储区域的所述数据进行重建。

11.根据权利要求8所述的方法，其中，在进行检测时，检测在所述多个子存储装置中所包括的非易失性存储器装置中是否存在至少一个故障非易失性存储器装置。

12.根据权利要求8所述的方法，其中，在所述有缺陷的逻辑地址被映射到的子存储装置的用户区域的逻辑地址范围内选择所述重新分配的逻辑地址。

13.根据权利要求8所述的方法，所述方法还包括：

根据检测结果，由所述存储装置通知主机出现了故障事件。