一個(gè)面向SQLite數(shù)據(jù)恢復(fù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
發(fā)布時(shí)間:2021-11-10 04:51
移動(dòng)應(yīng)用使用的SQLite數(shù)據(jù)庫中包含了大量私人信息,這些信息在刑偵領(lǐng)域的案件偵破和電子取證中往往起到了至關(guān)重要的作用。本文主要針對智能手機(jī)應(yīng)用的刪除數(shù)據(jù)恢復(fù)問題,實(shí)現(xiàn)了一個(gè)面向SQLite數(shù)據(jù)庫的數(shù)據(jù)恢復(fù)系統(tǒng)。該系統(tǒng)包含數(shù)據(jù)預(yù)處理模塊、存儲結(jié)構(gòu)遍歷模塊、數(shù)據(jù)匹配模塊、數(shù)據(jù)恢復(fù)模塊四個(gè)核心模塊,結(jié)合了邏輯層面的接口處理與物理層面的存儲結(jié)構(gòu)分析,相比傳統(tǒng)的恢復(fù)方法有較高的恢復(fù)率和通用性。具體而言,本文的工作包括以下幾個(gè)方面:(1)設(shè)計(jì)和實(shí)現(xiàn)了數(shù)據(jù)預(yù)處理模塊。該模塊主要負(fù)責(zé)DB文件的載入和提取表頭信息,同時(shí)調(diào)用SQLite接口獲取表結(jié)構(gòu)信息。該模塊還會調(diào)用傳統(tǒng)邏輯恢復(fù)算法并暫存初步恢復(fù)結(jié)果。該模塊是對輸入數(shù)據(jù)的預(yù)處理,為后續(xù)恢復(fù)流程提供必要的信息。(2)設(shè)計(jì)和實(shí)現(xiàn)了存儲結(jié)構(gòu)遍歷模塊。該模塊通過遍歷數(shù)據(jù)庫文件的數(shù)據(jù)存儲結(jié)構(gòu),找到SQLite文件中各有效節(jié)點(diǎn),主要包括自由塊和空閑頁數(shù)據(jù)存儲區(qū)的具體偏移地址,能夠幫助準(zhǔn)確獲取待恢復(fù)信息的起始位置。(3)設(shè)計(jì)和實(shí)現(xiàn)了數(shù)據(jù)匹配模塊。該模塊核心采用相似類型匹配算法,并且根據(jù)實(shí)際場景進(jìn)行相應(yīng)變通,有效匹配出待恢復(fù)的數(shù)據(jù),相比于傳統(tǒng)方法更加精確且可以應(yīng)用在...
【文章來源】:東南大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:69 頁
【學(xué)位級別】:碩士
【部分圖文】:
B+tree數(shù)據(jù)結(jié)構(gòu)
規(guī)定SQLite數(shù)據(jù)庫中的Page 1一定是Btree頁。在Page 1中,DB文件“文件頭”會用前100個(gè)字節(jié)表示的信息來描述。這些信息包括數(shù)據(jù)庫版本、格式的version、頁的大小以及編碼方式等全局參數(shù)[23]。SQLite數(shù)據(jù)庫前100個(gè)字節(jié)的十六進(jìn)制碼如圖2.2所示!拔募^”數(shù)據(jù)內(nèi)容主要參數(shù)的說明如表2.1所示。這些參數(shù)的偏移地址通常是固定的,由此我們可以知道該db文件的一些基本信息。
頁頭的實(shí)例如圖2.3所示,頁面首部的0x05表示此頁面為內(nèi)部頁,0x0000表示本頁沒有自由塊,0x0002表示僅有2個(gè)單元,0x03F6為第一個(gè)單元偏移地址,0x00表示無碎片,0x00000005為此內(nèi)部頁的最右子頁頁號。內(nèi)部頁單元內(nèi)容區(qū)實(shí)例如圖2.4所示(圖中深藍(lán)色部分)。由于單元內(nèi)容區(qū)中各單元是反向增長的,所以兩個(gè)單元的數(shù)據(jù)分別為:[0x00000003,0x2C]和[0x00000004,0x56]。每個(gè)單元包括兩部分內(nèi)容:一個(gè)4字節(jié)的頁號,指向相應(yīng)的葉子節(jié)點(diǎn),圖2.4分別指向第3頁和第4頁。
【參考文獻(xiàn)】:
期刊論文
[1]“一帶一路”電子取證刑事司法協(xié)作問題研究[J]. 辛素. 北京警察學(xué)院學(xué)報(bào). 2018(06)
[2]嵌入式Linux及SQLite數(shù)據(jù)庫在智能監(jiān)控中的應(yīng)用[J]. 薛陽,徐曄. 電子技術(shù)與軟件工程. 2018(19)
[3]移動(dòng)互聯(lián)網(wǎng)的智能終端防護(hù)技術(shù)探析[J]. 胡紅宇. 中國信息化. 2018(08)
[4]一種基于特征匹配定位的SQLite數(shù)據(jù)恢復(fù)方法[J]. 吳昊,陳立全,沙晶,喬志,吳中奇. 南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(01)
[5]Android手機(jī)數(shù)據(jù)恢復(fù)方法研究綜述[J]. 楊陽. 計(jì)算機(jī)時(shí)代. 2017(04)
[6]基于SQLite3結(jié)構(gòu)解析的短信恢復(fù)方法研究[J]. 高楊,孫道寧. 中國刑警學(xué)院學(xué)報(bào). 2017(01)
[7]基于SQLite內(nèi)容雕刻的恢復(fù)技術(shù)[J]. 馬慶杰,李炳龍,位麗娜. 計(jì)算機(jī)應(yīng)用. 2017(02)
[8]一種基于SQLite3文件格式的刪除數(shù)據(jù)恢復(fù)方法[J]. 白晉國,孫紅勝,胡澤明. 小型微型計(jì)算機(jī)系統(tǒng). 2016(03)
[9]SQLite數(shù)據(jù)庫刪除記錄恢復(fù)方法[J]. 易帥,李乾,胡雪麗,吳灝. 信息工程大學(xué)學(xué)報(bào). 2015(03)
[10]iPhone短信刪除數(shù)據(jù)恢復(fù)方法的研究[J]. 張開翔,周安民. 現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2015(01)
碩士論文
[1]基于預(yù)寫日志的SQLite恢復(fù)技術(shù)研究與應(yīng)用[D]. 劉垚.杭州電子科技大學(xué) 2017
[2]基于Android的手機(jī)數(shù)據(jù)恢復(fù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 尚文卿.河北科技大學(xué) 2016
[3]智能移動(dòng)終端應(yīng)用數(shù)據(jù)取證技術(shù)研究[D]. 陳飛.東南大學(xué) 2015
[4]InnoDB數(shù)據(jù)庫數(shù)據(jù)恢復(fù)技術(shù)研究[D]. 孫偏偏.杭州電子科技大學(xué) 2015
本文編號:3486612
【文章來源】:東南大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:69 頁
【學(xué)位級別】:碩士
【部分圖文】:
B+tree數(shù)據(jù)結(jié)構(gòu)
規(guī)定SQLite數(shù)據(jù)庫中的Page 1一定是Btree頁。在Page 1中,DB文件“文件頭”會用前100個(gè)字節(jié)表示的信息來描述。這些信息包括數(shù)據(jù)庫版本、格式的version、頁的大小以及編碼方式等全局參數(shù)[23]。SQLite數(shù)據(jù)庫前100個(gè)字節(jié)的十六進(jìn)制碼如圖2.2所示!拔募^”數(shù)據(jù)內(nèi)容主要參數(shù)的說明如表2.1所示。這些參數(shù)的偏移地址通常是固定的,由此我們可以知道該db文件的一些基本信息。
頁頭的實(shí)例如圖2.3所示,頁面首部的0x05表示此頁面為內(nèi)部頁,0x0000表示本頁沒有自由塊,0x0002表示僅有2個(gè)單元,0x03F6為第一個(gè)單元偏移地址,0x00表示無碎片,0x00000005為此內(nèi)部頁的最右子頁頁號。內(nèi)部頁單元內(nèi)容區(qū)實(shí)例如圖2.4所示(圖中深藍(lán)色部分)。由于單元內(nèi)容區(qū)中各單元是反向增長的,所以兩個(gè)單元的數(shù)據(jù)分別為:[0x00000003,0x2C]和[0x00000004,0x56]。每個(gè)單元包括兩部分內(nèi)容:一個(gè)4字節(jié)的頁號,指向相應(yīng)的葉子節(jié)點(diǎn),圖2.4分別指向第3頁和第4頁。
【參考文獻(xiàn)】:
期刊論文
[1]“一帶一路”電子取證刑事司法協(xié)作問題研究[J]. 辛素. 北京警察學(xué)院學(xué)報(bào). 2018(06)
[2]嵌入式Linux及SQLite數(shù)據(jù)庫在智能監(jiān)控中的應(yīng)用[J]. 薛陽,徐曄. 電子技術(shù)與軟件工程. 2018(19)
[3]移動(dòng)互聯(lián)網(wǎng)的智能終端防護(hù)技術(shù)探析[J]. 胡紅宇. 中國信息化. 2018(08)
[4]一種基于特征匹配定位的SQLite數(shù)據(jù)恢復(fù)方法[J]. 吳昊,陳立全,沙晶,喬志,吳中奇. 南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(01)
[5]Android手機(jī)數(shù)據(jù)恢復(fù)方法研究綜述[J]. 楊陽. 計(jì)算機(jī)時(shí)代. 2017(04)
[6]基于SQLite3結(jié)構(gòu)解析的短信恢復(fù)方法研究[J]. 高楊,孫道寧. 中國刑警學(xué)院學(xué)報(bào). 2017(01)
[7]基于SQLite內(nèi)容雕刻的恢復(fù)技術(shù)[J]. 馬慶杰,李炳龍,位麗娜. 計(jì)算機(jī)應(yīng)用. 2017(02)
[8]一種基于SQLite3文件格式的刪除數(shù)據(jù)恢復(fù)方法[J]. 白晉國,孫紅勝,胡澤明. 小型微型計(jì)算機(jī)系統(tǒng). 2016(03)
[9]SQLite數(shù)據(jù)庫刪除記錄恢復(fù)方法[J]. 易帥,李乾,胡雪麗,吳灝. 信息工程大學(xué)學(xué)報(bào). 2015(03)
[10]iPhone短信刪除數(shù)據(jù)恢復(fù)方法的研究[J]. 張開翔,周安民. 現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2015(01)
碩士論文
[1]基于預(yù)寫日志的SQLite恢復(fù)技術(shù)研究與應(yīng)用[D]. 劉垚.杭州電子科技大學(xué) 2017
[2]基于Android的手機(jī)數(shù)據(jù)恢復(fù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 尚文卿.河北科技大學(xué) 2016
[3]智能移動(dòng)終端應(yīng)用數(shù)據(jù)取證技術(shù)研究[D]. 陳飛.東南大學(xué) 2015
[4]InnoDB數(shù)據(jù)庫數(shù)據(jù)恢復(fù)技術(shù)研究[D]. 孫偏偏.杭州電子科技大學(xué) 2015
本文編號:3486612
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/3486612.html
最近更新
教材專著