[发明专利]用于将虚拟流映射到物理流上的存储装置及其操作方法

权利要求书

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

控制器，其接收具有虚拟流标识符的写入命令和具有所述虚拟流标识符的丢弃命令，并基于所述写入命令和所述丢弃命令确定写入数据的生存期，将所述虚拟流标识符中的每一个分配给所述写入数据；以及

非易失性存储器，其由所述控制器根据物理流标识符访问，其中

所述控制器基于所述写入数据的所述生存期，将所述虚拟流标识符映射到所述物理流标识符上。

2.如权利要求1所述的存储装置，其中，所述虚拟流标识符的数量大于所述物理流标识符的数量。

3.如权利要求1所述的存储装置，其中，所述控制器包括：

虚拟流生存期识别器，其计算第一时间和第二之间的差值作为第一写入数据的第一生存期，所述第一时间是所述控制器接收具有所述虚拟流标识符中的第一虚拟流标识符的第一丢弃命令或者具有所述第一虚拟数据流标识符的第一重写命令的时间，所述第二时间是将分配所述第一虚拟流标识符的所述第一写入数据编程到所述非易失性存储器的时间；以及

虚拟流聚类管理器，其：

将所述第一写入数据的所述第一生存期与分配所述物理流标识符中的每一个的块数据的生存期进行比较；并且

基于所述第一生存期与所述块数据的所述生存期的比较结果，将所述第一虚拟流标识符映射到所述物理流标识符中的第一物理流标识符上。

4.如权利要求3所述的存储装置，其中，

所述虚拟流生存期识别器计算第三时间和第四时间之间的差值作为第二写入数据的第二生存期，所述第三时间是所述控制器接收具有所述虚拟流标识符中的第二虚拟流标识符的第二丢弃命令或者具有所述第二虚拟流标识符的第二重写命令的时间，所述第四时间是将分配所述第二虚拟流标识符的第二写入数据编程到所述非易失性存储器的时间；以及

所述虚拟流聚类管理器：

将所述第二写入数据的所述第二生存期与所述块数据的所述生存期进行比较；并且

基于所述第二生存期和所述块数据的所述生存期的比较结果，将所述第二虚拟流标识符映射到所述第一物理流标识符或者所述物理流标识符中的第二物理流标识符上。

5.如权利要求4所述的存储装置，其中，所述虚拟流聚类管理器：

将所述第二虚拟流标识符映射到所述第一物理流标识符上，并对所述第二写入数据、所述第一写入数据、和分配所述第一物理流标识符的第一块数据进行聚类，或者

将所述第二虚拟流标识符映射到所述第二物理流标识符上，并对所述第二写入数据和分配所述第二物理流标识符的第二块数据进行聚类。

6.如权利要求5所述的存储装置，其中，所述虚拟流聚类管理器：

当所述第一块数据的生存期与所述第二写入数据的所述第二生存期之间的差值小于所述第二块数据的生存期与所述第二写入数据的所述第二生存期之间的差值时，将所述第二虚拟流标识符映射到所述第一物理流标识符上，或者

当所述第二块数据的所述生存期与所述第二写入数据的所述第二生存期之间的差值小于所述第一块数据的所述生存期与所述第二写入数据的所述第二生存期之间的差值时，将所述第二虚拟流标识符映射到所述第二物理流标识符上。

7.如权利要求3所述的存储装置，其中，所述虚拟流生存期识别器确定所述第一丢弃命令和所述第一重写命令中的一个以及具有所述第一虚拟流标识符的第一写入命令两者中包括的逻辑地址的逻辑页的生存期和计算所述逻辑页的所述生存期的平均值以确定所述第一写入数据的所述第一生存期。

8.如权利要求3所述的存储装置，其中，每当参考时间消逝时，所述虚拟流聚类管理器将所述第一虚拟流标识符映射到所述第一物理流标识符上。