一种基于SQLite模糊匹配的通用删除数据定位方法及装置制造方法及图纸

本发明专利技术的一个方面公开了一种基于SQLite模糊匹配的通用删除数据定位方法及装置，所述方法包括：根据被恢复的SQLite数据库建立字段头描述模板；按块读取原始数据文件中的数据，将每块数据模糊匹配所述字段头描述模板，定位记录的数据偏移量；响应于数据与字段头描述模板匹配成功，按照所述数据偏移量的定位及字段头描述模板中描述的数据长度读取完整的字段数据，得到数据记录结果；利用筛选机制对所述数据记录结果进行整理，定位删除数据，本发明专利技术公开的一个方面可以实现删除数据在不同数据结构形态、不同操作、不同业务情景下的恢复能力，实现SQLite数据库数据恢复的通用性、全面性、有效性和精确性。有效性和精确性。有效性和精确性。

【技术实现步骤摘要】
一种基于SQLite模糊匹配的通用删除数据定位方法及装置


[0001]本专利技术涉及电子证据取证
，特别是涉及一种基于SQLite模糊匹配的通用删除数据定位方法及装置。

技术介绍

[0002][0003]在最新修改通过的《刑事诉讼法》和《民事诉讼法》都已将电子数据列为新一类证据，由此可想而知电子数据取证和司法鉴定在刑事及民事案件中的重要作用，那么“如何恢复已删除的涉案电子数据”便成为了取证难题，信息时代，电子数据的恢复也成为各个行政、执法机关至关重要的技术手段之一。
[0004]由于移动智能终端数据提取在电子数据取证中的重要占比，以及智能终端中核心应用数据均需要应用到SQLite数据库存储技术，其中嵌入式设备是SQLite应用的主要场景，典型代表为Google的Android。此外，桌面应用和Websites也越来越多地使用SQLite。当下手机应用市场发展迅猛，几乎所有手机平台下的APP存储数据时都使用到SQLite数据库，比如Android、iOS、Windows Mobile、Symbin、Palm等。针对智能手机中删除数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于SQLite模糊匹配的通用删除数据定位方法，包括如下步骤：根据被恢复的SQLite数据库建立字段头描述模板；按块读取原始数据文件中的数据，将每块数据模糊匹配所述字段头描述模板，定位记录的数据偏移量；响应于数据与字段头描述模板匹配成功，按照所述数据偏移量的定位及所述字段头描述模板中描述的数据长度读取完整的字段数据，得到数据记录结果；利用筛选机制对所述数据记录结果进行整理，定位删除数据。2.如权利要求1所述的一种基于SQLite模糊匹配的通用删除数据定位方法，其特征在于，所述利用筛选机制对所述字段数据结果进行整理，定位删除数据，包括：通过SQLite数据库查询所有未删除记录的rowid列表，扫描所述数据记录结果得到所有数据记录结果的rowid；将所述数据记录结果的rowid与所述rowid列表进行比对，判断所述rowid列表中是否存在所述数据记录结果的rowid；若rowid列表中存在某一条所述数据记录结果的rowid，比对该条数据记录结果的rowid对应的数据内容与所述该条数据记录结果的rowid对应的所述rowid列表中的rowid对应的数据内容是否相同；响应于比对的数据内容相同，标记所述该条数据记录结果为未删除记录；响应于比对的数据内容不同，标记所述该条数据记录结果为被修改记录；若rowid列表中不存在某一条所述数据记录结果的rowid，标记所述该条数据记录结果为删除记录，得到删除数据的定位；其中，标记为删除的数据记录结果包括rowid丢失记录。3.如权利要求2所述的一种基于SQLite模糊匹配的通用删除数据定位方法，其特征在于，所述利用筛选机制对所述数据记录结果进行整理，定位删除数据，还包括：根据所述rowid丢失记录，比较所述rowid丢失记录左右两侧的未删除记录的rowid值；若所述rowid丢失记录被单条删除，根据所述数据子页中描述记录的最左侧数据或最右侧数据的偏移量，选择两侧任一起点，按照记录的rowid依次顺序读取，推理得到rowid丢失记录的位置；若多条所述rowid丢失记录被批量删除或频繁进行连续的写入、删除操作，选择最左侧和最右侧两个起点，按照记录的rowid依次顺序读取，分别推理得到两个位置，当两个位置相同，任一结果均为所述rowid丢失记录的位置。4.如权利要求1所述的一种基于SQLite模糊匹配的通用删除数据定位方法，其特征在于，所述按块读取原始数据文件中的数据，将每块数据模糊匹配所述字段头描述模板，定位记录的数据偏移量，包括：打开原始数据文件，所述原始数据文件包括SQLite 数据库的主db文...

【专利技术属性】
技术研发人员：范晨龙，邓南，戴可钦，马凌霄，徐新忠，吴云，程瑞琪，轩翔宇，
申请(专利权)人：上海歆仁信息科技有限公司，
类型：发明
国别省市：