[發明專利]用于追加寫的數據讀取方法、裝置、設備和介質

在審

• 申請號: 202110450387.0
• 申請日: 2021-04-25
• 公開（公告）號: CN113127382A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 易正利;馬井瑋
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F12/10
• 分類號: G06F12/10;G06F12/0811
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本申請公開了一種用于追加寫的數據讀取方法、裝置、設備、介質和程序產品，涉及云計算領域，尤其涉及一種云存儲技術。具體實現方案為：響應于讀數據請求中的邏輯地址在內存中對應的索引信息屬于二級索引，并且該二級索引命中目標緩存，則從所述目標緩存存儲的該二級索引中，獲取所述邏輯地址對應的一級索引；根據所述一級索引從磁盤中讀取所述邏輯地址對應的數據；其中，所述目標緩存用于存儲追加寫數據的二級索引，以及每個二級索引下對應的至少兩個一級索引。本申請可以減少讀數據請求命中二級索引時兩次讀盤的次數，降低用戶讀延遲，提高追加寫存儲引擎的數據讀取速度。

技術領域

本申請涉及云計算領域，尤其涉及一種云存儲技術，具體涉及一種用于追加寫的數據讀取方法、裝置、設備、介質和程序產品。

背景技術

目前，主流非易失性存儲介質(SSD/HDD)追加寫性能遠高于隨機寫，因此，追加寫的存儲系統往往能夠充分發揮硬件性能。由于追加寫改變了原有的數據位置，因此，需要維護一個邏輯地址到物理地址的映射關系(LBA[logical block address]—PBA[Physicalblock address])，即索引信息。

在追加寫存儲引擎中，采用將數據和索引信息共享數據流的方法，數據和索引信息都追加寫入存儲系統中，以消除磁盤隨機寫。具體為：將若干相鄰索引信息打包寫入存儲系統，然后在內存中建立一條二級索引，指向索引信息在存儲系統中的位置，同時釋放內存中的索引信息。

但是，當讀取數據命中二級索引時，需要先從存儲系統中讀取二級索引指向的索引信息，然后再根據讀取的索引信息從存儲系統中讀取用戶數據，且后續的讀請求再次命中該二級索引時，需要重復這個過程。因此，一個用戶讀請求需要兩次隨機讀盤，造成讀請求延遲大大增加。

發明內容

本申請提供一種用于追加寫的數據讀取方法、裝置、設備、介質和程序產品，以降低用戶讀延遲，提高追加寫存儲引擎的數據讀取速度。

第一方面，本申請提供了一種用于追加寫的數據讀取方法，包括：

響應于讀數據請求中的邏輯地址在內存中對應的索引信息屬于二級索引，并且該二級索引命中目標緩存，則從所述目標緩存存儲的該二級索引中，獲取所述邏輯地址對應的一級索引；

根據所述一級索引從磁盤中讀取所述邏輯地址對應的數據；

其中，所述目標緩存用于存儲追加寫數據的二級索引，以及每個二級索引下對應的至少兩個一級索引。

第二方面，本申請還提供了一種用于追加寫的數據讀取裝置，包括：

一級索引獲取模塊，用于響應于讀數據請求中的邏輯地址在內存中對應的索引信息屬于二級索引，并且該二級索引命中目標緩存，則從所述目標緩存存儲的該二級索引中，獲取所述邏輯地址對應的一級索引；

第一數據獲取模塊，用于根據所述一級索引從磁盤中讀取所述邏輯地址對應的數據；

其中，所述目標緩存用于存儲追加寫數據的二級索引，以及每個二級索引下對應的至少兩個一級索引。

第三方面，本申請還提供了一種電子設備，包括：

至少一個處理器；以及

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行本申請任意實施例所述的用于追加寫的數據讀取方法。

第四方面，本申請還提供了一種存儲有計算機指令的非瞬時計算機可讀存儲介質，所述計算機指令用于使所述計算機執行本申請任意實施例所述的用于追加寫的數據讀取方法。