[发明专利]数据存储装置和其操作方法

权利要求书

1.一种数据存储装置，包括：

非易失性存储器装置，其包括主映射表，所述主映射表包括多个映射段；以及

控制器，其包括子映射表，所述子映射表包括所述主映射表的多个映射段中的一部分，其中

所述控制器适用于通过将不同的权重应用于所述主映射表的多个映射段之中的请求存取的映射段，所述请求存取的映射段的紧接后续映射段和所述请求存取的映射段的紧接在先映射段中的每一个来更新所述主映射表的多个映射段的存取频率；并且

用于基于所述多个映射段的更新的所述存取频率确定将被从所述子映射表擦除的映射段。

2.根据权利要求1所述的数据存储装置，其中所述控制器包括存取频率管理单元，所述存取频率管理单元包括：

子随机存取存储器，其包括存取频率表，所述存取频率表包括主映射表的映射段的存取频率；以及

存取频率调节器，其适用于根据来自主机装置的存取请求增加存取频率。

3.根据权利要求2所述的数据存储装置，

其中所述存取频率管理单元进一步包括：

补偿信号发生器，其适用于以预定时间间隔生成补偿信号，并且将补偿信号输出至所述存取频率调节器，并且

其中，所述存取频率调节器根据补偿信号使存取频率减少预定减量。

4.根据权利要求2所述的数据存储装置，其中存取频率调节器对所述主映射表的多个映射段之中与请求从主机装置存取的逻辑地址相对应的所述请求存取的映射段应用第一权重，对所述请求存取的映射段的紧接后续映射段应用第二权重，并且对所述请求存取的映射段的紧接在先映射段应用第三权重，从而增加所述请求存取的映射段、所述请求存取的映射段的紧接后续映射段和所述请求存取的映射段的紧接在先映射段的存取频率。

5.根据权利要求4所述的数据存储装置，其中所述第一权重大于所述第二权重和所述第三权重，并且所述第二权重大于所述第三权重。

6.根据权利要求2所述的数据存储装置，其中当存取频率表的存取频率中的至少一个存取频率超过预定阈值时，存取频率调节器使所有的存取频率减少即时预先增量。

7.根据权利要求1所述的数据存储装置，其中多个映射段中的每个包括多个逻辑块地址至物理块地址(L2P)信息。

8.根据权利要求1所述的数据存储装置，其中所述控制器进一步包括主随机存取存储器，所述主随机存取存储器包括：

存取频率表，其包括主映射表的各个映射段的存取频率。

9.根据权利要求8所述的数据存储装置，其中所述存取频率管理单元包括：

补偿信号发生器，其适用于以预定时间间隔生成和输出补偿信号；以及

存取频率调节器，其适用于根据来自主机装置的存取请求增加存取频率，并且根据补偿信号使存取频率减少预定减量。

10.根据权利要求1所述的数据存储装置，其中所述子映射表被包括在控制器中的主随机存取存储器中。

11.一种数据存储装置，包括：

非易失性存储器装置，其包括主映射表，所述主映射表包括多个映射段；

控制单元，其适用于根据从主机装置接收的请求控制非易失性存储器装置；

主随机存取存储器，其包括子映射表，所述子映射表包括主映射表的多个映射段中的一部分映射段；以及

存取频率管理单元，其适用于通过将不同的权重应用于所述主映射表的多个映射段之中的请求存取的映射段，所述请求存取的映射段的紧接后续映射段和所述请求存取的映射段的紧接在先映射段中的每一个来更新主映射表的多个映射段的存取频率，

其中，所述控制单元基于所述多个映射段的更新的存取频率确定将被从所述子映射表擦除的映射段。