CN103593449B - 一种数据库资源回收方法及系统 - Google Patents

Abstract

本发明实施例公开了一种数据库资源回收方法，所述方法包括：获取提交事务的事务属性信息；根据所述获取到的提交事务的事务属性信息，确定目标提交事务；回收所述目标提交事务对应的事务回滚段。本发明实施例还公开了一种数据库资源回收系统。采用本发明实施例，可回收指定的事务对应的事务回滚段，并降低高隔离级别长事务的回滚率。

Description

一种数据库资源回收方法及系统

技术领域

本发明涉及数据库技术领域，尤其涉及一种数据库资源回收方法及系统。

背景技术

事务的DML(Data Manipulation Language，数据操纵语言命令)操作使用户能够查询数据库以及操作已有数据库中的数据，而DML操作会产生回滚记录，用于追踪数据的变化，回滚段用于存储回滚记录，回滚段机制指的是将例如数据的旧版本，或者可用于回退数据的信息的回滚记录存储在回滚段中，当事务需要读取数据的旧版本时，从回滚段读取回滚记录，从而获得事务的旧版本。

现有的Oracle数据库的回滚段由多个extent区组成，每个extent由可配置的固定数量的页面组成，每个页面只能存储一个事务的回滚记录，每个extent可以存储多个事务的回滚记录，每个回滚段可以存储至少一个事务的回滚记录，同一个事务的回滚记录可以存储于多个extent中，但只能存储于同一个回滚段中。回滚段的回收按照extent回收，如果extent内所有页面所属的事务都已经结束，那么该extent就可以回收，因此一次回滚段回收可能导致多个事务的回滚信息不全，导致高隔离级别的长事务因读不到需要的数据的旧版本而回滚，回滚即泛指程序更新失败,返回上一次正确状态的行为。

发明内容

本发明所要解决的技术问题在于，提供一种数据库资源回收方法及系统，可回收指定的提交事务对应的事务回滚段，并降低高隔离级别长事务的回滚率。

为了解决上述技术问题，本发明第一方面提供了一种数据库资源回收方法，所述方法包括：

获取提交事务的事务属性信息；

根据所述获取到的提交事务的事务属性信息，确定目标提交事务；

回收所述目标提交事务对应的事务回滚段。

在第一种可能的实现方式中，所述获取提交事务的事务属性信息包括；

在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，所述关联关系表包括所有事务之间的关联关系，所述事务包括正在运行的事务和提交事务；

所述根据所述获取到的提交事务的事务属性信息，确定目标提交事务包括；

根据所述获取到的各个提交事务与所有正在运行的事务的关联数量，确定所述目标提交事务。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述获取提交事务的事务属性信息还包括；

获取所述提交事务对应的更新元组的数量；

所述根据所述获取到的提交事务的事务属性信息，确定目标提交事务还包括；

根据所述获取到的提交事务对应的更新元组的数量，确定所述目标提交事务。

结合第一方面、第一方面的第一种或第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述获取提交事务的事务属性信息还包括；

获取所述提交事务对应的提交顺序标识及其对应的回滚段占用空间；

所述根据所述获取到的提交事务的事务属性信息，确定目标提交事务还包括；

根据所述获取到的提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定所述目标提交事务。

结合第一方面可能的实现方式，在第四种可能的实现方式中，回收所述目标提交事务当前对应的操作信息。

结合第一方面或第一方面的第一种至第四种中的任一种可能的实现方式，在第五种可能的实现方式中，在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息。

结合第一方面的第五种可能的实现方式，在第六种可能的实现方式中，在满足预设页面转换条件时，将所述经过转换的页面信息转换为所述页面信息所属的表信息，并删除所述页面信息。

本发明第二方面提供了一种数据库资源回收系统，所述系统包括：

事务信息获取单元，用于获取提交事务的事务属性信息；

事务确定单元，用于根据所述事务信息获取单元获取到的提交事务的事务属性信息，确定目标提交事务；

回收单元，用于回收所述事务确定单元确定的目标提交事务对应的事务回滚段。

在第一种可能的实现方式中，所述事务信息获取单元包括关联数量获取模块，所述关联数量获取模块用于在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，所述关联关系表包括所有事务之间的关联关系，所述事务包括正在运行的事务和提交事务；

所述事务确定单元还用于根据所述关联数量获取模块获取到的各个提交事务与所有正在运行的事务的关联数量，确定所述目标提交事务。

结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述事务信息获取单元还包括元组数量获取模块，所述元组数量获取模块用于获取所述提交事务对应的更新元组的数量；

所述事务确定单元还用于根据所述元组数量获取模块获取到的提交事务对应的更新元组的数量，确定所述目标提交事务。

结合第二方面、第二方面的第一种或第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述事务信息获取单元还包括顺序标识获取模块，所述顺序标识获取模块用于获取所述提交事务对应的提交顺序标识及其对应的回滚段占用空间；

所述事务确定单元还用于根据所述顺序标识获取模块获取到的提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定所述目标提交事务。

结合第二方面可能的实现方式，在第四种可能的实现方式中，所述回收单元还用于回收所述事务确定单元确定的目标提交事务当前对应的操作信息。

结合第二方面或第二方面的第一种至第四种中的任一种可能的实现方式，在第五种可能的实现方式中，转换单元用于在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息；

删除单元用于所述转换单元将所述元组信息转换为所述元组信息所属的页面信息后，删除所述元组信息。

结合第二方面的第五种可能的实现方式，在第六种可能的实现方式中，所述转换单元还用于在满足预设页面转换条件时，将所述经过转换的页面信息转换为所述页面信息所属的表信息；

所述删除单元还用于所述转换单元将所述页面信息转换为所述页面信息所属的表信息后，删除所述页面信息。

实施本发明实施例，具有如下有益效果：根据获取到的提交事务的事务属性信息，确定目标提交事务，并回收所述目标提交事务对应的事务回滚段，本发明实施例可回收指定的事务对应的事务回滚段，并降低高隔离级别长事务的回滚率；

数据库资源回收系统在到达预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息，进一步的在到达预设页面转换条件时，将经过转换的页面信息转换为所述页面信息所属的表信息，并删除所述页面信息，本发明实施例可在事务处于可见状态时回收内存空间，提高硬盘利用率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例中提供的一种数据库资源回收方法的流程示意图；

图2是本发明实施例中提供的一种回滚段的组成示意图；

图3是本发明另一实施例中提供的一种数据库资源回收方法的流程示意图；

图4是本发明另一实施例中提供的一种数据库资源回收方法的流程示意图；

图5是本发明实施例中提供的一种数据库资源回收系统的结构示意图；

图6是本发明实施例中图5的事务信息获取单元的结构示意图；

图7是本发明另一实施例中提供的一种数据库资源回收系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提供了一种数据库资源回收方法及系统，可回收指定的事务对应的事务回滚段，并降低高隔离级别长事务的回滚率。以下分别进行详细说明。

请参阅图1，图1是本发明实施例中提供的一种数据库资源回收方法的流程示意图，如图所示本发明实施例的所述方法至少包括：

步骤S101，获取提交事务的事务属性信息。

事务回滚段的回收可以包括安全回收和强制回收，若一个提交事务执行的操作已经对所有事务不可见，即所有事务不会针对所述提交事务执行的操作而受到影响，则所述提交事务对应的回滚段可以安全回收。强制回收是指当回滚表空间不足（例如正在运行的事务无法获取回滚段空间），即回滚表空间的数据量到达回滚表空间的预设容量，数据库资源回收系统无法进行安全回收，需要强制回收执行的操作还对所有事务中的指定事务可见的提交事务对应的回滚段，而现有的强制回收具有随意性，容易导致高隔离级别的长事务无法读到需要的数据而报错回滚。

在检测到回滚表空间不足等情况下需要强制回收时，数据库资源回收系统可以在事务表或关联关系表中获取提交事务的事务属性信息，所述事务属性信息可以包括各个提交事务与所有正在运行的事务的关联数量、提交事务对应的更新元组的数量或提交事务对应的提交顺序标识及其对应的回滚段占用空间。

事务是一系列DML操作（例如insert数据插入操作、delete数据删除操作或update数据修改操作），所述一系列操作完成一项任务，由begin transaction事务开始和endtransaction事务结束来界定所述一些列操作的集合，事务开始执行一项任务的操作时，所述事务为正在运行的事务；事务在执行所述任务时其中一项操作失败，则撤销执行所述任务时的所有操作，即回滚到事务的起始点或上一个保存点，所述事务为回滚事务；事务在执行所述任务时所有操作都成功，则将所有操作对应的操作信息提交数据库，所述事务为提交事务，其中正在运行的事务是已经开始但还未结束的事务，回滚事务和提交事务是已经结束的事务。

在事务执行时，需要记录包括事务操作过的表、索引、页面、元组、表数量、索引数量、页面数量以及元组数量等的操作信息，该操作信息可以写入事务表和关联关系表，其中事务表和关联关系表针对的事务可以包括正在运行的事务和提交事务。所述事务表用于记录事务信息，所述事务信息可以包括事务对应的操作信息、事务对应的可见性信息以及事务对应的使用过的回滚段等。所述关联关系表用于记录事务对应的操作信息之间的关联关系，而所述关联关系可以根据元组、页面以及表的顺序进行升级，即多个元组信息可以写入同一个页面，多个页面信息可以写入同一张表，表中的一行则表示一个元组信息。元组是关系数据库中的基本概念，关系是一张表，表中的每行（即数据库中的每条记录）就是一个元组，每列就是一个属性。

事务回滚段用于对数据库进行修改时，存储原有的数据，即存储回滚记录，回滚记录用于在事务执行DML操作时追踪数据的变化，例如针对insert操作，事务回滚段可以存储插入记录的rowid唯一识别号；针对delete操作，事务回滚段可以存储所述delete操作对应的整个行的数据；针对update操作，事务回滚段可以存储被修改了的字段的变化前的数据。本发明实施例中的事务回滚段可以如图2所示，图2是一种回滚段的组成示意图，一个回滚段可以存储于多个文件中，也可以是多个回滚段存储于同一个文件中，或者是一个回滚段存储于对应的一个文件中，组成回滚段的最小单位是页面，回滚段由至少一个页面组成，分配给回滚段固定数量的页面，若回滚段需要空间变多，可以动态分配页面给回滚段，其中回滚段存储于回滚表空间，在逻辑上回滚段与事务是一一对应的。

步骤S102，根据所述获取到的提交事务的事务属性信息，确定目标提交事务。

数据库资源回收系统可以根据获取到的提交事务的事务属性信息，确定目标提交事务。

作为一种可选的实施方式，数据库资源回收系统可以在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，其中提交事务对应的元组信息、页面信息或表信息中的任一信息与正在运行的事务对应的元组信息、页面信息或表信息中的任一信息相关联，则表示所述提交事务与所述正在运行的事务相关联，进一步的数据库资源回收系统可以根据各个提交事务与所有正在运行的事务的关联数量，确定目标提交事务，所述目标提交事务与所有正在运行的事务的关联数量最少。

作为一种可选的实施方式，数据库资源回收系统可以在事务表或关联关系表中获取提交事务对应的更新元组的数量，事务在执行insert操作、update操作或delete操作时，记录的元组即更新元组，每产生一个更新元组，计数器就会自动加一，则数据库资源回收系统可以通过计数器记录的数值确定提交事务对应的更新元组的数量，从而确定目标提交事务，所述目标提交事务对应的更新元组的数量最少。

作为一种可选的实施方式，数据库资源回收系统可以在事务表或关联关系表中获取提交事务对应的提交顺序标识及其对应的回滚段占用空间，其中根据所述提交事务对应的提交时间将所述提交事务进行排序，提交时间最早的提交事务对应的提交顺序标识为1，提交时间与提交顺序标识为1的提交事务的提交时间最接近的提交事务对应的提交顺序标识为2，提交时间最近的提交事务对应的提交顺序标识的数值最大，进一步的数据库资源回收系统可以根据提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定目标提交事务，所述目标提交事务对应的提交顺序标识的数值最小，或所述目标提交事务对应的回滚段占用空间最小。可选的，数据库资源回收系统可以判断所述提交事务对应的提交顺序标识及其回滚段占用空间的比值是否小于预设阈值，若所述提交事务对应的提交顺序标识及其回滚段占用空间的比值小于预设阈值，则确定所述提交事务为目标提交事务；若所述提交事务对应的提交顺序标识及其回滚段占用空间的比值大于或等于预设阈值，则不对所述提交事务做处理。

步骤S103，回收所述目标提交事务对应的事务回滚段。

数据库资源回收系统确定目标提交事务后，回收所述目标提交事务对应的事务回滚段，其中事务回滚段的回收可以包括将所述事务回滚段删除或者将所述事务回滚段标记为可被未获取事务回滚段的正在运行的事务重用，若将所述事务回滚段标记为可被未获取事务回滚段的正在运行的事务重用，则在未获取事务回滚段的正在运行的事物需要获取回滚段空间时，未获取事务回滚段的正在运行的事物可以覆盖重用所述被标记为可被未获取事务回滚段的正在运行的事务重用的事务回滚段。可选的，数据库资源回收系统可以回收目标提交事务当前对应的操作信息，即对数据库进行修改的操作信息。

在图1所示的数据库资源回收方法中，数据库资源回收系统根据获取到的提交事务的事务属性信息，确定目标提交事务，进一步的回收所述目标提交事务对应的事务回滚段，本发明实施例可回收指定的事务对应的事务回滚段，并降低高隔离级别的长事务的回滚率。

请参阅图3，图3是本发明另一实施例中提供的一种数据库资源回收方法的流程示意图，如图所示，该数据库资源回收方法可以包括以下步骤:

步骤S301，在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量。

在满足强制回收条件时，数据库资源回收系统可以在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量。其中强制回收即回收一个提交事务执行的操作还对所有事务中的指定事务可见的所述提交事务对应的回滚段，强制回收条件可以包括回滚表空间不足，即回滚表空间的数据量到达所述回滚表空间的预设容量等，进一步的提交事务对应的元组信息、页面信息或表信息中的任一信息与正在运行的事务对应的元组信息、页面信息或表信息中的任一信息相关联，则表示所述提交事务与所述正在运行的事务相关联。

步骤S302，在所述获取到的关联数量中确定关联数量最少的提交事务。

数据库资源回收系统可以在所述获取到的关联数量中确定关联数量最少的提交事务，并将所述关联数量最少的提交事务确定为目标提交事务，数据库资源回收系统可以进一步执行步骤S307，数据库资源回收系统根据各个提交事务与所有正在运行的事务的关联数量，确定目标提交事务，并回收所述目标提交事务对应的事务回滚段，可降低高隔离级别的长事务因读不到需要的旧数据而报错回滚的几率。

作为一种可选的实施方式，若所述确定的关联数量最少的提交事务包括至少两个提交事务，则数据库资源回收系统可以进一步执行步骤S303。

步骤S303，在事务表或关联关系表中获取所述关联数量最少的提交事务对应的更新元组的数量。

若数据库资源回收系统在获取到的关联数量中确定的关联数量最少的提交事务包括至少两个提交事务，则数据库资源回收系统可以在事务表或关联关系表中获取所述关联数量最少的提交事务对应的更新元组的数量。

其中事务在执行insert操作、update操作或delete操作时，记录的元组即更新元组，每产生一个更新元组，计数器就会自动加一，则数据库资源回收系统可以通过计数器记录的数值确定提交事务对应的更新元组的数量。

作为一种可选的实施方式，数据库资源回收系统可以在事务表或关联关系表中获取所有提交事务对应的更新元组的数量。

步骤S304，在所述获取到的更新元组的数量中确定更新元组的数量最少的提交事务。

数据库资源回收系统可以在获取到的更新元组的数量中确定更新元组的数量最少的提交事务，并将所述更新元组的数量最少的提交事务确定为目标提交事务，数据库资源回收系统可以进一步执行步骤S307，数据库资源回收系统在与所有正在运行的事务的关联数量最少的提交事务中确定更新元组的数量最少的目标提交事务，并回收所述目标提交事务对应的事务回滚段，可进一步的降低高隔离级别的长事务的回滚率。

作为一种可选的实施方式，若所述确定的更新元组的数量最少的提交事务包括至少两个提交事务，则数据库资源回收系统可以进一步执行步骤S305。

作为一种可选的实施方式，若数据库资源回收系统在事务表或关联关系表中获取所有提交事务对应的更新元组的数量，则数据库资源回收系统可以在获取到的更新元组的数量中确定更新元组的数量最少的提交事务，并将所述更新元组的数量最少的提交事务确定为目标提交事务，进一步执行步骤S307。进一步可选的，若所述确定的更新元组的数量最少的提交事务包括至少两个提交事务，则数据库资源回收系统可以进一步执行步骤S305。

步骤S305，在事务表和关联关系表中获取所述更新元组的数量最少的提交事务对应的提交顺序标识及其对应的回滚段占用空间。

若数据库资源回收系统在获取到的更新元组的数量中确定的更新元组的数量最少的提交事务包括至少两个提交事务，则数据库资源回收系统可以在事务表和关联关系表中获取所述更新元组的数量最少的提交事务对应的提交顺序标识及其对应的回滚段占用空间。

其中，根据确定的更新元组的数量最少的提交事务对应的提交时间将所述确定的提交事务进行排序，提交时间最早的提交事务对应的提交顺序标识为1，提交时间与提交顺序标识为1的提交事务的提交时间最接近的提交事务的提交顺序标识为2，提交时间最近的提交事务对应的提交顺序标识的数值最大。

作为一种可选的实施方式，数据库资源回收系统可以在事务表或关联关系表中获取所有提交事务对应的提交顺序标识及其对应的回滚段占用空间。

步骤S306，在所述获取到的提交顺序标识及回滚段占用空间中确定提交顺序标识最小或回滚段占用空间最大的目标提交事务。

数据库资源回收系统可以在获取到的提交顺序标识及回滚段占用空间中确定提交顺序标识最小或回滚段占用空间最大的目标提交事务。

作为一种可选的实施方式，若数据库资源回收系统在事务表或关联关系表中获取所有提交事务对应的提交顺序标识及其对应的回滚段占用空间，则数据库资源回收系统可以在获取到的提交顺序标识及回滚段占用空间中确定提交顺序标识最小或回滚段占用空间最大的目标提交事务。

作为一种可选的实施方式，数据库资源回收系统可以判断所述确定的更新元组的数量最少的提交事务对应的提交顺序标识及其回滚段占用空间的比值是否小于预设阈值，若所述提交事务对应的提交顺序标识及其回滚段占用空间的比值小于预设阈值，则确定所述提交事务为目标提交事务；若所述提交事务对应的提交顺序标识及其回滚段占用空间的比值大于或等于预设阈值，则不对所述提交事务做处理。

进一步可选的，若确定的更新元组的数量最少的提交事务中的所有提交事务对应的提交顺序标识及其回滚段占用空间的比值都小于预设阈值，或者所述确定的更新元组的数量最少的提交事务中的所有提交事务对应的提交顺序标识及其回滚段占用空间的比值都大于或等于预设阈值，则在确定的更新元组的数量最少的提交事务中的所有提交事务中确定提交顺序标识及回滚段占用空间的比值最小的提交事务为目标提交事务。

数据库资源回收系统在更新元组的数量最少的提交事务中确定提交顺序标识最小或回滚段占用空间最大的目标提交事务，并回收所述目标提交事务对应的事务回滚段，可较大限度地降低高隔离级别的长事务的回滚率。

步骤S307，回收所述目标提交事务对应的事务回滚段和当前对应的操作信息。

数据库资源回收系统确定目标提交事务后，可以回收所述目标提交事务对应的事务回滚段和当前对应的操作信息。其中回收事务回滚段可以包括将所述事务回滚段删除或者将所述事务回滚段标记为可被未获取事务回滚段的正在运行的事务重用，若将所述事务回滚段标记为可被未获取事务回滚段的正在运行的事务重用，则在未获取事务回滚段的正在运行的事物需要获取回滚段空间时，未获取事务回滚段的正在运行的事物可以覆盖重用所述被标记为可被未获取事务回滚段的正在运行的事务重用的事务回滚段。目标提交事务当前对应的操作信息即对数据库进行修改的操作信息，操作信息可以包括事务操作过的表、索引、页面、元组、表数量、索引数量、页面数量以及元组数量等。

请参阅图4，图4是本发明另一实施例中提供的一种数据库资源回收方法的流程示意图，如图所示，该数据库资源回收方法可以包括以下步骤:

步骤S401，确定到达预设元组转换条件。

数据库资源回收系统可以确定到达预设元组转换条件，触发执行步骤S402。其中预设元组转换条件可以包括用户配置、用户命令、内存不足、资源占用超过限制、同一页面内元组数量达到界限或同一表内页面数量达到界限。

用户配置可以包括用户配置的元组转换条件或页面转换条件，例如用户设定的正在运行的事务对应的未写入事务表和关联关系表的操作信息中的关联元组的数量到达预设阈值。

用户命令可以包括用户输入的命令，例如将元组信息转换为页面信息的命令或将页面信息转换为表信息的命令。

内存不足，即内存中的数据量到达内存的预设容量。

资源占用超过限制可以包括正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量到达预设阈值。

同一页面内元组数量达到界限，即同一页面中记录的元组的数量到达所述页面预设记录元组的数量的最大值。

同一表内页面数量达到界限，即同一表中记录的页面的数量到达所述表预设记录页面的数量的最大值。

步骤S402，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息。

在事务执行时，需要记录事务操作过的表、索引、页面、元组、表数量、索引数量、页面数量以及元组数量等，该操作信息可以写入事务表和关联关系表，关联关系表中的关联关系可以根据元组、页面以及表的顺序进行升级，即多个元组信息可以写入同一个页面，多个页面信息可以写入同一张表，表中的一行则表示一个元组信息。

数据库资源回收系统在确定到达预设元组转换条件时，可以将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息。例如，磁盘中的D盘包括一个文件夹，所述文件夹中包括20个文件，则D盘表示1张表，D盘中的文件夹表示1个页面，文件夹中的20个文件表示20个元组，若对所述20个文件中的15个文件进行更新，那么就会产生15个元组信息（分别表示所述20个文件中指定的15个文件进行了更新），数据库资源回收系统在确定到达预设元组转换条件时，可以将15个元组信息转换成1个页面信息，即将分别表示所述20个文件中的指定的15个文件进行了更新的元组信息转换成表示包括所述20个文件的文件夹进行了更新的页面信息。

步骤S403，删除所述元组信息。

数据库资源回收系统可以将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息后，删除所述元组信息。

具体实现中，若预设元组转换条件是用户配置，所述用户配置是用户配置的元组转换条件，则数据库资源回收系统可以删除所述元组信息，并触发执行步骤S408。

若预设元组转换条件是用户命令，所述用户命令是将元组信息转换为页面信息，则数据库资源回收系统可以删除所述元组信息，并触发执行步骤S408。

若预设元组转换条件是同一页面内元组数量达到界限，则数据库资源回收系统可以删除所述元组信息，并触发执行步骤S408。

步骤S404，判断是否到达预设页面转换条件。

数据库资源回收系统可以进一步判断是否到达预设页面转换条件，若到达预设页面转换条件，则触发执行步骤S405；若未到达预设页面转换条件，则触发执行步骤S408。其中预设页面转换条件可以包括用户配置、用户命令、内存不足、资源占用超过限制或同一表内页面数量达到界限。

用户配置可以包括用户配置的页面转换条件，例如用户设定的正在运行的事务对应的未写入事务表和关联关系表的操作信息中的关联页面的数量到达预设阈值。若预设元组转换条件是用户配置，所述用户配置是用户配置的页面转换条件，则数据库资源回收系统将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息后，进一步执行步骤S405。

用户命令可以包括用户输入的命令，例如将页面信息转换为表信息的命令。若预设元组转换条件是用户命令，所述用户命令是将页面信息转换为表信息，则数据库资源回收系统将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息后，进一步执行步骤S405。

内存不足，即内存中的数据量到达内存的预设容量。若预设元组转换条件是内存不足，数据库资源回收系统将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息后，进一步检测到内存不足，则触发执行步骤S405；若检测到内存中的数据量小于内存的预设容量，则触发执行步骤S408。

资源占用超过限制可以包括正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量到达预设阈值。若预设元组转换条件是资源占用超过限制，数据库资源回收系统将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息后，进一步检测正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量是否到达预设阈值，若检测到正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量到达预设阈值，则触发执行步骤S405；若检测到正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量未到达预设阈值，则触发执行步骤S408。

同一表内页面数量达到界限，即同一表中记录的页面的数量到达所述表预设记录页面的数量的最大值。则数据库资源回收系统可以判断出到达预设页面转换条件，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息后，触发执行步骤S405。

步骤S405，将所述经过转换的页面信息转换为所述页面信息所属的表信息。

数据库资源回收系统在确定到达预设页面转换条件时，可以将经过转换的页面信息转换为所述页面信息所属的表信息。例如磁盘中的D盘包括一个文件夹，所述文件夹中包括20个文件，则D盘表示1张表，D盘中的文件夹表示1个页面，文件夹中的20个文件表示20个元组，若对所述20个文件中的15个文件进行更新，那么就会产生15个元组信息（分别表示所述20个文件中的指定的15个文件进行了更新），将15个元组信息转换成1个页面信息后，确定到达预设页面转换条件时，数据库资源回收系统将所述经过转换的1个页面信息转换成1个表信息，即将表示包括所述20个文件的文件夹进行了更新的页面信息转换成表示包括所述文件夹的D盘进行了更新的表信息。

步骤S406，删除所述页面信息。

数据库资源回收系统可以将经过转换的页面信息转换为所述页面信息所属的表信息后，删除所述页面信息。

步骤S407，将收集到的表信息分别写入事务表和关联关系表。

数据库资源回收系统删除所述页面信息后，可以将收集到的所述正在运行的事务对应的未写入事务表和关联关系表的操作信息中的表信息写入事务表和关联关系表。

步骤S408，将收集到的页面信息和表信息分别写入事务表和关联关系表。

若预设元组转换条件是用户配置的元组转换条件、用户输入的将元组信息转换为页面信息的命令或同一页面内元组数量达到界限或者数据库资源回收系统判断未到达预设页面转换条件，则将收集到的所述正在运行的事务对应的未写入事务表和关联关系表的操作信息中的页面信息和表信息分别写入事务表和关联关系表。

在图4所示的数据库资源回收方法中，数据库资源回收系统在到达预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息。进一步的在到达预设页面转换条件时，将经过转换的页面信息转换为所述页面信息所属的表信息，并删除所述页面信息。数据库资源回收系统可以在事务处于可见状态时回收内存空间，提高硬盘利用率。

请参阅图5，图5是本发明实施例中提供的一种数据库资源回收系统的结构示意图，如图所示本发明实施例中的数据库资源回收系统至少可以包括事务信息获取单元501、事务确定单元502以及回收单元503。

事务信息获取单元501，用于获取提交事务的事务属性信息；

在满足强制回收条件时，事务信息获取单元501可以获取提交事务的事务属性信息。其中强制回收即回收一个提交事务执行的操作还对所有事务中的指定事务可见的所述提交事务对应的事务回滚段，强制回收条件可以包括回滚表空间不足，即回滚表空间的数据量到达所述回滚表空间的预设容量等，进一步的提交事务的事务属性信息可以包括各个提交事务与所有正在运行的事务的关联数量、提交事务对应的更新元组的数量或提交事务对应的提交顺序标识及其对应的回滚段占用空间。

事务确定单元502，用于根据事务信息获取单元501获取到的提交事务的事务属性信息，确定目标提交事务。

回收单元503，用于回收事务确定单元502确定的目标提交事务对应的事务回滚段。

作为一种可选的实施方式，本发明实施例中的事务信息获取单元501可以如图6所示，进一步包括：

关联数量获取模块601，用于在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，所述关联关系表包括所有事务之间的关联关系，所述事务包括正在运行的事务和提交事务，其中提交事务对应的元组信息、页面信息或表信息中的任一信息与正在运行的事务对应的元组信息、页面信息或表信息中的任一信息相关联，则表示所述提交事务与所述正在运行的事务相关联；

所述事务确定单元502还用于根据关联数量获取模块601获取到的各个提交事务与所有正在运行的事务的关联数量，确定所述目标提交事务，所述目标提交事务与所有正在运行的事务的关联数量最少。

元组数量获取模块602，用于获取所述提交事务对应的更新元组的数量，其中事务在执行insert操作、update操作或delete操作时，记录的元组即更新元组，每产生一个更新元组，计数器就会自动加一；

所述事务确定单元502还用于根据元组数量获取模块602获取到的提交事务对应的更新元组的数量，确定所述目标提交事务，所述目标提交事务对应的更新元组的数量最少。

顺序标识获取模块603，用于获取所述提交事务对应的提交顺序标识及其对应的回滚段占用空间，其中根据所述提交事务对应的提交时间将所述提交事务进行排序，提交时间最早的提交事务对应的提交顺序标识为1，提交时间与提交顺序标识为1的提交事务的提交时间最接近的提交事务的提交顺序标识为2，提交时间最近的提交事务对应的提交顺序标识的数值最大；

所述事务确定单元502还用于根据顺序标识获取模块603获取到的提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定所述目标提交事务，所述目标提交事务对应的提交顺序标识的数值最小，或所述目标提交事务对应的回滚段占用空间最大；

可选的，事务确定单元502可以判断所述提交事务对应的提交顺序标识及其回滚段占用空间的比值是否小于预设阈值，若所述提交事务对应的提交顺序标识及其回滚段占用空间的比值小于预设阈值，则确定所述提交事务为目标提交事务；若所述提交事务对应的提交顺序标识及其回滚段占用空间的比值大于或等于预设阈值，则不对所述提交事务做处理。

作为一种可选的实施方式，所述回收单元503还用于回收事务确定单元502确定的目标提交事务当前对应的操作信息，即对数据库进行修改的操作信息，操作信息可以包括事务操作过的表、索引、页面、元组、表数量、索引数量、页面数量以及元组数量等。

作为一种可选的实施方式，所述数据库资源回收系统还可以包括：

转换单元504，用于在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，其中预设元组转换条件可以包括用户配置、用户命令、内存不足、资源占用超过限制、同一页面内元组数量达到界限或同一表内页面数量达到界限；

具体的，用户配置可以包括用户配置的元组转换条件或页面转换条件，例如用户设定的正在运行的事务对应的未写入事务表和关联关系表的操作信息中的关联元组的数量到达预设阈值。用户命令可以包括用户输入的命令，例如将元组信息转换为页面信息的命令或将页面信息转换为表信息的命令。内存不足，即内存中的数据量到达内存的预设容量。资源占用超过限制可以包括正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量到达预设阈值。同一页面内元组数量达到界限，即同一页面中记录的元组的数量到达所述页面预设记录元组的数量的最大值。同一表内页面数量达到界限，即同一表中记录的页面的数量到达所述表预设记录页面的数量的最大值。

删除单元505，用于转换单元504将所述元组信息转换为所述元组信息所属的页面信息后，删除所述元组信息。

所述转换单元504还用于在满足预设页面转换条件时，将所述经过转换的页面信息转换为所述页面信息所属的表信息，其中预设页面转换条件可以包括用户配置、用户命令、内存不足、资源占用超过限制或同一表内页面数量达到界限。

用户配置可以包括用户配置的页面转换条件，例如用户设定的正在运行的事务对应的未写入事务表和关联关系表的操作信息中的关联页面的数量到达预设阈值。用户命令可以包括用户输入的命令，例如将页面信息转换为表信息的命令。若预设元组转换条件是内存不足，即内存中的数据量到达内存的预设容量，转换单元504将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，删除单元505删除所述元组信息后，进一步检测到内存不足，则满足预设页面转换条件。若预设元组转换条件是资源占用超过限制，转换单元504将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，删除单元505删除所述元组信息后，进一步检测到正在运行的事务对应的未写入事务表和关联关系表的操作信息的数据量到达预设阈值，则满足预设页面转换条件。同一表内页面数量达到界限，即同一表中记录的页面的数量到达所述表预设记录页面的数量的最大值。

所述删除单元505还用于转换单元504将所述页面信息转换为所述页面信息所属的表信息后，删除所述页面信息。

在图5以及图6所示的数据库资源回收系统中，事务确定单元502根据事务信息获取单元501获取到的提交事务的事务属性信息，确定目标提交事务，进一步的回收单元503回收所述目标提交事务对应的事务回滚段，本发明实施例可回收指定的事务对应的事务回滚段，并降低高隔离级别的长事务的回滚率。

请参阅图7，图7是本发明另一实施例中提供的一种数据库资源回收系统的结构示意图，用于执行本发明实施例提供的数据库资源回收方法。如图7所示，该数据库资源回收系统包括：至少一个处理器701，例如CPU，至少一个网络接口704或者其他用户接口703，存储器705，至少一个通信总线702。通信总线702用于实现这些组件之间的连接通信。其中，用户接口703可选的可以包括但不限于USB接口以及其他标准接口、有线接口。网络接口704可选的可以包括Wi-Fi接口以及其他无线接口。存储器705可能包含高速RAM存储器，也可能还包括非不稳定的存储器（non-volatile memory），例如至少一个磁盘存储器。存储器705可选的可以包含至少一个位于远离前述处理器701的存储装置。如图7所示，作为一种计算机存储介质的存储器705中可以包括操作系统7051及应用程序7052。

在一些实施方式中，存储器705存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：

操作系统7051，包含各种系统程序，用于实现各种基础业务以及处理基于硬件的任务；

应用程序7052，包含事务回滚段的回收程序、事务当前对应的操作信息的回收程序以及事务对应的操作信息向高级别转换的程序等各种应用程序，用于实现各种应用业务。

具体地，处理器701用于调用存储器705中存储的程序，执行以下操作：

获取提交事务的事务属性信息；

根据获取到的提交事务的事务属性信息，确定目标提交事务；

回收目标提交事务对应的事务回滚段。

在一个实施例中，处理器701获取提交事务的事务属性信息具体为：

通过处理器701在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，所述关联关系表包括所有事务之间的关联关系，所述事务包括正在运行的事务和提交事务；

相应地，根据获取到的提交事务的事务属性信息，确定目标提交事务具体为：

根据获取到的各个提交事务与所有正在运行的事务的关联数量，确定目标提交事务。

在一个实施例中，处理器701获取提交事务的事务属性信息还可以为：

通过处理器701获取所述提交事务对应的更新元组的数量；

相应地，根据获取到的提交事务的事务属性信息，确定目标提交事务具体为：

根据获取到的提交事务对应的更新元组的数量，确定目标提交事务。

在一个实施例中，处理器701获取提交事务的事务属性信息还可以为：通过处理器701获取所述提交事务对应的提交顺序标识及其对应的回滚段占用空间；

相应地，根据获取到的提交事务的事务属性信息，确定目标提交事务具体为：

根据获取到的提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定目标提交事务。

在一个实施例中，处理器701根据获取到的提交事务的事务属性信息，确定目标提交事务之后，还执行以下操作：

通过处理器701回收目标提交事务当前对应的操作信息。

在一个实施例中，处理器701还执行以下步骤：

在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，并删除所述元组信息。

在一个实施例中，处理器701还执行以下步骤：

在满足预设页面转换条件时，将所述经过转换的页面信息转换为所述页面信息所属的表信息，并删除所述页面信息。

其中，图7所示的数据库资源回收系统根据获取到的提交事务的事务属性信息，确定目标提交事务，并回收所述目标提交事务对应的事务回滚段，可降低高隔离级别的长事务的回滚率。

进一步的，在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息，进而在满足预设的页面转换条件时，将经过转换的页面信息转换为所述页面信息所述的表信息，可在事务处于可见状态时回收内存空间，提高硬盘利用率。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，ROM）或随机存储记忆体（Random AccessMemory，RAM）等。

需要说明的是，在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和单元并不一定是本发明所必须的。

本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本发明实施例装置中的模块或单元可以根据实际需要进行合并、划分和删减。

本发明实施例中所述模块或单元，可以通过通用集成电路，例如CPU（CentralProcessing Unit，中央处理器），或通过ASIC（Application Specific IntegratedCircuit，专用集成电路）来实现。

以上对本发明实施例所提供的数据库资源回收方法及系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种数据库资源回收方法，其特征在于，所述方法包括：

获取提交事务的事务属性信息，所述提交事务为执行任务时所有操作都成功，且所有操作对应的操作信息均存储至数据库的事务；

根据所述获取到的提交事务的事务属性信息，确定目标提交事务；

回收所述目标提交事务对应的事务回滚段；

所述获取提交事务的事务属性信息包括：

在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，所述关联关系表包括所有事务之间的关联关系，所述事务包括正在运行的事务和提交事务；

所述根据所述获取到的提交事务的事务属性信息，确定目标提交事务包括：

根据所述获取到的各个提交事务与所有正在运行的事务的关联数量，确定所述目标提交事务。

2.如权利要求1所述的方法，其特征在于，所述获取提交事务的事务属性信息还包括：

获取所述提交事务对应的更新元组的数量；

所述根据所述获取到的提交事务的事务属性信息，确定目标提交事务还包括：

根据所述获取到的提交事务对应的更新元组的数量，确定所述目标提交事务。

3.如权利要求1或2所述的方法，其特征在于，所述获取提交事务的事务属性信息还包括：

获取所述提交事务对应的提交顺序标识及其对应的回滚段占用空间；

所述根据所述获取到的提交事务的事务属性信息，确定目标提交事务还包括：

根据所述获取到的提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定所述目标提交事务。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

回收所述目标提交事务当前对应的操作信息。

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息；

将所述元组信息转换为所述元组信息所属的页面信息后，删除所述元组信息。

6.如权利要求5所述的方法，其特征在于，所述删除所述元组信息之后，所述方法还包括：

在满足预设页面转换条件时，将所述经过转换的页面信息转换为所述页面信息所属的表信息；

将所述页面信息转换为所述页面信息所属的表信息后，删除所述页面信息。

7.一种数据库资源回收系统，其特征在于，所述系统包括：

事务信息获取单元，用于获取提交事务的事务属性信息，所述提交事务为执行任务时所有操作都成功，且所有操作对应的操作信息均存储至数据库的事务；

事务确定单元，用于根据所述事务信息获取单元获取到的提交事务的事务属性信息，确定目标提交事务；

回收单元，用于回收所述事务确定单元确定的目标提交事务对应的事务回滚段；

所述事务信息获取单元包括：

关联数量获取模块，用于在关联关系表中分别获取各个提交事务与所有正在运行的事务的关联数量，所述关联关系表包括所有事务之间的关联关系，所述事务包括正在运行的事务和提交事务；

所述事务确定单元还用于：

根据所述关联数量获取模块获取到的各个提交事务与所有正在运行的事务的关联数量，确定所述目标提交事务。

8.如权利要求7所述的系统，其特征在于，所述事务信息获取单元还包括：

元组数量获取模块，用于获取所述提交事务对应的更新元组的数量；

所述事务确定单元还用于：

根据所述元组数量获取模块获取到的提交事务对应的更新元组的数量，确定所述目标提交事务。

9.如权利要求7或8所述的系统，其特征在于，所述事务信息获取单元还包括：

顺序标识获取模块，用于获取所述提交事务对应的提交顺序标识及其对应的回滚段占用空间；

所述事务确定单元还用于：

根据所述顺序标识获取模块获取到的提交事务对应的提交顺序标识及其对应的回滚段占用空间，确定所述目标提交事务。

10.如权利要求7所述的系统，其特征在于，所述回收单元还用于：

回收所述事务确定单元确定的目标提交事务当前对应的操作信息。

11.如权利要求7所述的系统，其特征在于，所述系统还包括：

转换单元，用于在满足预设元组转换条件时，将正在运行的事务对应的未写入事务表和关联关系表的操作信息中的元组信息转换为所述元组信息所属的页面信息；

删除单元，用于所述转换单元将所述元组信息转换为所述元组信息所属的页面信息后，删除所述元组信息。

12.如权利要求11所述的系统，其特征在于，所述转换单元还用于：

在满足预设页面转换条件时，将所述经过转换的页面信息转换为所述页面信息所属的表信息；

所述删除单元还用于：

所述转换单元将所述页面信息转换为所述页面信息所属的表信息后，删除所述页面信息。