[发明专利]数据回滚的处理方法和装置

权利要求书

1.一种数据回滚的处理方法，其特征在于，包括：

当数据库系统接收到第一事务时，在所述数据库系统的各个列表所存储的各个回滚段中，确定分配于所述第一事务的第一回滚段；所述回滚段用于存储事务访问数据文件产生的回滚数据；

针对所述第一事务，记录第一回滚段的使用情况；

根据所述第一回滚段的使用情况，将使用后的第一回滚段存储至对应的列表中；

其中，所述各个列表包括重用列表、空闲列表和完成列表，所述重用列表中的每个回滚段中存储了回滚数据，且具有剩余存储空间，所述空闲列表中的每个回滚段中无回滚数据，所述完成列表中的每个回滚段中不具有剩余存储空间。

2.根据权利要求1所述的处理方法，其特征在于，所述在所述数据库系统的各个列表中所存储的各个回滚段中，确定分配于所述第一事务的第一回滚段，包括：

若所述重用列表中包括至少一个回滚段，则确定重用列表中最先存储的回滚段为所述第一回滚段，并在所述重用列表中删除该最先存储的回滚段；

若所述重用列表中不包括所述回滚段，则在所述空闲列表中确定所述第一回滚段。

3.根据权利要求2所述的处理方法，其特征在于，所述在所述空闲列表中确定所述第一回滚段，包括：

若所述空闲列表包括至少一个回滚段，则将所述空闲列表中的一个回滚段作为所述第一回滚段，并将所述空闲列表中的该回滚段删除；

若所述空闲列表不包括回滚段，则判断所述数据库系统中的全部回滚段的数量是否已达到上限；

若否，创建新增回滚段作为所述第一回滚段；

若是，则进行清理算法，并在进行了所述清理算法之后的空闲列表中，确定任意一个回滚段作为所述第一回滚段。

4.根据权利要求3所述的处理方法，其特征在于，所述清理算法包括：

由所述完成列表中最先存储的回滚段开始，依照存储的先后顺序，依次判断出所述完成列表中可回收的回滚段；

将所述可回收的回滚段由所述完成列表中删除，并存储至所述空闲列表中，获得所述进行了所述清理算法之后的空闲列表。

5.根据权利要求4所述的处理方法，其特征在于，所述判断出所述完成列表中可回收的回滚段，包括：

根据所述完成列表中的待判断回滚段对应的最新使用情况，确定所述最新使用情况对应的第二事务；

若所述第二事务的访问时间不滞后于所述数据库系统中的当前事务的访问时间，则确定所述待判断回滚段为所述可回收的回滚段。

6.根据权利要求1或5所述的处理方法，其特征在于，所述根据所述第一回滚段的使用情况，将使用后的第一回滚段存储至对应的管理库中，包括：

若所述使用后的第一回滚段中不具有剩余存储空间，则将所述使用后的第一回滚段存储至所述完成列表，所述完成列表中的所述使用后的第一回滚段具有末位存储顺序；

若所述使用后的第一回滚段中具有剩余存储空间，则将所述第一回滚段存储至所述重用列表，所述重用列表中的所述使用后的第一回滚段具有末位存储顺序。

7.根据权利要求6所述的处理方法，其特征在于，所述处理方法还包括：

若数据库系统的空闲存储空间小于预设阈值，则删除所述空闲列表中的各个回滚段，并释放所述空闲列表中的各个回滚段对应的文件。

在删除了所述空闲列表中的各个回滚段之后，若数据库系统的空闲存储空间仍小于预设阈值，则释放所述重用列表中的可删除回滚段。

8.一种数据回滚的处理装置，其特征在于，包括：

确定模块，用于当数据库系统接收到第一事务时，在所述数据库系统的各个列表所存储的各个回滚段中，确定分配于所述第一事务的第一回滚段；所述回滚段用于存储事务访问数据文件产生的回滚数据；

记录模块，用于针对所述第一事务，记录第一回滚段的使用情况；

存储模块，用于根据所述第一回滚段的使用情况，将使用后的第一回滚段存储至对应的列表中；

其中，所述各个列表包括重用列表、空闲列表和完成列表，所述重用列表中的每个回滚段中存储了回滚数据，且具有剩余存储空间，所述空闲列表中的每个回滚段中无回滚数据，所述完成列表中的每个回滚段中不具有剩余存储空间。