关系型数据库数据文件的碎片级恢复研究

关系型数据是建立在关系模型基础上的数据库,借助于集合代数等数学概念和方法来处理数据库中的数据,由二维表及其之间的联系组成的一个数据组织。通过对各种类型的关系型数据的数据文件物理结构解析,发现其数据存储的逻辑关系,当数据库记录数据发生删除或者数据文件被破坏时,其存储数据的最小管理单元并未完全清除或破坏,基于此提出了一种针对关系型数据库的碎片级恢复方案。通过对输入数据进行逻辑回归模型分类处理,基于KMP算法进行数据块和行数据的格式匹配并解析其相关属性,根据解析的列属性进行表结构的重建,按照重构的表结构进行重组并校验等步骤,能够实现更为完整的恢复数据库中表结构的数据内容。