基于SQLite的内容雕刻算法

　　SQLite数据库被众多即时通信软件用于存储历史数据。在即时通信取证过程中，犯罪分子为阻碍司法部门的调查，往往隐藏、删除或覆盖重要的通信数据。目前的数据恢复方法效率较低，无法恢复被覆盖的数据。针对上述问题，提出了一种基于SQLite的内容雕刻算法，分析SQLite数据库文件的存储特性和数据删除机制，以空闲域为单位形成空闲域链表，以页结构为单位进行细粒度的内容雕刻，并根据数据被覆盖的位置对零散数据块进行有效拼接。实验结果表明，SQLite内容雕刻算法可有效在本地和移动终端恢复即时通信的历史数据，当数据库未受损时，恢复率可达到l00%；而当删除域受到不同程度的覆盖时，恢复率仍然可达到50%左右，并具有较高的效率。