[發明專利]一種日志更新方法與裝置

有效

• 申請號: 201610499631.1
• 申請日: 2016-06-29
• 公開（公告）號: CN107544866B
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 孫清濤;蔡述楠;居穎軼
• 申請（專利權）人: 北京憶恒創源科技有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 托婭

1.一種基于FTL(Flash Translation Layer)表的日志生成方法，包括：

記錄操作請求對應的邏輯地址與物理地址；

依據操作請求所對應的邏輯地址與物理地址生成日志幀；

其中所述日志幀中的所有日志條目的邏輯地址屬于相同的FTL塊；

使用FTL塊的部分生成FTL幀，其中FTL表包括多個FTL塊；

FTL表為存儲了從邏輯地址到物理地址的映射信息的表，FTL表包括多個FTL表條目，FTL幀包括多個FTL表條目；

FTL塊包括多個FTL幀；

在NVM(非易失存儲器)上存儲已生成的FTL幀和日志幀，其中所述FTL塊的多個日志幀組成日志幀鏈表，而所述FTL塊的多個FTL幀組成FTL幀鏈表。

2.如權利要求1所述的基于FTL(Flash Translation Layer)表的日志生成方法，還包括：

依據對主機可訪問的易失性存儲區域的更新生成第一類幀；

使用主機可訪問的易失性存儲區域塊的部分生成第二類幀，其中易失性存儲區域包括多個易失性存儲區域塊；

在NVM上存儲已生成的第一類幀和第二類幀，其中所述易失性存儲區域塊的第一類幀組成第一類幀鏈表，而所述易失性存儲區域塊的第二類幀組成第二類幀鏈表。

3.一種提供非易失RAM的方法，包括：

依據對主機可訪問的易失性存儲區域的更新生成第一類幀，其中所述易失性存儲區域是易失性存儲器提供的、主機看來是非易失RAM的存儲區；

其中所述第一類幀中的所有第一類條目的邏輯地址屬于相同的易失性存儲區域塊；

使用主機可訪問的易失性存儲區域塊的部分生成第二類幀，其中易失性存儲區域包括多個易失性存儲區域塊；

在NVM上存儲已生成的第一類幀和第二類幀，其中所述易失性存儲區域塊的第一類幀組成第一類幀鏈表，而所述易失性存儲區域塊的第二類幀組成第二類幀鏈表。

4.一種重建非易失RAM的方法，包括：

獲取易失性存儲區域塊的第一類幀與第二類幀的存儲位置；

讀取屬于所述易失性存儲區域塊的多個第一類幀與多個第二類幀；

利用所述多個第一類幀重建所述易失性存儲區域塊；以及

利用所述多個第二類幀更新所述易失性存儲區域塊，

其中，所述易失性存儲區域是易失性存儲器提供的、主機看來是非易失RAM的存儲區，以及易失性存儲區域包括多個易失性存儲區域塊。

5.一種基于FTL(Flash Translation Layer)表的日志更新方法，包括：

確定要更新的內存中的第一FTL塊，其中第一FTL塊已被完整存儲到NVM(非易失存儲器)中，并且屬于完整存儲到NVM的第一FTL塊的最后FTL幀具有第一地址，而屬于完整存儲到NVM的第一FTL塊的最初日志幀具有第二地址；

其中，FTL塊是FTL表的部分，FTL表為存儲了從邏輯地址到物理地址的映射信息的表；FTL塊包括多個FTL幀，FTL幀包括FTL表的多個FTL表條目；

記錄距當前時間最近的已被寫入NVM的屬于第一FTL塊的日志幀的第三地址；

使用內存中的第一FTL塊的部分生成FTL幀；

記錄當前操作請求所對應的邏輯地址與物理地址以生成日志幀；

將所述生成的FTL幀和所述生成的日志幀寫入NVM；

響應于異常事件發生，在異常事件發生時，距當前時間最近的已被寫入NVM的屬于第一FTL塊的日志幀具有第五地址，若所述第一FTL塊尚未被再次完整存儲到NVM，在啟動頁中記錄第一地址、第二地址與第五地址。

6.如權利要求5所述的日志更新方法，其中

響應于異常事件發生，若所述第一FTL塊已被再次完整存儲到NVM，且屬于被再次存儲的第一FTL塊的最后FTL幀具有第四地址，屬于被再次存儲的第一FTL塊的最后日志幀具有第六地址，在啟動頁中記錄第四地址、第三地址與第六地址。