[發(fā)明專利]有條件更新和延遲的查找

在審

• 申請?zhí)枺?/td>: 202210930248.2
• 申請日: 2022-08-03
• 公開（公告）號: CN115705153A
• 公開（公告）日: 2023-02-17
• 發(fā)明（設(shè)計）人: A·J·湯姆林
• 申請（專利權(quán)）人: 鎧俠股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 劉薇;劉瑞東

1.一種非暫時性計算機(jī)可讀介質(zhì)，其包括計算機(jī)可讀指令，以使得當(dāng)由存儲裝置的至少一個處理器執(zhí)行時，使所述處理器：

將有條件條目添加到存儲器內(nèi)日志中的列表中以用于與垃圾回收寫入相關(guān)聯(lián)的有條件更新；

將所述列表中的基礎(chǔ)條目配置為指向所述有條件條目；以及

響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的物理位置是有效的，釋放所述有條件條目。

2.根據(jù)權(quán)利要求1所述的非暫時性計算機(jī)可讀介質(zhì)，其中，進(jìn)一步使所述處理器：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，將邏輯信息從基礎(chǔ)條目復(fù)制到所述有條件條目。

3.根據(jù)權(quán)利要求2所述的非暫時性計算機(jī)可讀介質(zhì)，其中，所述基礎(chǔ)條目包括到所述有條件條目而不是所述邏輯信息的指針。

4.根據(jù)權(quán)利要求2所述的非暫時性計算機(jī)可讀介質(zhì)，其中，所述基礎(chǔ)條目包括指向所述列表中的下一條目的另一指針。

5.根據(jù)權(quán)利要求1所述的非暫時性計算機(jī)可讀介質(zhì)，其中，進(jìn)一步使所述處理器：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，將所述基礎(chǔ)條目的物理位置配置作為所述有條件條目的所述物理位置。

6.根據(jù)權(quán)利要求1所述的非暫時性計算機(jī)可讀介質(zhì)，其中，進(jìn)一步使所述處理器：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，將所述基礎(chǔ)條目標(biāo)記為無效。

7.根據(jù)權(quán)利要求1所述的非暫時性計算機(jī)可讀介質(zhì)，其中，進(jìn)一步使所述處理器：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，釋放所述有條件條目。

8.根據(jù)權(quán)利要求1所述的非暫時性計算機(jī)可讀介質(zhì)，其中，所述有條件更新基于是否已發(fā)生介入的主機(jī)寫入而被解析。

9.一種存儲裝置，包括：

非易失性存儲器；以及

控制器，其被配置為：

將有條件條目添加到存儲器內(nèi)日志中的列表中以用于與垃圾回收寫入相關(guān)聯(lián)的有條件更新；

將所述列表中的基礎(chǔ)條目配置為指向所述有條件條目；以及

響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的物理位置是有效的，釋放所述有條件條目。

10.根據(jù)權(quán)利要求9所述的存儲裝置，其中，所述控制器進(jìn)一步被配置為：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，將邏輯信息從基礎(chǔ)條目復(fù)制到所述有條件條目。

11.根據(jù)權(quán)利要求10所述的存儲裝置，其中，所述基礎(chǔ)條目包括到所述有條件條目而不是所述邏輯信息的指針。

12.根據(jù)權(quán)利要求10所述的存儲裝置，其中，所述基礎(chǔ)條目包括指向所述列表中的下一條目的另一指針。

13.根據(jù)權(quán)利要求9所述的存儲裝置，其中，所述控制器進(jìn)一步被配置為：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，將所述基礎(chǔ)條目的物理位置配置作為所述有條件條目的所述物理位置。

14.根據(jù)權(quán)利要求9所述的存儲裝置，其中，所述控制器進(jìn)一步被配置為：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，將所述基礎(chǔ)條目標(biāo)記為無效。

15.根據(jù)權(quán)利要求9所述的存儲裝置，其中，所述控制器進(jìn)一步被配置為：響應(yīng)于確定所述有條件更新被解析以使得在所述有條件條目中標(biāo)識的所述物理位置是有效的，釋放所述有條件條目。