[发明专利]映射表压缩方法、系统、存储器控制器、固态硬盘及数据读取方法

权利要求书

1.一种映射表压缩方法，其特征在于，包括：

按照连续的编程顺序存储多个数据，将所述数据的逻辑地址与物理地址之间的映射关系及连续编程的计数值写入单个映射表单元；

建立第一数组，所述第一数组具有多个第一元素，每个所述第一元素的编号表征所述数据在字线中的相对地址，每个所述第一元素存储的值为所述数据在所述字线中的编程顺序；以及

将所述第一数组中的各个第一元素的编号与其存储的值进行置换，以获得多个第二元素，所述多个第二元素构成第二数组，

其中，所述第二数组表征各个所述数据的编程顺序与所述数据在所述相对地址之间的关系，所述相对地址与所述物理地址相关联。

2.根据权利要求1所述的映射表压缩方法，其特征在于，建立所述第一数组的方法包括：按照多个所述数据的所述相对地址建立所述第一数组，所述第一数组具有多个第一元素，各个所述第一元素的编号表征所述数据的所述相对地址，各个所述第一元素存储的值表征所述数据的所述编程顺序。

3.根据权利要求2所述的映射表压缩方法，其特征在于，根据所述第一数组更新第二数组的方法包括：将所述第一数组中的各个所述第一元素的编号与其存储的值进行置换，以获得多个第二元素，多个所述第二元素形成所述第二数组，各个所述第二元素的编号表征所述数据的所述编程顺序，各个所述第二元素存储的值表征所述数据的所述相对地址。

4.根据权利要求1所述的映射表压缩方法，其特征在于，多个所述数据的编程顺序连续且逻辑地址连续，物理地址不完全连续。

5.根据权利要求1所述的映射表压缩方法，其特征在于，所述相对地址包括物理页地址、逻辑单元号和页偏移。

6.一种映射表的压缩系统，其特征在于，包括：

处理器，用于按照连续的编程顺序存储多个数据，将所述数据的逻辑地址与物理地址之间的映射关系及连续编程的计数值写入映射表，建立第一数组，所述第一数组具有多个第一元素，每个所述第一元素的编号表征所述数据在字线中的相对地址，每个所述第一元素存储的值为所述数据在所述字线中的编程顺序，以及将所述第一数组中的各个第一元素的编号与其存储的值进行置换，以获得多个第二元素，所述多个第二元素构成第二数组，

其中，所述第二数组表征各个所述数据的所述编程顺序与所述数据在所述相对地址之间的关系，所述相对地址与所述物理地址相关联。

7.一种存储器控制器，包括耦接的控制单元和存储单元，所述控制单元执行如1至5任一项所述的映射表压缩方法，所述存储单元用于存储地址映射关系数据。

8.一种固态硬盘，包括如权利要求7所述的存储器控制器和用作存储介质的闪存芯片。

9.一种数据读取方法，其特征在于，包括：

接收数据读取指令，以获得待读取数据对应的逻辑地址；

根据所述逻辑地址，获得所述待读取数据所在连续数据块中的首个数据对应第一数组的编号；

基于所述第一数组，根据所述首个数据对应第一数组的编号，获得所述待读取数据所在字线中的编程顺序，所述第一数组具有多个第一元素，每个所述第一元素的编号表征所述数据在字线中的相对地址，所述相对地址与物理地址相关联，每个所述第一元素存储的值为所述数据在所述字线中的编程顺序；

基于第二数组，根据所述编程顺序，获得所述待读取数据在字线中的相对地址，多个第二元素构成所述第二数组，每个所述第二元素的编号表征所述数据在所述字线中的编程顺序，每个所述第二元素存储的值表征所述数据在字线中的相对地址；以及

根据所述待读取数据的字线信息和所述待读取数据在所述字线中的所述相对地址，获得所述待读取数据在物理块中的物理地址，并读取数据。

10.根据权利要求9所述的数据读取方法，其特征在于，获得所述首个数据对应第一数组的编号的方法包括：

利用所述待读取数据对应的逻辑地址和映射表，得到所述首个数据的逻辑地址，以及所述首个数据的物理地址，所述物理地址包含所述首个数据在物理块中的字线信息，以及表征所述首个数据所在字线中相对地址的字段，

其中，所述首个数据所在字线中相对地址的字段对应于所述第一数组的编号。