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

在審

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

1.一種用于追加寫的數據讀取方法，包括：

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

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

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

2.根據權利要求1所述的方法，其中，所述目標緩存為鏈表的形式，所述追加寫數據的二級索引是從所述鏈表的頭部至尾部依次進行存儲。

3.根據權利要求2所述的方法，還包括：

響應于所述邏輯地址在所述內存中對應的索引信息屬于二級索引，并且該二級索引命中所述目標緩存，則在所述目標緩存中將該二級索引的存儲位置變更到所述鏈表的頭部，所述目標緩存中存儲的其他二級索引依次向所述鏈表的尾部移動。

4.根據權利要求2所述的方法，還包括：

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

5.根據權利要求4所述的方法，還包括：

響應于所述邏輯地址在所述內存中對應的索引信息屬于二級索引，并且該二級索引未命中所述目標緩存，則將該二級索引及其對應的一級索引添加到所述鏈表的頭部。

6.根據權利要求1所述的方法，還包括：

響應于所述邏輯地址在所述內存中對應的索引信息屬于一級索引，則根據該一級索引從所述磁盤中讀取所述邏輯地址對應的數據。

7.根據權利要求1所述的方法，其中，所述目標緩存的容量閾值是根據追加寫數據的二級索引中對應的一級索引的個數進行配置。

8.一種用于追加寫的數據讀取裝置，包括：

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

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

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

9.根據權利要求8所述的裝置，其中，所述目標緩存為鏈表的形式，所述追加寫數據的二級索引是從所述鏈表的頭部至尾部依次進行存儲。

10.根據權利要求9所述的裝置，還包括：

存儲位置變更模塊，用于響應于所述邏輯地址在所述內存中對應的索引信息屬于二級索引，并且該二級索引命中所述目標緩存，則在所述目標緩存中將該二級索引的存儲位置變更到所述鏈表的頭部，所述目標緩存中存儲的其他二級索引依次向所述鏈表的尾部移動。

11.根據權利要求9所述的裝置，還包括：

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

12.根據權利要求11所述的裝置，還包括：

索引添加模塊，用于響應于所述邏輯地址在所述內存中對應的索引信息屬于二級索引，并且該二級索引未命中所述目標緩存，則將該二級索引及其對應的一級索引添加到所述鏈表的頭部。

13.根據權利要求8所述的裝置，還包括：

第三數據獲取模塊，用于響應于所述邏輯地址在所述內存中對應的索引信息屬于一級索引，則根據該一級索引從所述磁盤中讀取所述邏輯地址對應的數據。