[發明專利]數據管理方法以及具有快閃存儲器的裝置

有效

• 申請號: 201710555655.9
• 申請日: 2017-07-10
• 公開（公告）號: CN107590081B
• 公開（公告）日: 2020-05-29
• 發明（設計）人: 厄瑞·卡路茲尼
• 申請（專利權）人: 華邦電子股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 孫乳筍;湯在彥

1.一種數據管理方法，應用在具有一快閃存儲器的一裝置，其特征在于，數據管理方法操作在所述快閃存儲器的一位址空間中，所述位址空間形成對應于多個位址的多個位置的一陣列，各所述位置被標記為一空的狀態、一使用中狀態與一拒絕的狀態的其中一者，并且各所述位置在初始時都被標記為所述空的狀態，所述方法包含：

在所述位址空間中個別地指定一主要空間以及一替代空間，所述主要空間與所述替代空間是彼此互斥的，其中對應于在所述替代空間中的多個位址的多個位置是作為在所述主要空間中的多個位址的多個替代位置；

提供一函數，用以為在所述主要空間中的所述多個位址產生關聯至所述替代空間的多個位址序列，各所述位址序列包含所述主要空間中所述多個位址的其中一者及所述替代空間中的所述多個位址，且各所述位址序列的一起始位址為所述主要空間中所述多個位址的其中一者；

判斷是否更新所述位址序列的所述多個位址的其中一者所對應的一位置的值；

當決定更新所述位置的值時，標記所述位置為所述拒絕的狀態；以及

沿著所述位址序列在所述替代空間中搜尋被標記為所述空的狀態的一位置以作為一新的替代位置；

其中，如果在搜尋到被標記為所述空的狀態的所述位置之前沒有遇到被標記為所述使用中狀態的一位置，則寫入一更新值到所找到被標記為所述空的狀態的所述位置，并且將所找到標記為所述空的狀態的所述位置標記為所述使用中狀態；

其中，如果在搜尋到被標記為所述空的狀態的所述位置之前遇到被標記為使用中的所述位置時，決定關聯于所遇到的所述位置在所述主要空間中的所述位址，暫時地保留所決定的所述位址以及所遇到的所述位置上儲存的值，標記所遇到的所述位置為所述拒絕的狀態，并且繼續沿所述位址序列進行搜尋。

2.如權利要求1所述的數據管理方法，其特征在于，所述的函數進一步被配置為使所述多個位址序列的其中一者與所述多個位址序列的另一者在所述替代空間具有一共享的位置。

3.如權利要求2所述的數據管理方法，其特征在于，在判斷是否更新所述位置的值的步驟中，所述位置是所述位址序列所關聯的所述主要空間中的所述多個位址的其中一者所對應的一位置，且所述數據管理方法進一步包括：

在判斷是否更新所述位置的值的所述步驟之前，讀取所述主要空間的所述位置的值，且在起始自所述主要空間的所述位置的所述位址序列上搜尋沒有被標記為所述拒絕的狀態的一第一位置，所搜尋到的所述第一位置作為所述主要空間的所述位置的一目前替代位置，并且回傳儲存在所述目前替代位置中的值作為所述主要空間的所述位置的所述值；

其中，在更新所述位置的值的所述步驟中還包括標記所述目前替代位置為所述拒絕的狀態；

其中，所找到被標記為所述空的狀態的所述位置被標記為所述使用中狀態后作為所述目前替代位置；

其中，所遇到的所述位置作為所述目前替代位置，并且暫時地清除所遇到的所述位置的值，之后替所有被清除的所遇到的所述位置搜尋新的替代位置。

4.如權利要求3所述的數據管理方法，其特征在于，所述的裝置提供所述位址序列，所述位址序列包括被標記為所述使用中狀態的一位置，且在被標記為所述使用中狀態的所述位置之前還包括一連串標記為所述拒絕的狀態的位置，其中被標記為所述使用中狀態的所述位置是作為所述起始位址的一唯一的替代位置。

5.如權利要求1所述的數據管理方法，其特征在于，所述多個位址序列由所述函數以所述多個位址序列是可反轉的方式所產生，允許為在所述替代空間中的所述位址序列上的各所述位置進行計算，以得到所述起始位址。

6.如權利要求5所述的數據管理方法，其特征在于，所述的位址序列由所述函數所產生，使得結束于一最后位置且具有一長度的所述多個位址序列在所述主要空間的所述多個位址計算出來。