[發(fā)明專利]寫入數(shù)據(jù)的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200810247055.7
• 申請(qǐng)日: 2008-12-31
• 公開（公告）號(hào): CN101526921A
• 公開（公告）日: 2009-09-09
• 發(fā)明（設(shè)計(jì)）人: 陸舟;于華章
• 申請(qǐng)（專利權(quán)）人: 北京飛天誠(chéng)信科技有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司
• 代理人: 申 健

1.一種寫入數(shù)據(jù)的方法，其特征在于，包括：

接收到寫入新數(shù)據(jù)的指令；

定位需要修改的數(shù)據(jù)所在的數(shù)據(jù)存儲(chǔ)塊；

從所有的存儲(chǔ)塊中隨機(jī)選出一個(gè)存儲(chǔ)塊；

判斷所述隨機(jī)選出的存儲(chǔ)塊是否為空存儲(chǔ)塊；

如果是，將所述數(shù)據(jù)存儲(chǔ)塊的數(shù)據(jù)與新數(shù)據(jù)結(jié)合為更新數(shù)據(jù)，將所述更新 數(shù)據(jù)寫入所述空存儲(chǔ)塊中；

如果否，則先將所述隨機(jī)選出的存儲(chǔ)塊進(jìn)行處理成空存儲(chǔ)塊，然后將所述 數(shù)據(jù)存儲(chǔ)塊的數(shù)據(jù)與新數(shù)據(jù)結(jié)合為更新數(shù)據(jù)，將所述更新數(shù)據(jù)寫入所述空存儲(chǔ) 塊中；

將定位到的數(shù)據(jù)存儲(chǔ)塊擦除為空存儲(chǔ)塊。

2.根據(jù)權(quán)利要求1所述的寫入數(shù)據(jù)的方法，其特征在于，所述數(shù)據(jù)存儲(chǔ)塊 的數(shù)據(jù)包括邏輯塊號(hào)和數(shù)據(jù)區(qū)數(shù)據(jù)，則將所述數(shù)據(jù)存儲(chǔ)塊的數(shù)據(jù)與新數(shù)據(jù)結(jié)合 為更新數(shù)據(jù)，將所述更新數(shù)據(jù)寫入空存儲(chǔ)塊中包括：

將所述數(shù)據(jù)存儲(chǔ)塊的數(shù)據(jù)讀入內(nèi)存中；

在內(nèi)存中將所述數(shù)據(jù)中的數(shù)據(jù)區(qū)數(shù)據(jù)與新數(shù)據(jù)結(jié)合為更新數(shù)據(jù)；

將所述更新數(shù)據(jù)與邏輯塊號(hào)寫入空存儲(chǔ)塊中。

3.根據(jù)權(quán)利要求2所述的寫入數(shù)據(jù)的方法，其特征在于，所述將所述更新 數(shù)據(jù)與邏輯塊號(hào)寫入空存儲(chǔ)塊中為：

先將更新數(shù)據(jù)寫入空存儲(chǔ)塊中，再將邏輯塊號(hào)寫入空存儲(chǔ)塊。

4.根據(jù)權(quán)利要求1所述的寫入數(shù)據(jù)的方法，其特征在于，所述將所述數(shù)據(jù) 存儲(chǔ)塊的數(shù)據(jù)與新數(shù)據(jù)結(jié)合為更新數(shù)據(jù)，將所述更新數(shù)據(jù)寫入所述空存儲(chǔ)塊， 在將所述更新數(shù)據(jù)寫入所述空存儲(chǔ)塊之前還包括：

判斷所述空存儲(chǔ)塊是否為有記錄的空存儲(chǔ)塊；

如果是，則擦除所述有記錄的空存儲(chǔ)塊為空存儲(chǔ)塊；

如果否，則直接執(zhí)行將所述更新數(shù)據(jù)寫入所述空存儲(chǔ)塊。

5.根據(jù)權(quán)利要求1所述的寫入數(shù)據(jù)的方法，其特征在于，所述從所有的存 儲(chǔ)塊中隨機(jī)選出一個(gè)存儲(chǔ)塊包括：

生成一個(gè)不大于所有存儲(chǔ)塊總數(shù)的隨機(jī)數(shù)，將所述隨機(jī)數(shù)作為物理塊號(hào)定 位一個(gè)存儲(chǔ)塊的地址，選擇所述存儲(chǔ)塊。

6.根據(jù)權(quán)利要求1所述的寫入數(shù)據(jù)的方法，其特征在于，所述將所述隨機(jī) 選出的存儲(chǔ)塊進(jìn)行處理成空存儲(chǔ)塊包括：

按照預(yù)設(shè)的規(guī)則選出一個(gè)臨時(shí)的空存儲(chǔ)塊；

將所述隨機(jī)選出的存儲(chǔ)塊中的數(shù)據(jù)寫入所述臨時(shí)的空存儲(chǔ)塊中；

將所述隨機(jī)選出的存儲(chǔ)塊擦除為空存儲(chǔ)塊。

7.根據(jù)權(quán)利要求6所述的寫入數(shù)據(jù)的方法，其特征在于，所述將所述隨機(jī) 選出的存儲(chǔ)塊中的數(shù)據(jù)寫入所述臨時(shí)的空存儲(chǔ)塊中之前，該方法還包括：

判斷所述臨時(shí)的空存儲(chǔ)塊是否為有記錄的空存儲(chǔ)塊；

如果是，則將所述有記錄的空存儲(chǔ)塊擦除為空存儲(chǔ)塊；

如果否，則直接執(zhí)行將所述隨機(jī)選出的存儲(chǔ)塊中的數(shù)據(jù)寫入所述臨時(shí)的空 存儲(chǔ)塊中。

8.根據(jù)權(quán)利要求7所述的寫入數(shù)據(jù)的方法，其特征在于，所述按照預(yù)設(shè)的 規(guī)則選出一個(gè)臨時(shí)的空存儲(chǔ)塊為：

從所述隨機(jī)選出的存儲(chǔ)塊開始，向后依次查找，直到找到一個(gè)空存儲(chǔ)塊并 將所述空存儲(chǔ)塊作為臨時(shí)的空存儲(chǔ)塊；或者

從所述隨機(jī)選出的存儲(chǔ)塊開始，向前依次查找，直到找到一個(gè)空存儲(chǔ)塊并 將所述空存儲(chǔ)塊作為臨時(shí)的空存儲(chǔ)塊。

9.根據(jù)權(quán)利要求1所述的寫入數(shù)據(jù)的方法，其特征在于，從所有的存儲(chǔ)塊 中隨機(jī)選出一個(gè)存儲(chǔ)塊還包括：

判斷隨機(jī)選出的存儲(chǔ)塊是否為需要修改的數(shù)據(jù)所在的數(shù)據(jù)存儲(chǔ)塊；

如果是，則從所有的存儲(chǔ)塊中重新隨機(jī)選擇一個(gè)存儲(chǔ)塊，或

選擇當(dāng)前隨機(jī)選出的存儲(chǔ)塊的下一個(gè)存儲(chǔ)塊，或

選擇當(dāng)前隨機(jī)選出的存儲(chǔ)塊的上一個(gè)存儲(chǔ)塊；

如果否，則執(zhí)行步驟判斷所述隨機(jī)選出的存儲(chǔ)塊是否為空存儲(chǔ)塊。