一个面向SQLite数据恢复系统的设计与实现

发布时间：2021-11-10 04:51

　　移动应用使用的SQLite数据库中包含了大量私人信息,这些信息在刑侦领域的案件侦破和电子取证中往往起到了至关重要的作用。本文主要针对智能手机应用的删除数据恢复问题,实现了一个面向SQLite数据库的数据恢复系统。该系统包含数据预处理模块、存储结构遍历模块、数据匹配模块、数据恢复模块四个核心模块,结合了逻辑层面的接口处理与物理层面的存储结构分析,相比传统的恢复方法有较高的恢复率和通用性。具体而言,本文的工作包括以下几个方面:（1）设计和实现了数据预处理模块。该模块主要负责DB文件的载入和提取表头信息,同时调用SQLite接口获取表结构信息。该模块还会调用传统逻辑恢复算法并暂存初步恢复结果。该模块是对输入数据的预处理,为后续恢复流程提供必要的信息。（2）设计和实现了存储结构遍历模块。该模块通过遍历数据库文件的数据存储结构,找到SQLite文件中各有效节点,主要包括自由块和空闲页数据存储区的具体偏移地址,能够帮助准确获取待恢复信息的起始位置。（3）设计和实现了数据匹配模块。该模块核心采用相似类型匹配算法,并且根据实际场景进行相应变通,有效匹配出待恢复的数据,相比于传统方法更加精确且可以应用在... 

【文章来源】：东南大学江苏省 211工程院校 985工程院校 教育部直属院校

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

B+tree数据结构

规定SQLite数据库中的Page 1一定是Btree页。在Page 1中,DB文件“文件头”会用前100个字节表示的信息来描述。这些信息包括数据库版本、格式的version、页的大小以及编码方式等全局参数[23]。SQLite数据库前100个字节的十六进制码如图2.2所示。“文件头”数据内容主要参数的说明如表2.1所示。这些参数的偏移地址通常是固定的,由此我们可以知道该db文件的一些基本信息。

页头的实例如图2.3所示,页面首部的0x05表示此页面为内部页,0x0000表示本页没有自由块,0x0002表示仅有2个单元,0x03F6为第一个单元偏移地址,0x00表示无碎片,0x00000005为此内部页的最右子页页号。内部页单元内容区实例如图2.4所示(图中深蓝色部分)。由于单元内容区中各单元是反向增长的,所以两个单元的数据分别为:[0x00000003,0x2C]和[0x00000004,0x56]。每个单元包括两部分内容:一个4字节的页号,指向相应的叶子节点,图2.4分别指向第3页和第4页。

【参考文献】：
期刊论文
[1]“一带一路”电子取证刑事司法协作问题研究[J]. 辛素.  北京警察学院学报. 2018(06)
[2]嵌入式Linux及SQLite数据库在智能监控中的应用[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]. 白晋国,孙红胜,胡泽明.  小型微型计算机系统. 2016(03)
[9]SQLite数据库删除记录恢复方法[J]. 易帅,李乾,胡雪丽,吴灏.  信息工程大学学报. 2015(03)
[10]iPhone短信删除数据恢复方法的研究[J]. 张开翔,周安民.  现代计算机(专业版). 2015(01)

硕士论文
[1]基于预写日志的SQLite恢复技术研究与应用[D]. 刘垚.杭州电子科技大学 2017
[2]基于Android的手机数据恢复系统设计与实现[D]. 尚文卿.河北科技大学 2016
[3]智能移动终端应用数据取证技术研究[D]. 陈飞.东南大学 2015
[4]InnoDB数据库数据恢复技术研究[D]. 孙偏偏.杭州电子科技大学 2015



本文编号：3486612