[發明專利]更新用戶數據的方法以及恢復用戶數據的方法

有效

• 申請號: 200910171708.2
• 申請日: 2009-08-26
• 公開（公告）號: CN101901189A
• 公開（公告）日: 2010-12-01
• 發明（設計）人: 林子杰;江俊穎;杜立群;陳宏慶;楊坤杰
• 申請（專利權）人: 聯發科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 上海翼勝專利商標事務所(普通合伙) 31218
• 代理人: 翟羽

1.一種更新用戶數據的方法，該用戶數據與非易失性存儲器陣列的多個邏輯地址以及多個物理地址關聯，指針表存儲在該非易失性存儲器陣列中，其中，該指針表記錄該多個邏輯地址與該多個物理地址之間的多個映射關系，該更新用戶數據的方法包含：

當邏輯地址對應的原始用戶數據更新為已更新用戶數據時，該邏輯地址對應的該已更新用戶數據寫入至該非易失性存儲器陣列的存儲器位置，其中，該存儲器位置由物理地址所標示；以及

建立指示信息，該指示信息用于指示出該邏輯地址與該物理地址之間映射關系。

2.如權利要求1所述的更新用戶數據的方法，其特征在于，首先該邏輯地址對應的該已更新用戶數據寫入該物理地址所標示的該存儲器位置，然后建立該指示信息。

3.如權利要求1所述的更新用戶數據的方法，其特征在于，首先建立該指示信息，然后該邏輯地址對應的新用戶數據寫入到該邏輯地址所標示的該存儲器位置。

4.如權利要求1所述的更新用戶數據的方法，其特征在于，寫入該邏輯地址對應的該已更新用戶數據至該非易失性存儲器陣列的該存儲器位置與建立該指示信息為并行進行。

5.如權利要求1所述的更新用戶數據的方法，其特征在于進一步包含基于該指示信息周期性修訂該指針表。

6.如權利要求1所述的更新用戶數據的方法，其特征在于，該指示信息存儲在該非易失性存儲器陣列的修改區域中或者存儲在額外非易失性存儲器陣列的修改區域中。

7.如權利要求6所述的更新用戶數據的方法，其特征在于進一步包含：當存儲該指示信息的該修改區域已滿時，基于該指示信息修訂該指針表。

8.如權利要求7所述的更新用戶數據的方法，其特征在于進一步包含：修訂該指針表后，清除該修改區域。

9.一種更新用戶數據的方法，該用戶數據與多個邏輯地址關聯，該多個邏輯地址的每一者對應的該用戶數據存儲在該非易失性存儲器陣列的存儲器位置中，該方法包含：

建立指示信息，該指示信息與該非易失性存儲器陣列的多個存儲器位置關聯，其中，該多個存儲器位置定義為多個已指定存儲器位置，而該指示信息指示出使用該多個已指定存儲器位置的預設順序；以及

當邏輯地址對應的原始用戶數據更新為已更新用戶數據時，根據該指示信息，將該邏輯地址對應的該已更新用戶數據寫入該多個已指定存儲器位置之一者。

10.如權利要求9所述的更新用戶數據的方法，其特征在于進一步包含：根據該非易失性存儲器陣列的條件，調整該預設順序。

11.如權利要求9所述的更新用戶數據的方法，其特征在于進一步包含：根據指示該非易失性存儲器陣列的運作的處理或完成的狀態位，調整該預設順序。

12.如權利要求9所述的更新用戶數據的方法，其特征在于，建立該指示信息，以指示該已指定存儲器位置在該非易失性存儲器陣列中連續分布。

13.如權利要求9所述的更新用戶數據的方法，建立該指示信息，以指示該已指定存儲器位置在該非易失性存儲器陣列中不連續分布。

14.一種恢復用戶數據的方法，該用戶數據與非易失性存儲器陣列的多個邏輯地址以及多個物理地址關聯，指針表記錄該多個邏輯地址與該多個物理地址的多個映射關系，該指針表存儲在該非易失性存儲器陣列中，該方法包含：

自該非易失性存儲器陣列讀取該指針表；

讀取指示信息，該指示信息記錄邏輯地址的至少已修改映射關系，該邏輯地址對應的原始用戶數據已經更新為用戶數據，其中，該至少一已修改映射關系的每一已修改映射關系指示出該邏輯地址與物理地址的映射關系，其中，該物理地址標示存儲該用戶數據的該非易失性存儲器陣列的存儲器位置；

根據該指示信息以及該指針表，優先考慮該指示信息，確定該多個邏輯地址與該物理地址的有效映射關系；以及

根據該邏輯地址的該有效映射關系，自該物理地址標示的該存儲器位置讀取該已更新用戶數據。

15.如權利要求14所述的恢復用戶數據的方法，其特征在于進一步包含：在讀取該指示信息之前檢查修改區域是否為空，如果該修改區域為空，則終止該方法的執行，其中，該指示信息存儲于該修改區域。