非关系型数据库数据恢复技术研究

【摘要】近年来，非关系型数据库由于其出色的性能、优秀的可扩展性和对非结构化数据存储的支持等特性而迅速兴起，成为了数据库发展的一个重要趋势。然而，数据库取证领域当前的研究依然主要集中在关系型数据库上，鲜有涉及非关系型数据库的研究。本文在分析并总结了关系型数据库取证的相关理论和实践的基础上，以Redis和MongoDB为研究实例，对非关系型数据库的数据恢复技术展开了研究。首先，以典型的键值对非关系型数据库Redis为研究对象，提出一种Redis键值对数据和写操作语句的恢复方法。该方法首先依次遍历Redis数据库备份文件中的每一个键值对，然后直接提取键值对中的键，再根据其存储格式提取键值对中对应的值；而写操作语句的恢复重构通过依次遍历日志文件中的每一行日志记录，分别提取出每条写操作语句的操作内容和参数。实验表明，提出的方法可以从磁盘上恢复出绝大部分的Redis数据，包括一些已经删除的数据，并能重构出日志文件中的所有写操作语句。其次，以市场占有率最高的文档型非关系型数据库MongoDB为研究对象，提出一种MongoDB记录和已删除文件的恢复方法。MongoDB记录的恢复以数据库的名字空间文件和数据文件的结构为基础，结合已删除记录在数据库中的行为，以及每种数据类型在数据文件中的存储格式，分别恢复出数据库中未被删除和已被删除的记录；而数据库中已删除文件的恢复以GridFS文件系统为恢复源，首先提取出一个已删除文件在数据文件中存储元数据和所有数据块的记录，接着根据文件ID和序号字段将数据块重组成一个文件。实验表明，提出的方法可以恢复出MongoDB中所有未被删除的记录以及未被覆盖的已删除记录，并完全恢复出MongoDB数据库在GridFS文件系统中所有未被覆盖的已删除文件，对于已被部分覆盖的已删除文件该方法也可以实现最大程度的恢复。本文对非关系型数据库的数据恢复技术进行了有益的尝试，研究成果将有益于丰富和完善数据库取证领域的理论和技术。
【作者】徐小威；
【导师】徐明；
【作者基本信息】杭州电子科技大学，计算机应用技术，2014，硕士
【关键词】非关系型数据库；数据库取证；数据恢复；数据文件；日志文件；

【参考文献】
[1]任聪.浅析梁楷《泼墨仙人图》的“意象造型”来源和社会根源兼论中国水墨的当下性思考[D].西安美术学院,美术学,2014,硕士.
[2]李纯青,徐寅峰,张洋.基于知识管理的动态客户关系管理研究[J].中国管理科学,2004,02:89-95.
[3]徐心和,么健石.有关行为主义人工智能研究综述[J].控制与决策,2004,03:241-246.
[4]宋泽锋,周万珍,刘涛,李侠.一种基于遗传算法的关联规则挖掘算法[J].福建电脑,2005,08:38-39.
[5]王泉玲.《精英汉语》和《新实用汉语课本》的对比研究[D].上海外国语大学,汉语国际教育,2013,硕士.
[6]张翼飞.地震中地方银行信贷对安全应急资金的影响[D].哈尔滨理工大学,安全技术及工程,2012,硕士.
[7]董兆斌.一种估计信噪比的方法[J].石油地球物理勘探,1981,02:70-75.
[8]于雷.宋元明清目录书所载亡佚中医古籍研究[D].北京中医药大学,中医医史文献,2014,硕士.
[9]刘素娟.吉林省交通运输节能减排评价研究[D].吉林大学,交通运输工程,2014,硕士.
[10]李光文.我国三维地震勘探的历史及现状[J].石油地球物理勘探,1985,03:225-234.
[11]王斐.个人证券投资者法律保护制度比较研究[D].南京财经大学,国际法学,2012,硕士.
[12]代学武.基于神经网络的用户建模和Web信息过滤研究[D].西南师范大学,2003.
[13]付海帆.小学语文课堂中生成性教学实施的调查研究[D].东北师范大学,课程与教学论,2012,硕士.
[14]申云刚.市场上油炸用油快速检测技术的研究[D].上海海洋大学,食品科学与工程,2013,硕士.
[15]王晓川.祛胰抵胶囊治疗DPN的临床观察及对血清NO、ET的影响[D].黑龙江中医药大学,中西医结合临床（专业学位）,2014,硕士.
[16]刘鹏.海草床双壳贝类生理生态学特征及大叶藻生态恢复研究[D].中国科学院研究生院（海洋研究所）,海洋生态学,2013,硕士.
[17]刘清坤,阙沛文,宋寿鹏.基于支持向量机的石油管线缺陷识别方法研究[J].传感器技术,2005,03:30-31+34.
[18]姜真.非球形空心纳米结构的控制合成及性质研究[D].山东大学,无机化学,2014,博士.
[19]朱芳.文科硕士生学习性科研的现状研究[D].湖南师范大学,高等教育学,2013,硕士.
[20]王雨虹.长春市耕地后备资源开发的生态敏感性研究[D].吉林大学,土地资源管理,2013,硕士.
[21]王元龙.基于DOM和本体的Web信息抽取方法研究[D].辽宁大学,计算机应用技术,2012,硕士.
[22]李研彪.新型6-PTS并联机床的性能分析[D].燕山大学,机械制造及其自动化,2004,硕士.
[23]张瑾.气候变暖背景下我国风能资源变化趋势分析研究[D].兰州大学,应用气象学,2013,硕士.
[24]印勇,田逢春.从关系数据库中挖掘规则的粗集方法[J].计算机自动测量与控制,2002,11:759-761+770.
[25]张小慧.快速公交导向策略与公交发车频率优化策略研究[D].长安大学,工程力学,2013,硕士.
[26]黄斌.面向流媒体传输的边缘网络分布式缓存关键技术研究[D].国防科学技术大学,计算机科学与技术,2012,硕士.
[27]邹志.酶法合成脱氧核苷酸及其类似物[D].华东理工大学,生物化学与分子生物学,2014,硕士.
[28]韩莉.高隔离度MIMO天线的研究与实现[D].苏州大学,电子与通信工程（专业学位）,2014,硕士.
[29]张艳东.论魏晋六朝之象喻批评[D].内蒙古师范大学,中国古代文学,2013,硕士.
[30]罗承菊.环境公益诉讼适格主体及分工合作模式研究[D].华中科技大学,环境与资源保护法学,2013,硕士.
[31]孙庆.中小学学科教学质量监测分析系统设计与实现[D].上海交通大学,软件工程,2013,硕士.
[32]陈最霞.论村民自治组织的行政主体地位[D].中国政法大学,宪法学与行政法学,2004,硕士.
[33]陈芳.从女性的阅读和女性的创作视角分析《黄色墙纸》[D].武汉理工大学,外国语言学及应用语言学,2012,硕士.
[34]余列.骨髓单个核细胞移植对脑梗死大鼠新血管形成的影响[D].郑州大学,神经病学,2013,硕士.
[35]何艳芹.清华国学院研究[D].河北大学,教育史,2014,硕士.
[36].杭州锦江集团垃圾焚烧处理产业化之路[J].高科技与产业化,2014,08:96-97.
[37]李晓光.多级功能石墨烯的制备及其在高性能电极材料的应用[D].哈尔滨工业大学,2014.
[38]冯静静.初中校长服务型领导现状研究[D].首都师范大学,教育管理,2013,硕士.
[39]马杰.司法公开制度研究[D].重庆大学,法律（专业学位）,2014,硕士.
[40]颜跃进,李舟军,陈火旺.频繁项集挖掘算法[J].计算机科学,2004,03:112-114+124.
[41]黄华.綦江地区中二叠统茅口组层序地层与沉积相研究[D].成都理工大学,矿产普查与勘探,2013,硕士.
[42]高建华.油气管道腐蚀后剩余强度的评价研究[D].东北石油大学,油气田防灾减灾工程及防护工程,2013,硕士.
[43]龙铭,凌江华.木薯淀粉干燥设备的设计[J].中国农机化.2003(05)
[44]王素玲,李建革,张影.我国非常规页岩气产业发展现状与路径探析[J].科技创新与应用,2014,24:125.
[45]TRUONGDINHDUNG（张庭容）.越南传统漆画的技术[D].吉林大学,美术学,2013,硕士.
[46]杜鸣.A资产管理公司商业化转型风险及对策研究[D].内蒙古大学,工商管理,2013,硕士.
[47]龚文波.SD大鼠心气虚证模型的研制及其实验质量控制[D].浙江中医学院,中医内科学,2003,硕士.
[48]刘志恒.借鉴意大利语元音发音的汉语韵母声乐训练和演唱研究[D].武汉音乐学院,音乐,2014,硕士.
[49]钱迎博.时滞脉冲微分方程解的振动性[D].曲阜师范大学,应用数学,2013,硕士.
[50]马英俊.基于客户价值的BtoB客户需求探测体系研究[D].浙江大学,技术经济及管理,2003,硕士.