[發明專利]一種數據處理方法和電子設備

有效

• 申請號: 201811468411.8
• 申請日: 2018-12-03
• 公開（公告）號: CN109325005B
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 郝志敏;孫憲武;程金祥;楊金楠
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: G06F16/17
• 分類號: G06F16/17
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

本發明提供了一種數據處理方法，包括：接收第一指令，該第一指令用于指示修改文件系統中第一數據，該第一數據對應至少一個第一數據塊；獲取至少一個第一數據塊的地址，并存儲到預設鏈表中；根據文件系統中為第一數據分配的至少一個第二數據塊，將修改數據寫入至少一個第二數據塊中，以實現修改第一數據，該第二數據塊與第一數據塊對應。采用該方法，通過將待修改的第一數據對應的多個數據塊的地址存儲到預設鏈表中，而為該第一數據分配新的數據塊，并將修改數據寫入該新分配的數據塊中。這樣，直接將修改數據寫入新分配的數據塊，不需要對原來的數據塊進行覆蓋，也不需要對修改的數據進行讀取以及寫到新創建的文件中，提高了修改寫的性能。

技術領域

本發明涉及電子設備領域，更具體的說，是涉及一種數據處理方法和電子設備。

背景技術

文件系統用來保存用戶數據，當文件系統所在的設備發生故障時，比如突然掉電\磁盤故障等，文件系統中會存在某一塊數據只有一部分寫到了磁盤上,其他部分還沒有來的及下盤。這樣當系統故障恢復的時候，無法確定目前系統中在磁盤上寫入的這塊數據是什么樣子的，哪部分已經被寫入，哪部分可以被讀出來，即真正在磁盤上落盤的數據跟要寫入的數據不一致。

文件系統在解決數據不一致的問題時，引入文件系統日志，即文件系統的每一個修改操作都會在操作之前記一條日志，當該操作的修改動作完成后,就會把相應的日志刪除。這樣當系統由于某種原因無法完成文件系統的既定操作時，文件系統會讀取日志，回滾未完成的日志所對應的操作(例如，未完成的追加寫操作刪除寫入的內容，刪除設置的新的屬性等)并刪除相關的日志，即每一種需要記錄日志的操作都有不同的回滾動作。

如圖1所示的現有技術中文件系統修改寫流程，應用系統101要修改文件系統102中的某塊數據，為了保證在修改數據出錯時被修改過的這塊數據能回滾到之前的數據，需要執行以下步驟：1、修改(modify)，確定要修改的數據，從原文件(original file)中確定一個數據塊(blocks)；2、復制(copy)，將該數據塊復制到備份文件(backup file)；3、寫入日志(write log)，將該寫操作寫入日志文件(log file)中的日志(log)；4、寫(write)，將新數據寫入文件中，得到新文件(new file)；5、刪除(remove)，從備份文件中刪除該數據塊。

該過程中，該將要修改的原數據拷貝出來，存放到其他的位置(如新建的文件中)，這樣在新數據寫失敗的時候，可以把剛備份的舊的數據拷貝回來，覆蓋寫出錯的新數據，保證文件的數據回退到覆蓋寫之前的一致狀態。

為了能讓文件系統恢復到數據一致狀態，需要在修改寫的時候拷貝原來的數據塊，增加了一次數據讀寫的操作，文件系統需要把要修改的數據塊內容先讀出來，創建一個新文件，然后把內容寫到新文件中，當新數據下盤后，需要刪除之前備份的數據文件。所以，修改寫操作的性能會顯著下降。

發明內容

有鑒于此，本發明提供了一種數據處理方法，解決了現有技術中修改寫操作的性能較低的問題。

為實現上述目的，本發明提供如下技術方案：

一種數據處理方法，包括：

接收第一指令，所述第一指令用于指示修改文件系統中第一數據，所述第一數據對應至少一個第一數據塊；

獲取所述至少一個第一數據塊的地址，并將所述地址存儲到預設鏈表中；

根據文件系統中為所述第一數據分配的至少一個第二數據塊，將修改數據寫入所述至少一個第二數據塊中，以實現修改所述第一數據，所述第二數據塊與所述第一數據塊對應。

上述的方法，優選的，所述將修改數據寫入所述至少一個第二數據塊中之后，還包括：

基于所述將修改數據寫入所述至少一個第二數據塊中完成，刪除所述預設鏈表中所述至少一個第一數據塊的地址；