[發(fā)明專利]一種非易失性內(nèi)存中數(shù)據(jù)的處理方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201910042346.0
• 申請日: 2019-01-16
• 公開（公告）號: CN111444114B
• 公開（公告）日: 2023-06-13
• 發(fā)明（設計）人: 王正恒;付秋雷;朱國云
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F16/18;G06F16/172
• 代理公司: 北京清源匯知識產(chǎn)權(quán)代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

1.一種非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，包括：

獲得待寫入所述非易失性內(nèi)存中的原始數(shù)據(jù)；

在所述非易失性內(nèi)存中為所述原始數(shù)據(jù)分配內(nèi)存空間；

將所述原始數(shù)據(jù)寫入所述內(nèi)存空間中；

獲得未保存有所述原始數(shù)據(jù)的日志文件中針對所述原始數(shù)據(jù)的日志記錄；

建立所述日志記錄與所述內(nèi)存空間的信息之間的對應關(guān)系，其中，所述對應關(guān)系用于根據(jù)所述日志記錄查找到所述內(nèi)存空間中的所述原始數(shù)據(jù)；

所述方法還包括：根據(jù)所述原始數(shù)據(jù)，建立所述原始數(shù)據(jù)對應的索引信息；

在用于判斷所述原始數(shù)據(jù)是否被所述日志文件使用的日志位圖中，將所述原始數(shù)據(jù)對應的日志標志設置為已使用；

在用于判斷所述原始數(shù)據(jù)是否被所述索引信息使用的數(shù)據(jù)位圖中，將所述原始數(shù)據(jù)對應的數(shù)據(jù)標志設置為已使用。

2.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，所述獲得未保存有所述原始數(shù)據(jù)的日志文件中針對所述原始數(shù)據(jù)的日志記錄，包括：

在所述非易失性內(nèi)存中創(chuàng)建日志文件中針對所述原始數(shù)據(jù)進行操作的日志記錄；

在所述日志記錄中記錄所述將所述原始數(shù)據(jù)寫入所述內(nèi)存空間中的數(shù)據(jù)操作信息。

3.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，所述建立所述日志記錄與所述內(nèi)存空間的信息之間的對應關(guān)系，包括：

在所述日志記錄中記錄所述內(nèi)存空間的地址信息；

利用所述日志記錄中記錄的所述地址信息，建立所述日志記錄與所述數(shù)據(jù)內(nèi)存空間的信息之間的對應關(guān)系。

4.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，還包括：

采用鏈表結(jié)構(gòu)建立日志記錄之間的關(guān)聯(lián)關(guān)系。

5.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，還包括：

在所述索引信息不可用時，獲取恢復所述索引信息的恢復指令；

根據(jù)所述恢復指令，在所述日志文件中查找所述日志記錄的根記錄；

根據(jù)所述根記錄訪問以鏈表結(jié)構(gòu)存儲的所述日志記錄的子記錄；

根據(jù)所述子記錄與所述內(nèi)存空間的信息之間的對應關(guān)系，恢復所述索引信息。

6.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，還包括：

獲取刪除所述原始數(shù)據(jù)的刪除指令；

根據(jù)所述刪除指令，在所述索引信息中刪除所述原始數(shù)據(jù)對應的索引項；

在所述數(shù)據(jù)位圖中，將所述原始數(shù)據(jù)對應的數(shù)據(jù)標志設置為未使用。

7.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，還包括：

獲取更新所述原始數(shù)據(jù)的更新指令；

根據(jù)所述更新指令中的更新數(shù)據(jù)，在所述非易失性內(nèi)存中為所述更新數(shù)據(jù)分配內(nèi)存空間；

在所述數(shù)據(jù)位圖中，將所述更新數(shù)據(jù)對應的數(shù)據(jù)標志設置為已使用；

在所述數(shù)據(jù)位圖中，將所述原始數(shù)據(jù)對應的數(shù)據(jù)標志設置為未使用。

8.根據(jù)權(quán)利要求1所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，還包括：

獲取復制所述日志記錄的復制指令；

根據(jù)所述復制指令，在所述日志位圖中，將所述原始數(shù)據(jù)對應的日志標志設置為未使用。

9.根據(jù)權(quán)利要求5-8中任意一項所述的非易失性內(nèi)存中數(shù)據(jù)的處理方法，其特征在于，還包括：

判斷所述原始數(shù)據(jù)分配的內(nèi)存空間是否被所述日志位圖中的日志標志設置為已使用和/或被所述數(shù)據(jù)位圖中的數(shù)據(jù)標志設置為已使用；

若否，則將所述內(nèi)存空間釋放給所述非易失性內(nèi)存。