[發明專利]增強閃存轉換層映射靈活性的方法和系統

有效

• 申請號: 201811339993.X
• 申請日: 2018-11-12
• 公開（公告）號: CN110032521B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 李舒
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

1.一種用于促進減少的寫入放大的計算機實現的方法，所述方法包括以下步驟：

由計算裝置接收要將數據寫入到非易失性存儲器的第一請求；

基于所述非易失性存儲器的第一塊的目的頁的第一物理塊地址將所述數據的第一頁寫入到所述第一塊，其中，所述目的頁是所述第一塊的第一可用頁；以及

通過所述計算裝置的閃存轉換層模塊在數據結構中將所述數據的第一頁的第一邏輯塊地址映射到所述第一物理塊地址；

接收從被標記為有資格回收條件的第二塊的第二頁讀取數據的第二請求；

向所述第二頁分配優先級，其中，所述分配優先級指示在復制所述第二塊的其他有效頁之前，在下一次主機觸發的垃圾收集中復制所述第二頁；和

響應于完成將所述數據寫入所述非易失性存儲器的第一請求，直接觸發下一次主機觸發的垃圾收集，包括：

由計算設備識別所述第二塊以供回收，其中，所述第二塊包括有效頁，所述有效頁包括具有分配的優先級的所述第二頁和所述其他有效頁；

在將所述其他有效頁從所述第二塊復制到所述非易失性存儲器的一個或多個塊之前，從所述第二塊復制具有指定優先級的所述第二頁，其中，相應的有效頁被寫入相應塊的第一可用頁；

將所述相應的有效頁的原始物理塊地址標記為無效；和

由所述閃存轉換層模塊將所述相應的有效頁的邏輯塊地址映射到相應塊的所述第一可用頁的物理塊地址。

2.根據權利要求1所述的方法，其中，所述方法進一步包括以下步驟，響應于確定在所述數據結構中針對所述數據的第一頁的第一邏輯塊地址的搜索返回所述第一物理塊地址：

用新的物理塊地址替換所述第一物理塊地址；

將所述第一物理塊地址標記為無效的；以及

基于所述新的物理塊地址將所述數據的第一頁寫入到所述非易失性存儲器。

3.根據權利要求1所述的方法，其中，完成要將所述數據寫入到所述非易失性存儲器的所述第一請求包括通過以下步驟以順序方式將所述數據寫入到所述非易失性存儲器的一個或更多個塊：

經由所述非易失性存儲器的多個通道分發所述數據；以及

基于一次固定的頁數的倍數，經由相應的通道將所述數據寫入到所述非易失性存儲器的相應塊，其中，所述固定的頁數的倍數被用于內部數據恢復。

4.根據權利要求1所述的方法，其中，將數據基于日志文件系統存儲在所述非易失性存儲器中。

5.根據權利要求1所述的方法，其中，所述響應于完成所述第一請求，該方法還包括：

響應于確定將由所述計算裝置讀取所識別的所述第二塊的第一有效頁，在將所述有效頁復制到所述一個或更多個塊之前將所述第一有效頁復制到所述一個或更多個塊。

6.根據權利要求1所述的方法，其中，識別被標記為有資格回收的所述第二塊的步驟是基于所述第二塊是否包括少于預定閾值的多個有效頁。

7.根據權利要求1所述的方法，其中，直接觸發所述下一次主機觸發的垃圾收集是在通知主機數據已提交之前執行的。

8.根據權利要求1所述的方法，還包括：接收多個向所述非易失性存儲器寫入數據的請求；和

響應于完成將所述數據寫入所述非易失性存儲器的每個相應的請求，直接觸發所述下一次主機觸發的垃圾收集。

9.根據權利要求1所述的方法，其中，所述下一次主機觸發的垃圾收集是主動垃圾收集，其響應于接收的將所述數據寫入所述非易失性存儲器的多個請求。