[發明專利]用于促進多流順序讀取性能改進并減少閱讀放大的方法和系統

在審

• 申請號: 202210247553.1
• 申請日: 2022-03-14
• 公開（公告）號: CN114780018A
• 公開（公告）日: 2022-07-22
• 發明（設計）人: 李舒
• 申請（專利權）人: 阿里巴巴新加坡控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁

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所述的方法，

其中，所述檢索到的第二數據包括與所述第一讀取請求相關聯的請求數據和未請求數據，

其中，對與所述第一請求相關聯的請求數據執行數據處理操作，以及

其中，所述返回給請求應用程序的處理后的第二數據包括與所述第一請求相關聯的處理后的請求的數據。