[发明专利]逻辑到物理表高速缓存中基于顺序写入的分区

权利要求书

1.一种用于在逻辑到物理表高速缓存中管理基于顺序写入的分区的方法，所述方法包括：

由存储器子系统接收引用一组顺序逻辑地址的读取请求；

由所述存储器子系统定位所述逻辑到物理表高速缓存中的第一顺序写入分区中的第一条目，所述第一条目将所述读取请求的所述一组顺序逻辑地址中的第一逻辑地址映射到第一物理地址，其中，所述第一顺序写入分区包含多个条目，所述第一顺序写入分区中的每个条目对应于顺序写入所述存储器子系统的存储器组件的顺序物理地址的两个顺序逻辑地址；

由所述存储器子系统基于所述第一条目并且响应于所述第一条目是来自所述逻辑到物理表高速缓存中的多个顺序写入分区的所述第一顺序写入分区的一部分，确定与所述第一逻辑地址相关联的所述第一物理地址和与所述一组顺序逻辑地址中的第二逻辑地址相关联的第二物理地址；以及

由所述存储器子系统至少基于所述第一物理地址和所述第二物理地址实现所述读取请求。

2.根据权利要求1所述的方法，其中确定所述第二物理地址包含递增所述第一物理地址。

3.根据权利要求1所述的方法，进一步包括：

由所述存储器子系统定位所述逻辑到物理表高速缓存中的所述多个顺序写入分区的第二顺序写入分区中的第二条目，所述第二条目将所述读取请求的所述一组顺序逻辑地址中的第三逻辑地址映射到第三物理地址，其中所述第二顺序写入分区中的每个条目对应于顺序写入所述存储器子系统的所述存储器组件的顺序物理地址的四个顺序逻辑地址；以及

由所述存储器子系统基于所述第二条目确定与所述第三逻辑地址相关联的第三物理地址、与所述一组顺序逻辑地址中的第四逻辑地址相关联的第四物理地址、与所述一组顺序逻辑地址中的第五逻辑地址相关联的第五物理地址，以及与所述一组顺序逻辑地址中的第六逻辑地址相关联的第六物理地址，

其中确定所述第四物理地址、所述第五物理地址和所述第六物理地址是基于递增所述第三物理地址。

4.根据权利要求3所述的方法，进一步包括：

由所述存储器子系统接收引用第七逻辑地址、第八逻辑地址、第九逻辑地址和第十逻辑地址的第一写入请求，使得所述第七逻辑地址、所述第八逻辑地址、所述第九逻辑地址和所述第十逻辑地址被写入所述存储器组件中的顺序物理地址；

由所述存储器子系统将来自所述第一写入请求的数据写入所述存储器组件中顺序的第七物理地址、第八物理地址、第九物理地址和第十物理地址；以及

响应于将所述数据写入所述第七物理地址、所述第八物理地址、所述第九物理地址和所述第十物理地址，由所述存储器子系统将第三条目添加到所述第二顺序写入分区，

其中所述第三条目包含对所述第七物理地址的引用。

5.根据权利要求4所述的方法，进一步包括：

由所述存储器子系统接收引用所述第一逻辑地址的第二写入请求；

由所述存储器子系统将来自所述第二写入请求的数据写入第十一物理地址，使得所述第一逻辑地址与所述第十一物理地址相关联，并且所述第二逻辑地址与所述第二物理地址相关联；以及

响应于将来自所述第二写入请求的数据写入所述第十一物理地址，由所述存储器子系统将所述第一条目从所述第一顺序写入分区移除。

6.根据权利要求1所述的方法，其中所述逻辑到物理表高速缓存包含非顺序写入分区，所述非顺序写入分区包含将逻辑地址的组块映射到物理地址的条目，而不管每个逻辑地址是否用另一个逻辑地址顺序写入，并且

其中所述存储器子系统于(1)在所述第一顺序写入分区中试图定位匹配之前，(2)在所述第一顺序写入分区中定位匹配失败之后，或者(3)在所述第一顺序写入分区中试图定位匹配的同时，试图定位所述非顺序写入分区中的所述一组顺序逻辑地址中的逻辑地址的匹配。

7.根据权利要求1所述的方法，其中所述逻辑到物理表高速缓存存储在所述存储器子系统的易失性存储器中，并且充当存储在非易失性存储器中的逻辑到物理表的高速缓存。