[发明专利]存储器负载均衡的方法、装置和设备

权利要求书

1.一种存储器负载均衡的方法，其特征在于，包括：

根据每个存储区域的存储情况、擦除次数及地址，分别建立已用的树形排序结构和空闲的树形排序结构；

当有数据需要被写入时，从所述已用的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第一关键值；

从所述空闲的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第二关键值；以及

比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的存储区域。

2.根据权利要求1所述的方法，其特征在于，所述存储区域包括：每页数据的标志区和对应的数据区，其中

所述标志区用于记录所述数据的擦除次数及相应的存储区域的地址。

3.根据权利要求1所述的方法，其特征在于，所述第一关键值的生成包括：

从所述已用的树形排序结构中查找出的擦除次数最少的存储区域，提取物理地址A1和存储器的起始地址A2；

从所述已用的树形排序结构的该存储区域中提取单个存储区域大小A3；

从所述已用的树形排序结构的该存储区域中提取擦除次数N1；

通过(A1-A2)/A3得到所述已用的树形排序结构的该存储区域的计算地址M1；

根据所述N1和所述M1，得到所述第一关键值。

4.根据权利要求1所述的方法，其特征在于，所述第二关键值的生成包括：

从所述空闲的树形排序结构中查找出的擦除次数最少的存储区域，提取物理地址B1和存储器的起始地址B2；

从所述空闲的树形排序结构的该存储区域中提取单个存储区域大小B3；

从所述空闲的树形排序结构的该存储区域中提取擦除次数N2；

通过(B1-B2)/B3得到所述空闲的树形排序结的存储区域的计算地址M2；

根据所述N2和所述M2，得到所述第二关键值。

5.根据权利要求1所述的方法，其特征在于，所述存储区域的地址为物理地址。

6.根据权利要求1所述的方法，其特征在于，比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的存储区域，包括：

如果所述第二关键值＞所述第一关键值+阈值，则所述第一关键值对应的存储区域的数据搬移到所述第二关键值对应的存储区域；

更新所述已用的树形排序结构和所述空闲的树形排序结构；

将所述需要被写入的数据写入到所述第一关键值对应的存储区域。

7.根据权利要求1所述的方法，其特征在于，比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的存储区域，包括：

如果所述第二关键值≤所述第一关键值+阈值，则所述第一关键值对应的存储区域的数据不搬移到所述第二关键值对应的存储区域；

将所述需要被写入的数据写入到所述第二关键值对应的存储区域。

8.一种用于存储器负载均衡的装置，其特征在于，包括：

第一建模模块，用于根据每个存储区域的存储情况、擦除次数及地址，建立已用的树形排序结构；

第二建模模块，用于根据每个存储区域的存储情况、擦除次数及地址，建立空闲的树形排序结构；

第一查找模块，用于当有数据需要写入时，从所述已用的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第一关键值；

第二查找模块，用于当有数据需要写入时，从所述空闲的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第二关键值；

比较判断模块，用于比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的所述储存存储区域。