[发明专利]用于促进多流顺序读取性能改进并减少阅读放大的方法和系统

权利要求书

1.一种计算机实现的方法，包括：

通过存储设备经由来自多个流的读取请求接收第一多个逻辑块地址(LBA)和对应的流标识符；

根据对应于LBA的流标识将相应的LBA分配至多个队列中的第一队列；和

响应于确定所述第一队列中的第二多个LBA具有顺序相似的模式：

从所述存储设备的非易失性存储器中检索与所述第二多个LBA相关联的数据；和

将检索到的数据和所述第二多个LBA存储在所述存储设备的易失性存储器，同时绕过数据处理操作。

2.如权利要求1所述的方法，还包括：

响应于基于预定阈值确定所述第一队列中的所述第二多个LBA不具有顺序相似的模式：

从所述存储设备的所述非易失性存储器中检索与所述第二多个LBA相关联的第一数据；

避免将检索到的所述第一数据和所述第二多个LBA存储在所述易失性存储器中；

对检索到的所述第一数据执行数据处理操作，所述数据处理操作包括纠错码(ECC)解码和循环冗余校验(CRC)；和

将处理后的第一数据作为无错误数据返回给请求应用程序。

3.如权利要求1所述的方法，

其中所述数据处理操作包括纠错码(ECC)解码和循环冗余校验(CRC)。

4.如权利要求1所述的方法，

其中，所述多个队列包括先进先出(FIFO)队列。

5.根据权利要求1所述的方法，其中基于预定阈值确定所述第一队列中的第二多个LBA具有顺序相似的模式，并且，对于分配给所述第一队列的第一LBA和第二LBA进一步包括：

截断所述第一LBA和所述第二LBA的最低有效位；

基于按位异或比较截断的第一LBA和截断的第二LBA以获得第一结果；

将所述第一结果和第二结果累加，所述第二结果来自分配给所述第一队列的截断LBA的比较对；和

根据所述累加结果跟踪当前匹配结果的数量。

6.如权利要求5所述的方法，还包括：

响应于确定所述当前匹配结果的数量大于所述预定阈值，生成所述第二多个LBA具有顺序相似模式的判定；和

响应于确定所述当前匹配结果的数量不大于所述预定阈值，生成所述第二多个LBA不具有顺序相似模式的判定。

7.如权利要求1所述的方法，还包括：

确定与来自请求应用程序的第一读取请求相关联的输入的LBA；以及将所述输入的LBA与所述存储的第二多个LBA进行比较以获得第二结果。

8.根据权利要求7所述的方法，其中，将所述检索到的数据和所述第二多个LBA作为原始数据存储在所述易失性存储器中，并且其中所述方法还包括：

响应于基于所述第二结果确定所述输入的LBA与所述存储的第二多个LBA相匹配：

从所述易失性存储器中读取所述原始数据；

对所述原始数据执行包括ECC解码和循环冗余校验在内的数据处理操作；和

将处理后的数据作为无错误数据返回给请求的应用程序。

9.如权利要求7所述的方法，

响应于基于所述第二结果确定所述输入的LBA与所述存储的第二多个LBA不匹配：

从所述存储设备的所述非易失性存储器中检索与所述输入的LBA相关的第二数据；

对所述检索到的第二数据执行包括ECC解码和循环冗余校验在内的数据处理操作；并将处理后的第二数据作为无错误数据返回到请求应用程序。

10.如权利要求9所述的方法，

其中，所述检索到的第二数据包括与所述第一读取请求相关联的请求数据和未请求数据，

其中，对与所述第一请求相关联的请求数据执行数据处理操作，以及

其中，所述返回给请求应用程序的处理后的第二数据包括与所述第一请求相关联的处理后的请求的数据。