[發明專利]閃存的數據存儲方法

有效

• 申請號: 200610167867.1
• 申請日: 2006-12-20
• 公開（公告）號: CN101206617A
• 公開（公告）日: 2008-06-25
• 發明（設計）人: 鐘智淵
• 申請（專利權）人: 深圳市朗科科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F17/30
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司
• 代理人: 余朦;方挺

1.一種閃存的數據存儲方法，其特征在于，所述方法包括：

(1)為所述閃存設置至少一個交換塊，并為每個交換塊設置相應的結構體；

(2)將數據寫入交換塊，并對該交換塊的結構體賦值；

(3)根據所述至少一個交換塊的結構體的值進行數據搬遷；

(4)將每個所述結構體的值復位。

2.如權利要求1所述的閃存的數據存儲方法，其特征在于，所述結構體具有以下數據結構：

Struct{

???????OldBlockAddress；

???????NewBlockAddress；

???????ActSector；

???????LogicAddress；

???}

其中，OldBlockAddress表示待寫入數據的塊的物理地址，NewBlockAddress表示交換塊的物理地址，ActSector表示當前塊中哪個扇區正在被操作系統訪問，LogicAddress表示ActSector所對應的邏輯扇區地址。

3.如權利要求2所述的閃存的數據存儲方法，其特征在于，所述數據搬遷的步驟(3)包括：基于OldBlockAddress值所代表的源塊地址和NewBlockAddress值所代表的目標塊地址，將所述源塊的原有數據復制到所述目標塊中。

4.如權利要求1所述的閃存的數據存儲方法，其特征在于，當一次寫入操作包含多個數據寫入動作時，所述步驟(2)包括：

(2-1)將第一數據寫入第一交換塊，對所述第一交換塊的結構體賦值；

(2-2)檢查每個具有已賦值結構體的交換塊，根據其結構體的值判斷應將第二數據寫入新交換塊還是寫入一個具有已賦值結構體的交換塊；

(2-3)如果判斷應將第二數據寫入新交換塊，則將所述第二數據寫入新交換塊，并對所述新交換塊的結構體進行賦值，否則，將所述第二數據寫入所述具有已賦值結構體的交換塊，并對該交換塊的結構體重新賦值；

(2-4)重復步驟(2-1)至(2-3)，直至完成所述多個數據寫入動作。

5.如權利要求4所述的閃存的數據存儲方法，其特征在于，所述結構體具有以下數據結構：

Struct{

???????OldBlockAddress；

???????NewBlockAddress；

???????ActSector；

???????LogicAddress；

???}

其中，OldBlockAddress表示待寫入數據的塊的物理地址，NewBlockAddress表示交換塊的物理地址，ActSector表示當前塊中哪個扇區正在被操作系統訪問，LogicAddress表示ActSector所對應的邏輯扇區地址。

6.如權利要求5所述的閃存的數據存儲方法，其特征在于，所述判斷步驟(2-2)進一步包括：

(2-2-1)對一個具有已賦值結構體的交換塊進行檢查，通過其結構體中的LogicAddress值計算出已寫入了數據的扇區物理地址；

(2-2-2)判斷待寫入的第二數據的扇區地址與所述已寫入了數據的扇區物理地址是否連續；

(2-2-3)如果連續，則所述第二數據應寫入所述具有已賦值結構體的交換塊，否則，重復步驟(2-2-1)至(2-2-3)，直至找到所述第二數據應寫入的、具有已賦值結構體的交換塊，或者完成對所有具有已賦值結構體的交換塊的檢查。