移動應用使用的SQLite數據庫中包含了大量私人信息,這些信息在刑偵領域的案件偵破和電子取證中往往起到了至關重要的作用。本文主要針對智能手機應用的刪除數據恢復問題,實現了一個面向SQLite數據庫的數據恢復系統(tǒng)。該系統(tǒng)包含數據預處理模塊、存儲結構遍歷模塊、數據匹配模塊、數據恢復模塊四個核心模塊,結合了邏輯層面的接口處理與物理層面的存儲結構分析,相比傳統(tǒng)的恢復方法有較高的恢復率和通用性。具體而言,本文的工作包括以下幾個方面:（1）設計和實現了數據預處理模塊。該模塊主要負責DB文件的載入和提取表頭信息,同時調用SQLite接口獲取表結構信息。該模塊還會調用傳統(tǒng)邏輯恢復算法并暫存初步恢復結果。該模塊是對輸入數據的預處理,為后續(xù)恢復流程提供必要的信息。（2）設計和實現了存儲結構遍歷模塊。該模塊通過遍歷數據庫文件的數據存儲結構,找到SQLite文件中各有效節(jié)點,主要包括自由塊和空閑頁數據存儲區(qū)的具體偏移地址,能夠幫助準確獲取待恢復信息的起始位置。（3）設計和實現了數據匹配模塊。該模塊核心采用相似類型匹配算法,并且根據實際場景進行相應變通,有效匹配出待恢復的數據,相比于傳統(tǒng)方法更加精確且可以應用在... 

【文章來源】：東南大學江蘇省 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：69 頁

【學位級別】：碩士

【部分圖文】：

B+tree數據結構

規(guī)定SQLite數據庫中的Page 1一定是Btree頁。在Page 1中,DB文件“文件頭”會用前100個字節(jié)表示的信息來描述。這些信息包括數據庫版本、格式的version、頁的大小以及編碼方式等全局參數[23]。SQLite數據庫前100個字節(jié)的十六進制碼如圖2.2所示�！拔募^”數據內容主要參數的說明如表2.1所示。這些參數的偏移地址通常是固定的,由此我們可以知道該db文件的一些基本信息。

頁頭的實例如圖2.3所示,頁面首部的0x05表示此頁面為內部頁,0x0000表示本頁沒有自由塊,0x0002表示僅有2個單元,0x03F6為第一個單元偏移地址,0x00表示無碎片,0x00000005為此內部頁的最右子頁頁號。內部頁單元內容區(qū)實例如圖2.4所示(圖中深藍色部分)。由于單元內容區(qū)中各單元是反向增長的,所以兩個單元的數據分別為:[0x00000003,0x2C]和[0x00000004,0x56]。每個單元包括兩部分內容:一個4字節(jié)的頁號,指向相應的葉子節(jié)點,圖2.4分別指向第3頁和第4頁。

【參考文獻】：
期刊論文
[1]“一帶一路”電子取證刑事司法協作問題研究[J]. 辛素.  北京警察學院學報. 2018(06)
[2]嵌入式Linux及SQLite數據庫在智能監(jiān)控中的應用[J]. 薛陽,徐曄.  電子技術與軟件工程. 2018(19)
[3]移動互聯網的智能終端防護技術探析[J]. 胡紅宇.  中國信息化. 2018(08)
[4]一種基于特征匹配定位的SQLite數據恢復方法[J]. 吳昊,陳立全,沙晶,喬志,吳中奇.  南京郵電大學學報(自然科學版). 2018(01)
[5]Android手機數據恢復方法研究綜述[J]. 楊陽.  計算機時代. 2017(04)
[6]基于SQLite3結構解析的短信恢復方法研究[J]. 高楊,孫道寧.  中國刑警學院學報. 2017(01)
[7]基于SQLite內容雕刻的恢復技術[J]. 馬慶杰,李炳龍,位麗娜.  計算機應用. 2017(02)
[8]一種基于SQLite3文件格式的刪除數據恢復方法[J]. 白晉國,孫紅勝,胡澤明.  小型微型計算機系統(tǒng). 2016(03)
[9]SQLite數據庫刪除記錄恢復方法[J]. 易帥,李乾,胡雪麗,吳灝.  信息工程大學學報. 2015(03)
[10]iPhone短信刪除數據恢復方法的研究[J]. 張開翔,周安民.  現代計算機(專業(yè)版). 2015(01)

碩士論文
[1]基于預寫日志的SQLite恢復技術研究與應用[D]. 劉垚.杭州電子科技大學 2017
[2]基于Android的手機數據恢復系統(tǒng)設計與實現[D]. 尚文卿.河北科技大學 2016
[3]智能移動終端應用數據取證技術研究[D]. 陳飛.東南大學 2015
[4]InnoDB數據庫數據恢復技術研究[D]. 孫偏偏.杭州電子科技大學 2015



本文編號：3486612