CN112800051A - 一种PostGresSQL数据库删除记录的恢复方法和装置 - Google Patents

Abstract

本发明给出了一种PostGresSQL数据库删除记录的恢复方法和装置，包括通过对PostgreSQL数据库的系统表pg_database表中表数据文件的页数据进行解析，获取并解析表文件数据页头信息，得到Tuple条数，根据Tuple条数，遍历解析Tuple索引，确定到所有Tuple相对于头部的偏移位置及长度；再通过Tuple索引遍历所有的Tuple，对每条Tuple按照如下方法进行解析：首先通过Tuple偏移地址确定Tuple头部和Tuple数据，然后解析Tuple头部，得到用于标识该Tuple是删除Tuple还是正常Tuple的Tuple状态标识，解析删除Tuple中的所有字段数据，得到整条Tuple的所有数据。该方法不需要PostgreSQL数据库引擎的支持，无需运行数据库服务，不依赖日志文件及事务是否开启，能直接对数据库表底层的存储数据进行扫描，然后全面的恢复出删除数据。

Description

一种PostGresSQL数据库删除记录的恢复方法和装置

技术领域

本发明涉及计算机取证安全技术领域，尤其是一种PostGresSQL数据库删除记录的恢复方法和装置。

背景技术

PostgreSQL是当下最常用的数据库之一，它的底层实现是以加州大学伯克利分校计算机系开发的POSTGRES 4.2版本为基础开发的对象关系型数据库管理系统。其领先的许多概念在很久以后才出现在一些商业数据库系统中。同时它是最初的伯克利代码的开源继承者，由于拥有自由宽大的许可证，任何人都可以以任何目的免费使用，它深受大众青睐，有着很广的使用场景。因此其删除记录的恢复技术在数据安全领域一直备受关注。

目前市面上并没有有效的PostgreSQL删除数据记录恢复技术，导致无法对删除记录进行有效的恢复。

针对这个问题，本方案对PostgreSQL数据库表数据存储结构进行深入研究，提出了一种PostgreSQL删除数据恢复方法，该方法通过解析系统表数据获取表结构，及用户表记录中相关标识确定记录状态，恢复出删除的数据。该方法不需要PostgreSQL数据库引擎的支持，能直接对数据库表底层的存储数据进行扫描，然后全面的恢复出删除数据。

发明内容

本发明提出了一种PostGresSQL数据库删除记录的恢复方法和装置，以解决上文提到的现有技术的缺陷。

在一个方面，本发明提出了一种PostGresSQL数据库删除记录的恢复方法，该方法包括以下步骤：

S1：读取PostgreSQL数据库的系统表pg_database表中表数据文件的页数据；

S2：取所述页数据中的一个未处理的Tuple索引值，对所述Tuple索引值进行解析获取所述Tuple索引值对应的Tuple相对于页头部的偏移量iTupOff以及所述Tuple的长度iTupLen，根据所述iTupOff和所述iTupLen确定所述Tuple的存储位置后获取所述Tuple的实际数据；

S3：解析所述Tuple的实际数据的头部获取所述Tuple的实际数据的头部中的状态标志位Xmax，判断所述状态标志位Xmax是否为零，若否，则所述Tuple为删除记录对应的Tuple；

S4：解析所述Tuple的实际数据得到所述Tuple对应的删除记录。

以上方法通过解析系统表数据获取表结构，及用户表记录中相关标识确定记录状态，恢复出删除的数据。该方法不需要PostgreSQL数据库引擎的支持，直接对数据库表底层存储数据进行扫描，然后全面的恢复出被删除的数据。

在具体的实施例中，所述步骤S1具体包括：

获取页头部信息、Tuple索引的个数iRecInCoun和所有Tuple索引值，并根据所述页头部信息获取空闲起始位置iOffFreeBegin和空闲结束位置iOffFreeEnd。

在具体的实施例中，所述步骤S1还包括：

判断所述iRecInCoun是否大于或等于0，若是，则根据所述iRecInCoun循环遍历所述所有Tuple索引值，令循环遍历的次数为i，i的初始值为0，执行所述步骤S2-S4。

在具体的实施例中，所述步骤S2还包括在所述获取所述Tuple相对于页头部的偏移量iTupOff以及所述tuple的长度iTupLen后进行以下步骤：

判断所述iTupOff和所述iTupLen是否满足：

iTupOff<iOffFreeBegin||iTupOff>iPageSize

||iTupOff<iOffFreeEnd||iTupLen>iPageSize；

若是，则对所述i加1，并重复执行所述步骤S2，若否，则继续执行所述步骤S3。通过以上条件能够在删除记录恢复的过程中跳过一些坏Item，提高删除记录恢复效率。

在具体的实施例中，所述步骤S3中解析所述Tuple的实际数据的头部，具体还包括：

获取所述Tuple的实际数据中的数据开始位置TupleBegin、所述Tuple的实际数据所包含的字段个数iColCount以及判断所有字段是否为空标识的字段iColsNullSign。

在具体的实施例中，所述步骤S3还包括：

所述iColCount和所述TupleBegin需满足：

iColCount大于零且TupleBegin大于等于所述Tuple的实际数据的头部的最小值；否则不执行所述步骤S4。本步骤能够在删除记录恢复的过程中跳过一些坏Tuple，提高删除记录恢复效率。

在具体的实施例中，所述步骤S3中判断所述状态标志位Xmax是否为零，若是，则所述Tuple不是删除记录对应的Tuple。

在具体的实施例中，所述步骤S4的具体步骤包括：

在所述iColsNullSign中，判断所述iColsNullSign的二进制bit位标识是否为1：

若是，则当前所述Tuple的实际数据为空，不进行解析；

若否，则通过所述TupleBegin得到所述Tuple的实际数据中的TupleData字段，并通过解析TupleData得到所述删除记录。

在具体的实施例中，所述步骤S4中还包括：对所述i加1，并判断所述i是否大于或等于所述iRecInCoun，若是，则所述页数据中的所有删除记录已被恢复完，若否，跳转至所述步骤S2。

根据本发明的第二方面，提出了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被计算机处理器执行时实施上述方法。

根据本发明的第三方面，提出一种PostGresSQL数据库删除记录的恢复装置，该装置包括：

页数据读取单元：配置用于读取PostgreSQL数据库的系统表pg_database表中表数据文件的页数据；

Tuple实际数据获取单元：配置用于取所述页数据中的一个未处理的Tuple索引值，对所述Tuple索引值进行解析获取所述Tuple索引值对应的Tuple相对于页头部的偏移量iTupOff以及所述Tuple的长度iTupLen，根据所述iTupOff和所述iTupLen确定所述Tuple的存储位置后获取所述Tuple的实际数据；

Tuple实际数据解析单元：配置用于解析所述Tuple的实际数据的头部获取所述Tuple的实际数据的头部中的状态标志位Xmax，判断所述状态标志位Xmax是否为零，若否，则所述Tuple为删除记录对应的Tuple；

删除记录恢复单元：配置用于解析所述Tuple的实际数据得到所述Tuple对应的删除记录。

本发明通过对PostgreSQL数据库的系统表pg_database表中表数据文件的页数据进行解析，获取并解析表文件数据页头信息，得到Tuple条数，根据Tuple条数，遍历解析Tuple索引，确定到所有Tuple相对于头部的偏移位置及长度；再通过Tuple索引遍历所有的Tuple，对每条Tuple按照如下方法进行解析：首先通过Tuple偏移地址确定Tuple头部和Tuple数据，然后解析Tuple头部，得到用于标识该Tuple是删除Tuple还是正常Tuple的Tuple状态标识，解析删除Tuple中的所有字段数据，得到整条Tuple的所有数据。该方法不需要PostgreSQL数据库引擎的支持，能直接对数据库表底层的存储数据进行扫描，然后全面的恢复出删除数据。

附图说明

包括附图以提供对实施例的进一步理解并且附图被并入本说明书中并且构成本说明书的一部分。附图图示了实施例并且与描述一起用于解释本发明的原理。将容易认识到其它实施例和实施例的很多预期优点，因为通过引用以下详细描述，它们变得被更好地理解。通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性系统架构图；

图2是本发明的一个实施例的一种PostGresSQL数据库删除记录的恢复方法的流程图；

图3是本发明的一个具体的实施例的PostGresSQL数据库删除记录的恢复方法的流程图；

图4是本发明的一个实施例的一种PostGresSQL数据库删除记录的恢复装置的框架图；

图5是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请实施例的一种PostGresSQL数据库删除记录的恢复方法的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种应用，例如数据处理类应用、数据可视化类应用、网页浏览器应用等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上展示的提供支持的后台信息处理服务器。后台信息处理服务器可以对获取的页数据进行处理，并生成处理结果(例如偏移量)。

需要说明的是，本申请实施例所提供的方法可以由服务器105执行，也可以由终端设备101、102、103执行，相应的装置一般设置于服务器105中，也可以设置于终端设备101、102、103中。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

根据本发明的一个实施例的一种PostGresSQL数据库删除记录的恢复方法，图2示出了根据本发明的实施例的一种PostGresSQL数据库删除记录的恢复方法的流程图。如图2所示，该方法包括以下步骤：

S201：读取PostgreSQL数据库的系统表pg_database表中表数据文件的页数据。

在具体的实施例中，步骤S201具体包括：

获取页头部信息、Tuple索引的个数iRecInCoun和所有Tuple索引值，并根据所述页头部信息获取空闲起始位置iOffFreeBegin和空闲结束位置iOffFreeEnd。

在具体的实施例中，步骤S201还包括：

判断所述iRecInCoun是否大于或等于0，若是，则根据所述iRecInCoun循环遍历所述所有Tuple索引值，令循环遍历的次数为i，i的初始值为0，执行所述步骤S2-S4。

S202：取所述页数据中的一个未处理的Tuple索引值，对所述Tuple索引值进行解析获取所述Tuple索引值对应的Tuple相对于页头部的偏移量iTupOff以及所述Tuple的长度iTupLen，根据所述iTupOff和所述iTupLen确定所述Tuple的存储位置后获取所述Tuple的实际数据。

在具体的实施例中，步骤S202还包括在所述获取所述Tuple相对于页头部的偏移量iTupOff以及所述tuple的长度iTupLen后进行以下步骤：

判断所述iTupOff和所述iTupLen是否满足：

iTupOff<iOffFreeBegin||iTupOff>iPageSize

||iTupOff<iOffFreeEnd||iTupLen>iPageSize；

若是，则对所述i加1，并重复执行所述步骤S202，若否，则继续执行所述步骤S203。

S203：解析所述Tuple的实际数据的头部获取所述Tuple的实际数据的头部中的状态标志位Xmax，判断所述状态标志位Xmax是否为零，若否，则所述Tuple为删除记录对应的Tuple。

在具体的实施例中，步骤S203中解析所述Tuple的实际数据的头部，具体还包括：

获取所述Tuple的实际数据中的数据开始位置TupleBegin、所述Tuple的实际数据所包含的字段个数iColCount以及判断所有字段是否为空标识的字段iColsNullSign。

在优选的实施例中，步骤S203还包括：

所述iColCount和所述TupleBegin需满足：

iColCount大于零且TupleBegin大于等于所述Tuple的实际数据的头部的最小值；否则不执行所述步骤S204。

在具体的实施例中，步骤S203中判断所述状态标志位Xmax是否为零，若是，则所述Tuple不是删除记录对应的Tuple。

S204：解析所述Tuple的实际数据得到所述Tuple对应的删除记录。

在具体的实施例中，步骤S204的具体步骤包括：

在所述iColsNullSign中，判断所述iColsNullSign的二进制bit位标识是否为1：

若是，则当前所述Tuple的实际数据为空，不进行解析；

若否，则通过所述TupleBegin得到所述Tuple的实际数据中的TupleData字段，并通过解析TupleData得到所述删除记录。

在具体的实施例中，步骤S204中还包括：对所述i加1，并判断所述i是否大于或等于所述iRecInCoun，若是，则所述页数据中的所有删除记录已被恢复完，若否，跳转至所述步骤S202。

图3示出了本发明的一个具体的实施例的PostGresSQL数据库删除记录的恢复方法的流程图，下面根据图3所示出的内容详细说明本申请的方案。

恢复流程如下：

S301：读取表数据文件的页数据，获取页头部信息，从头部信息中获取空闲起始位置iOffFreeBegin以及空闲结束位置iOffFreeEnd；获取tuple索引值Item(后续均称Item)个数iRecInCoun及所有Item，循环遍历的次数为i，i＝0；

S302：判断iRecInCoun是否大于等于0，如果为假，程序结束；否则，执行S303；

S303：遍历解析步骤一获取的item，获取记录tuple(后续均称tuple)相对与页头部的偏移量iTupOff及tuple长度iTupLen；

S304：进行以下判断：

iTupOff是否小于iOffFreeBegin或者大于页大小iPageSize或者小于空闲位置结束位置iOffFreeEnd；

iTupLen是否大于iPageSize；

如果上述判断均为是，则跳转至S303；否则，执行S305；

S305：解析Tuple头部TupleHead，TupleHead长度的最小值为iTupHeadMinSize＝23，得到Tuple状态标志位iXmax、Tuple数据开始位置TupleBegin、Tuple中所包含的字段个数iColCount以及所有字段是否为空标识iColsNullSign(该值的一个bit位代表一个字段的空标识)，一个字节8Bit；

S306：判断iXmax是否为零，如果不为零，则该记录为删除记录；并且判断是否满足iColCount>0同时TupleBegin大于等于iTupHeadMinSize；如果以上判断均为是，则执行S307，否则不解析该记录，并直接执行S312；

S307：通过TupleBegin得到Tuple数据TupleData，所有的字段内容均在TupleData中，通过解析TupleData就可以得到整条删除记录的内容，循环解析的字段号为j，j＝0,然后执行S308；

S308:开始解析字段值，在iColsNullSign中获取字段是否为空标识bColNullSign,其中，在iColsNullSign中，通过移位算法，结合j可以确定该字段在iColsNullSign的二进制bit位标识，如果bit位为1，则bColNullSign＝true,否则bColNullSign＝false，然后执行S309；

S309:通过bColNullSign确定当前解析字段是否为空，如果为空，该字段无值，不用解析，跳转至S311，如果不为空，执行S310；

S310:在TupleData中解析字段内容，每个字段都有存储字段长度和内容，其中长度根据内容确定，内容长度小于126，则长度占一个字节，大于126则占4个字节，解析完成后执行S311；

S311：j++,如果j>＝iColCount,则说明Tuple中所有字段均被解析，即该条记录解析完成，执行S312，否则跳转至S308；

S312:i++,如果i>＝iRecInCoun为真，页内记录被解析完，流程结束；否则跳转至S303。

图4示出了本发明的一个实施例的一种PostGresSQL数据库删除记录的恢复装置的框架图。该装置包括页数据读取单元401、Tuple实际数据获取单元402、Tuple实际数据解析单元403和删除记录恢复单元404。

在具体的实施例中，页数据读取单元401被配置用于读取PostgreSQL数据库的系统表pg_database表中表数据文件的页数据；Tuple实际数据获取单元402被配置用于取所述页数据中的一个未处理的Tuple索引值，对所述Tuple索引值进行解析获取所述Tuple索引值对应的Tuple相对于页头部的偏移量iTupOff以及所述Tuple的长度iTupLen，根据所述iTupOff和所述iTupLen确定所述Tuple的存储位置后获取所述Tuple的实际数据；Tuple实际数据解析单元403被配置用于解析所述Tuple的实际数据的头部获取所述Tuple的实际数据的头部中的状态标志位Xmax，判断所述状态标志位Xmax是否为零，若否，则所述Tuple为删除记录对应的Tuple；删除记录恢复单元404被配置用于解析所述Tuple的实际数据得到所述Tuple对应的删除记录。本装置不需要PostgreSQL数据库引擎的支持，能直接对数据库表底层的存储数据进行扫描，然后全面的恢复出删除数据。

下面参考图5，其示出了适于用来实现本申请实施例的电子设备的计算机系统500的结构示意图。图5示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读存储介质，该计算机可读存储介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，且这些单元的名称在某种情况下并不构成对该单元本身的限定。

本发明的实施例还涉及一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被计算机处理器执行时实施上文中的方法。该计算机程序包含用于执行流程图所示的方法的程序代码。需要说明的是，本申请的计算机可读介质可以是计算机可读信号介质或者计算机可读介质或者是上述两者的任意组合。

本发明通过对PostgreSQL数据库的系统表pg_database表中表数据文件的页数据进行解析，获取并解析表文件数据页头信息，得到Tuple条数，根据Tuple条数，遍历解析Tuple索引，确定到所有Tuple相对于头部的偏移位置及长度；再通过Tuple索引遍历所有的Tuple，对每条Tuple按照如下方法进行解析：首先通过Tuple偏移地址确定Tuple头部和Tuple数据，然后解析Tuple头部，得到用于标识该Tuple是删除Tuple还是正常Tuple的Tuple状态标识，解析删除Tuple中的所有字段数据，得到整条Tuple的所有数据。该方法不需要PostgreSQL数据库引擎的支持，能直接对数据库表底层的存储数据进行扫描，然后全面的恢复出删除数据。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (11)

1.一种PostGresSQL数据库删除记录的恢复方法，其特征在于，包括以下步骤：

S1：读取PostgreSQL数据库的系统表pg_database表中表数据文件的页数据；

S2：取所述页数据中的一个未处理的Tuple索引值，对所述Tuple索引值进行解析获取所述Tuple索引值对应的Tuple相对于页头部的偏移量iTupOff以及所述Tuple的长度iTupLen，根据所述iTupOff和所述iTupLen确定所述Tuple的存储位置后获取所述Tuple的实际数据；

S3：解析所述Tuple的实际数据的头部获取所述Tuple的实际数据的头部中的状态标志位Xmax，判断所述状态标志位Xmax是否为零，若否，则所述Tuple为删除记录对应的Tuple；

S4：解析所述Tuple的实际数据得到所述Tuple对应的删除记录。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1具体包括：

获取页头部信息、Tuple索引的个数iRecInCoun和所有Tuple索引值，并根据所述页头部信息获取空闲起始位置iOffFreeBegin和空闲结束位置iOffFreeEnd。

3.根据权利要求2所述的方法，其特征在于，所述步骤S1还包括：

判断所述iRecInCoun是否大于或等于0，若是，则根据所述iRecInCoun循环遍历所述所有Tuple索引值，令循环遍历的次数为i，i的初始值为0，执行所述步骤S2-S4。

4.根据权利要求3所述的方法，其特征在于，所述步骤S2还包括在所述获取所述Tuple相对于页头部的偏移量iTupOff以及所述tuple的长度iTupLen后进行以下步骤：

判断所述iTupOff和所述iTupLen是否满足：

iTupOff<iOffFreeBegin||iTupOff>iPageSize

||iTupOff<iOffFreeEnd||iTupLen>iPageSize；

若是，则对所述i加1，并重复执行所述步骤S2，若否，则继续执行所述步骤S3。

5.根据权利要求1所述的方法，其特征在于，所述步骤S3中解析所述Tuple的实际数据的头部，具体还包括：

获取所述Tuple的实际数据中的数据开始位置TupleBegin、所述Tuple的实际数据所包含的字段个数iColCount以及判断所有字段是否为空标识的字段iColsNullSign。

6.根据权利要求5所述的方法，其特征在于，所述步骤S3还包括：

所述iColCount和所述TupleBegin需满足：

iColCount大于零且TupleBegin大于等于所述Tuple的实际数据的头部的最小值；否则不执行所述步骤S4。

7.根据权利要求1所述的方法，其特征在于，所述步骤S3中判断所述状态标志位Xmax是否为零，若是，则所述Tuple不是删除记录对应的Tuple。

8.根据权利要求1所述的方法，其特征在于，所述步骤S4的具体步骤包括：

在所述iColsNullSign中，判断所述iColsNullSign的二进制bit位标识是否为1：

若是，则当前所述Tuple的实际数据为空，不进行解析；

若否，则通过所述TupleBegin得到所述Tuple的实际数据中的TupleData字段，并通过解析TupleData得到所述删除记录。

9.根据权利要求3所述的方法，其特征在于，所述步骤S4中还包括：对所述i加1，并判断所述i是否大于或等于所述iRecInCoun，若是，则所述页数据中的所有删除记录已被恢复完，若否，跳转至所述步骤S2。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被计算机处理器执行时实施权利要求1至9中任一项所述的方法。

11.一种PostGresSQL数据库删除记录的恢复装置，其特征在于，包括：

页数据读取单元：配置用于读取PostgreSQL数据库的系统表pg_database表中表数据文件的页数据；

Tuple实际数据获取单元：配置用于取所述页数据中的一个未处理的Tuple索引值，对所述Tuple索引值进行解析获取所述Tuple索引值对应的Tuple相对于页头部的偏移量iTupOff以及所述Tuple的长度iTupLen，根据所述iTupOff和所述iTupLen确定所述Tuple的存储位置后获取所述Tuple的实际数据；

Tuple实际数据解析单元：配置用于解析所述Tuple的实际数据的头部获取所述Tuple的实际数据的头部中的状态标志位Xmax，判断所述状态标志位Xmax是否为零，若否，则所述Tuple为删除记录对应的Tuple；

删除记录恢复单元：配置用于解析所述Tuple的实际数据得到所述Tuple对应的删除记录。

Images