[发明专利]存储装置及其操作方法

权利要求书

1.一种存储器控制器，其包括：

随机读取工作负载控制单元，其被配置为控制随机读取工作负载的状态，使得所述随机读取工作负载根据随机读取计数而处于设置状态和清除状态中的任一种，其中所述随机读取计数是通过对从外部主机输入的随机读取请求的数量进行计数所得到；和

随机读取处理单元，其被配置为根据所述随机读取工作负载的状态来检索与各个随机读取请求的逻辑地址对应的物理地址。

2.根据权利要求1所述的存储器控制器，其中所述随机读取工作负载控制单元包括：

随机读取检测单元，其被配置为确定从外部主机输入的请求是否为随机读取请求；

随机读取计数单元，其被配置为通过对所述随机读取请求的数量进行计数而生成所述随机读取计数；和

随机读取工作负载设置单元，其被配置为当所述随机读取计数等于或大于参考计数时将所述随机读取工作负载的状态控制为设置状态。

3.根据权利要求2所述的存储器控制器，其进一步包括：

写入高速缓冲存储器，其被配置为响应于来自外部主机的写入请求而临时存储被输入的数据；

物理到逻辑映射表，即P2L映射表，其被配置为存储开放块的物理地址和对应的被存储在开放块中的数据的逻辑地址的信息；和

逻辑到物理映射表，即L2P映射表，其被配置为存储在封闭块中存储的数据的逻辑地址和对应的封闭块的物理地址的信息。

4.根据权利要求3所述的存储器控制器，其中所述随机读取处理单元被配置为当所述随机读取工作负载处于设置状态时从所述L2P映射表检索与当前提供的随机读取请求的所述逻辑地址对应的所述物理地址。

5.根据权利要求3所述的存储器控制器，其中所述随机读取处理单元被配置为当随机读取工作负载处于清除状态时通过以写入高速缓冲存储器、P2L映射表和L2P映射表的顺序执行搜索操作以检索与当前提供的随机读取请求的所述逻辑地址对应的所述物理地址。

6.根据权利要求3所述的存储器控制器，其中所述随机读取工作负载设置单元被配置为当所述随机读取计数等于或者大于所述参考计数时，将临时存储在写入高速缓冲存储器中的所述数据存储到存储器装置中，并基于所述P2L映射表更新所述L2P映射表。

7.根据权利要求3所述的存储器控制器,其中所述随机读取工作负载设置单元被配置为当从外部主机输入的请求不是所述随机读取请求时将所述随机读取工作负载的状态控制为清除状态。

8.根据权利要求3所述的存储器控制器，其中所述随机读取计数单元被配置为当从外部主机输入的所述请求不是所述随机读取请求时初始化所述随机读取计数。

9.根据权利要求1所述的存储器控制器，其中所述随机读取请求是根据与从外部主机输入的所述读取请求一起被提供的逻辑地址的长度来确定的。

10.一种操作存储器控制器的方法，所述方法包括：

通过对从外部主机输入的随机读取请求的数量进行计数来产生随机读取计数；

控制随机读取工作负载的状态使得所述随机读取工作负载根据随机读取计数而处于设置状态和清除状态中的任一种；和

根据所述随机读取工作负载的状态来检索与各个随机读取请求的逻辑地址对应的物理地址。

11.根据权利要求10所述的方法，其中所述随机读取计数的产生包括：

确定从外部主机输入的请求是否为随机读取请求；和

当从外部主机输入的所述请求是随机读取请求时增加所述随机读取计数，并且当从外部主机输入的请求不是所述随机读取请求时初始化所述随机读取计数。

12.根据权利要求11所述的方法，其中所述随机读取计数的产生还包括当从外部主机输入的请求不是所述随机读取请求时清除所述随机读取工作负载。