[發明專利]一種基于Flash的事務處理方法

有效

• 申請號: 200910018428.8
• 申請日: 2009-09-24
• 公開（公告）號: CN101661433A
• 公開（公告）日: 2010-03-03
• 發明（設計）人: 田友強
• 申請（專利權）人: 青島海信寬帶多媒體技術有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 青島聯智專利商標事務所有限公司
• 代理人: 李升娟

1.一種基于Flash的事務處理方法，所述Flash存儲空間劃分為若干個邏輯分區，每個邏輯分區包括一個或多個連續的物理區塊，所述邏輯分區存儲至少一種類型的數據記錄；每條數據記錄所占據的存儲空間作為一個虛擬扇區，每個虛擬扇區設置有一個虛擬扇區分配表；其特征在于，

每個虛擬扇區分配表及與所述每個虛擬扇區分配表相對應的每條數據記錄依次寫入至所述邏輯分區的物理區塊中；

所述每個虛擬扇區分配表中包括有標記事務類型的事務ID，以及標記與所述虛擬扇區分配表相對應的數據記錄是否屬于事務中的數據的事務標志；

在將每條數據記錄寫入至所述邏輯分區的物理區塊中時，首先判斷該數據記錄是獨立數據還是事務中的數據，并根據判斷結果設置所述事務ID及事務標志的值。

2.根據權利要求1所述的基于Flash的事務處理方法，其特征在于，所述每個虛擬扇區分配表中還包括有標記事務新舊程度的事務版本號。

3.根據權利要求2所述的基于Flash的事務處理方法，其特征在于，在當前寫入至所述邏輯分區的數據記錄為事務中的數據，且所述當前數據記錄對應的事務ID與已寫入的數據記錄的事務ID相同時，將所述當前數據記錄對應的事務版本號加1。

4.根據權利要求3所述的基于Flash的事務處理方法，其特征在于，在所述邏輯分區剩余一塊空的物理區塊時，對所述邏輯分區中最早寫入的物理區塊進行數據清理；

在對所述物理區決進行數據清理時，若讀取到的數據記錄為事務中的數據，判斷所述數據記錄對應的事務版本號與已寫入的相同事務ID的數據記錄的最大版本號之差；若所述差大于設定值，則丟棄所讀取到的數據記錄，若所述差不大于設定值，則將所讀取到的數據記錄寫入至所述空的物理區塊中。

5.根據權利要求4所述的基于Flash的事務處理方法，其特征在于，所述設定值為1。

6.根據權利要求3所述的基于Flash的事務處理方法，其特征在于，所述每個虛擬扇區分配表中還包括有用來標記與所述虛擬扇區分配表相對應的數據記錄的新舊程度的記錄版本號，以及標記所述數據記錄的類型的數據類型；

在當前寫入的數據記錄的數據類型與已寫入的數據記錄的數據類型相同時，將所述當前數據記錄對應的記錄版本號加1。

7.根據權利要求6所述的基于Flash的事務處理方法，其特征在于，在所述邏輯分區剩余一塊空的物理區塊時，對所述邏輯分區中最早寫入的物理區塊進行數據清理；

在對所述物理區塊進行數據清理時，判斷讀取到的每條數據記錄對應的記錄版本號與已寫入的相同數據類型的數據記錄的最大記錄版本號之差；若所述差不大于設定值，在所述讀取到的每條數據記錄為獨立數據時將其寫入至所述空的物理區塊中，在所述讀取到的每條數據記錄為事務中的數據時將其所在的事務中的全部數據均寫入至所述空的物理區塊中。

8.根據權利要求7所述的基于Flash的事務處理方法，其特征在于，所述設定值為1。

9.根據權利要求1至8中任一項所述的基于Flash的事務處理方法，其特征在于，所述每個虛擬扇區分配表中還包括有用來描述與所述虛擬扇區分配表相對應的數據記錄的屬性的數據記錄長度、數據記錄ID及數據記錄校驗碼。

10.根據權利要求1所述的基于Flash的事務處理方法，其特征在于，在所述邏輯分區中的每一個物理區塊的頭部均設置有區塊標志；所述區塊標志包括標記所述物理區塊是否格式化的格式化標志，以及標記所述物理區塊當前工作狀態的狀態標志。