CN103617277A - 一种还原误删除的数据表内容的方法 - Google Patents

Abstract

本发明公开一种还原误删除的数据表内容的方法，数据库的外存管理负责数据库与外存介质的交互过程。数据库的外存管理中最重要的是表文件管理。数据库中所有的表文件唯一对应一个数据库表。每一个表文件在磁盘中都以一定的结构进行存储，同时，表文件的内容也是按照一定规则进行存储。数据库表中元组被删除时，数据库会更改对应表文件中相应的标志位。本发明所述的还原方法通过读取、解析数据库表文件来还原数据库表被删除的元组内容。该方法应用于计算机技术以及数据库领域，用以保护数据库表内容，防止由于数据库管理员、使用者以及其他数据库操作类程序的误操作，而引起得数据库表内容被意外删除。

Description

一种还原误删除的数据表内容的方法

技术领域

本发明涉及一种还原误删除的数据表内容的方法，属于数据库管理的技术领域。

背景技术

现有传统数据库对数据误删除进行还原有两种方法：

1、如果数据库使用了备份技术，可以切换到备用数据库，这么做的前提是：数据误删除发生之后，主备数据库没有进行同步；

2、通过获取数据库系统后台的操作日志，根据误操作的发生时间，找到对应其间的操作、数据日志，然后逐条进行手工插入数据库进行还原。

但是以上两种方法均存在以下缺陷：主备数据库切换技术存在场景限制，就是在误操作之后，主备数据库必须没有进行过同步；而人工还原不仅消耗了大量的时间，降低了还原数据的效率，又无法保证还原数据内容的正确性和完整性，尤其在大量数据发生误删除时，还原几乎变得不可能。

针对现有技术中还原误删除操作情况，本领域有相关的专利记载，但是均与本申请存在较大的实质性区别，具体如下：

1、中国专利CN102096614A涉及一种数据还原方法，特别涉及一种应用系统的数据还原方法。一种应用系统的数据还原方法，包括数据删除步骤和数据还原步骤。数据删除步骤包括第一步，用户选择数据，进行删除数据操作。第二步，取得要删除数据的信息，第三步，将要删除目标数据从数据库表中删除。第四步，记录数据删除日志在数据库表中。数据还原步骤包括：系统管理员进入回收站查找到要进行还原的目标数据。从回收站表记录的所有表字段名称与值打包存放的字段对应的值解析数据，还原成数据库表名字段值为表名的数据库表的一条记录，往此表插入此记录，同时删除回收站表中的记录。本发明应用系统的数据还原方法，能够妥善恢复非正常删除的数据，避免数据误删的损失。但是该对比专利与本发明所述的还原方法的技术区别在于：

1）应用对象不同

对比专利CN102096614A是面向应用系统，通过应用程序上层建立回收站机制，回收站是独立于数据库外的，与数据库无关，用来存储所有删除数据的备份。删除数据之前对删除的数据进行备份、添加信息，放到回收站中。还原时，通过还原回收站中信息，构造出新的插入记录，插入到数据库中。

而本发明面向数据库系统，直接解析数据库底层表文件，通过解析表文件的结构，直接对已经删除的数据进行再提取、还原。

2）恢复的数据、删除的信息来源不同

对比专利CN102096614A内容和删除信息来源于上层应用程序的内容备份和添加，不涉及数据库表文件。删除信息由应用系统删除数据前对删除的数据进行的备份，和添加的“主键id”，“删除时间”，“删除者”，“数据库表名”四个字段组成。

而本发明的内容和删除信息完全通过数据库表文件的解析得到，除了对数据库底层表文件解析之外，不需要额外备份添加操作。

3）本质不同：

对比专利CN102096614A的还原本质：删除发生前，上层对要删除的数据备份，记录删除信息；还原过程中通过读取备份的数据，生成新的数据库记录。整个过程，数据库的角色仅仅是作为数据载体供应用程序的删除插入。

本发明还原本质：删除发生后，通过解析表文件得到删除的相关信息，所有的删除内容都是通过全面解析得到，数据库表文件提供数据来源。

2、中国专利CN102567472A涉及一种基于嵌入式数据库的高效数据删除和恢复方法，该方法依次通过数据包产生步骤、数据包存储步骤、数据包破坏检测转换步骤、数据包删除检测步骤、数据包比较关联步骤和数据包动态监视恢复步骤，解决了现有技术中的各种可能导致客户数据意外删除损失而无法恢复或恢复效果差的技术问题，实现了比较彻底的用户误操作数据删除即时恢复的能力，并可通过与服务器的远程支持，来长期保有用户的数据恢复能力，从而有效降低了用户在嵌入式操作系统操作方面丢失数据的风险，为用户提供方便。但是该对比专利与本发明的区别在于：对比专利CN102567472A是应用在嵌入式数据库上，属于轻量级数据库；而本发明是应用在传统数据库中，属于关系型数据库，是大型数据库，两者所采用的技术方案和技术手段都不同。

发明内容

针对现有技术的不足，本发明公开一种还原误删除的数据表内容的方法。该方法应用于计算机技术以及数据库领域，用以保护数据库表内容，防止由于数据库管理员、使用者以及其他数据库操作类程序的误操作，而引起得数据库表内容被意外删除。

数据库的外存管理负责数据库与外存介质的交互过程。数据库的外存管理中最重要的是表文件管理。数据库中所有的表文件唯一对应一个数据库表。每一个表文件在磁盘中都以一定的结构进行存储，同时，表文件的内容也是按照一定规则进行存储。数据库表中元组被删除时，数据库会更改对应表文件中相应的标志位。本发明所述的还原方法通过读取、解析数据库表文件来还原数据库表被删除的元组内容。

本发明的技术方案如下：

一种还原误删除的数据表内容的方法，包括步骤如下：

（1）数据库文件管理模块通过用户或者DBA在数据库系统输入的还原命令以获取到数据库表名称，例如postgres=#selectoperation_undo("table_name")；查询系统类别表，根据所获得的数据库表名称得到对应数据库表的表文件的名称以及路径；所有的系统表是由数据库系统自动维护，系统类别表记载表和几乎所有字段或者类似表的内容，系统类别表的记录不需要额外处理程序生成，在用户执行创建或者其他涉及表结构的操作时，由系统自动创建、修改、删除等；

（2）打开数据库表文件；打开成功，则进行步骤（3）；如打开失败，则程序返回失败；

（3）按BLOCK_SIZE大小读取数据库表文件中的一个文件页，解析PageHead，得到文件页的一般描述性信息，所述一般描述性信息是指对应于文件页结构的各个部分的描述信息，包括空闲空间的开始位置、空闲空间的结束位置、指向linp项指针的地址；

所述BLOCK_SIZE是指块大小，因为数据库表文件用“分页”的方式存储数据内容，BLOCK_SIZE是每一页的大小，该大小可以在数据库配置文件中进行配置，编译安装之后生效，BLOCK_SIZE在本方法处理代码中可以直接获取；

所述文件页是BLOCK_SIZE的数据库表文件，文件页有统一的存储结构；

所述PageHead为页头，是文件页的结构的一部分，由数据库系统自动维护；

所述空闲空间是指所述数据库表文件中未被数据内容占用的空间；

所述指向linp项指针的地址是指文件页中用来存储元组的状态信息，指向元组实际内容所在地址；

所述的元组是指文件页结构，对应数据库表的一条数据记录；

（4）在BLOCK_SIZE大小的文件页中循环执行以下步骤：

a）读取linp项指针，解析出元组的描述性信息，包括元组偏移量、状态以及长度；如果没读取到，则返回步骤（3）继续执行；

b）读取一个元组tuple，解析tuple头部信息，所述tuple头部信息包括元组的插入事务id，插入命令id，删除事务id，删除命令id，元组的物理位置、具体状态、属性个数；如读取失败，则返回步骤a）继续执行；所述具体状态包括是否有空值，插入是否有效，插入是否已提交，删除是否有效，删除是否已提交；

c）判断元组的插入事务id、删除事务id：当上述插入事务id和删除事务id均为0时，则返回步骤a）继续执行；当上述插入事务id或删除事务id不为0时，则继续执行步骤d）；

d）查询系统属性表，所述系统属性表保存每一个数据库表的字段信息，在表创建时由系统自动保存；通过查询系统属性表解析出该数据库表的结构，得到表中所有字段的数据类型，根据数据类型解析出各个字段值；

e)判断元组是不是该block中的最后一个元组，如果不是，继续执行步骤a），如果是，则返回步骤（3）继续执行；

（5）读取、解析数据库表文件的最后一个block，完毕。

本发明的优势在于：

本发明所述方法通过直接读取、解析数据库表文件，还原数据库中被误删除的数据内容，不需要对原表进行备份。节省物理存储空间，以及备份过程中磁盘io带来的巨大开销。

本发明所述方法通过命令行模式，一键还原数据库表内容，较以往通过检索日志，逐条恢复数据库表记录节省大量时间和人力。

附图说明

图1为本发明的流程图。

具体实施方式

下面结合实施例和说明书附图对本发明做详细的说，但不限于此。

如图1所示。

实施例、

一种还原误删除的数据表内容的方法，包括步骤如下：

（1）数据库文件管理模块通过用户或者DBA在数据库系统输入的还原命令以获取到数据库表名称，例如postgres=#selectoperation_undo("table_name")；查询系统类别表，根据所获得的数据库表名称得到对应数据库表的表文件的名称以及路径；所有的系统表是由数据库系统自动维护，系统类别表记载表和几乎所有字段或者类似表的内容，系统类别表的记录不需要额外处理程序生成，在用户执行创建或者其他涉及表结构的操作时，由系统自动创建、修改、删除等；

（2）打开数据库表文件；打开成功，则进行步骤（3）；如打开失败，则程序返回失败；

（3）按BLOCK_SIZE大小读取数据库表文件中的一个文件页，解析PageHead，得到文件页的一般描述性信息，所述一般描述性信息是指对应于文件页结构的各个部分的描述信息，包括空闲空间的开始位置、空闲空间的结束位置、指向linp项指针的地址；

所述BLOCK_SIZE是指块大小，因为数据库表文件用“分页”的方式存储数据内容，BLOCK_SIZE是每一页的大小，该大小可以在数据库配置文件中进行配置，编译安装之后生效，BLOCK_SIZE在本方法处理代码中可以直接获取；

所述文件页是BLOCK_SIZE的数据库表文件，文件页有统一的存储结构；

所述PageHead为页头，是文件页的结构的一部分，由数据库系统自动维护；

所述空闲空间是指所述数据库表文件中未被数据内容占用的空间；

所述指向linp项指针的地址是指文件页中用来存储元组的状态信息，指向元组实际内容所在地址；

所述的元组是指文件页结构，对应数据库表的一条数据记录；

（4）在BLOCK_SIZE大小的文件页中循环执行以下步骤：

a）读取linp项指针，解析出元组的描述性信息，包括元组偏移量、状态以及长度；如果没读取到，则返回步骤（3）继续执行；

b）读取一个元组tuple，解析tuple头部信息，所述tuple头部信息包括元组的插入事务id，插入命令id，删除事务id，删除命令id，元组的物理位置、具体状态、属性个数；如读取失败，则返回步骤a）继续执行；所述具体状态包括是否有空值，插入是否有效，插入是否已提交，删除是否有效，删除是否已提交；

c）判断元组的插入事务id、删除事务id：当上述插入事务id和删除事务id均为0时，则返回步骤a）继续执行；当上述插入事务id或删除事务id不为0时，则继续执行步骤d）；

d）查询系统属性表，所述系统属性表保存每一个数据库表的字段信息，在表创建时由系统自动保存；通过查询系统属性表解析出该数据库表的结构，得到表中所有字段的数据类型，根据数据类型解析出各个字段值；

e)判断元组是不是该block中的最后一个元组，如果不是，继续执行步骤a），如果是，则返回步骤（3）继续执行；

（5）读取、解析数据库表文件的最后一个block，完毕。

如数据库表highgo_db中存在如5条记录，该记录是某商品订单号，以及该商品的数量。

假设存在某种需要，用户要删除订单号大于11的订单，用户需要执行postgres=#delete from highgo_database where orderid>11;而用户输入语句时，误将“11”打成“1”；这使得原本只要删除一条记录的语句由于用户失误，造成4条记录被删除。

按照传统的方法，用户只能通过查看后台日志，获取操作记录，逐条进行还原。

而利用本发明所述的方法只需要用户输入还原命令即可即可显示出用户误删除的所有数据：

Claims (1)

1.一种还原误删除的数据表内容的方法，包括步骤如下：

（1）数据库文件管理模块通过用户或者DBA在数据库系统输入的还原命令以获取到数据库表名称；查询系统类别表，根据所获得的数据库表名称得到对应数据库表的表文件的名称以及路径；

（2）打开数据库表文件；打开成功，则进行步骤（3）；如打开失败，则程序返回失败；

（3）按BLOCK_SIZE大小读取数据库表文件中的一个文件页，解析PageHead，得到文件页的一般描述性信息，所述一般描述性信息是指对应于文件页结构的各个部分的描述信息，包括空闲空间的开始位置、空闲空间的结束位置、指向linp项指针的地址；

所述BLOCK_SIZE是指块大小，因为数据库表文件用“分页”的方式存储数据内容，BLOCK_SIZE是每一页的大小，该大小可以在数据库配置文件中进行配置，编译安装之后生效，BLOCK_SIZE在本方法处理代码中可以直接获取；

所述文件页是BLOCK_SIZE的数据库表文件，文件页有统一的存储结构；

所述PageHead为页头，是文件页的结构的一部分，由数据库系统自动维护；

所述空闲空间是指所述数据库表文件中未被数据内容占用的空间；

所述指向linp项指针的地址是指文件页中用来存储元组的状态信息，指向元组实际内容所在地址；

所述的元组是指文件页结构，对应数据库表的一条数据记录；

（4）在BLOCK_SIZE大小的文件页中循环执行以下步骤：

a）读取linp项指针，解析出元组的描述性信息，包括元组偏移量、状态以及长度；如果没读取到，则返回步骤（3）继续执行；

b）读取一个元组tuple，解析tuple头部信息，所述tuple头部信息包括元组的插入事务id，插入命令id，删除事务id，删除命令id，元组的物理位置、具体状态、属性个数；如读取失败，则返回步骤a）继续执行；所述具体状态包括是否有空值，插入是否有效，插入是否已提交，删除是否有效，删除是否已提交；

c）判断元组的插入事务id、删除事务id：当上述插入事务id和删除事务id均为0时，则返回步骤a）继续执行；当上述插入事务id或删除事务id不为0时，则继续执行步骤d）；

d）查询系统属性表，所述系统属性表保存每一个数据库表的字段信息，在表创建时由系统自动保存；通过查询系统属性表解析出该数据库表的结构，得到表中所有字段的数据类型，根据数据类型解析出各个字段值；

e)判断元组是不是该block中的最后一个元组，如果不是，继续执行步骤a），如果是，则返回步骤（3）继续执行；

（5）读取、解析数据库表文件的最后一个block，完毕。

Images