[发明专利]基于数据结构的垃圾回收方法、计算机及存储介质

权利要求书

1.一种基于数据结构的垃圾回收方法，其特征在于，包括：

利用时间片链表确定待回收数据对应的时间片，并获取所述时间片包含的全部活跃事务，所述时间片链表为根据固定时间周期建立的时间片按建立时间顺序组成的链表；

将所述全部活跃事务中满足预设迁移条件的活跃事务作为可迁移事务；

将所述可迁移事务迁移至位于所述时间片链表中位于所述待回收数据对应的时间片之后的相邻时间片中；

当确定迁移出所述可迁移事务后的所述时间片满足预设回收条件时，对所述待回收数据进行回收。

2.根据权利要求1所述的垃圾回收方法，其特征在于，所述利用时间片链表确定待回收数据对应的时间片的步骤，包括：

根据所述时间片链表查找位于链表头部的表头时间片，确定所述表头时间片不为当前时间片，则将所述表头时间片作为所述待回收数据对应的时间片。

3.根据权利要求1所述的垃圾回收方法，其特征在于，所述利用时间片链表确定待回收数据对应的时间片，并获取所述时间片包含的全部活跃事务的步骤，包括：

根据所述时间片链表确定当前时间片，将所述时间片链表中位于所述当前时间片之前的全部时间片分别作为多个待回收数据对应的时间片；

分别获取所述多个待回收数据对应的时间片各自包含的全部活跃事务。

4.根据权利要求3所述的垃圾回收方法，其特征在于，所述将所述全部活跃事务中满足预设迁移条件的活跃事务作为可迁移事务的步骤，包括：

从所述多个待回收数据对应的时间片各自包含的全部活跃事务中，分别筛选满足所述预设迁移条件的活跃事务，将筛选出的活跃事务作为相应所述时间片各自的可迁移事务；

所述将所述可迁移事务迁移至位于所述时间片链表中位于所述待回收数据对应的时间片之后的相邻时间片中的步骤，包括：

将相应所述时间片各自的可迁移事务分别迁移至所述时间片链表中位于所述时间片之后的相邻时间片中。

5.根据权利要求2所述的垃圾回收方法，其特征在于，在所述将所述可迁移事务迁移至位于所述时间片链表中位于所述待回收数据对应的时间片之后的相邻时间片中之后，还包括：

将所述待回收数据对应的时间片的第一引用计数减去所述可迁移事务的数量，得到迁移出所述可迁移事务后的所述待回收数据对应的时间片的第二引用计数；

所述预设回收条件，包括：所述第二引用计数为零。

6.根据权利要求3所述的垃圾回收方法，其特征在于，在所述将所述可迁移事务迁移至位于所述时间片链表中位于所述待回收数据对应的时间片之后的相邻时间片中之后，还包括：

将相应所述时间片的第三引用计数分别减去相应所述时间片各自的可迁移事务的数量，分别得到迁移出各自的可迁移事务后的相应所述时间片的第四引用计数；

所述预设回收条件包括：

所述第四引用计数为零，且位于所述时间片链表的链表头部。

7.根据权利要求1-6任意一项所述的垃圾回收方法，其特征在于，所述预设迁移条件，包括：

所述活跃事务的数据读写集与待回收数据集的交集为空集。

8.根据权利要求1所述的垃圾回收方法，其特征在于，在所述将所述可迁移事务迁移至位于所述时间片链表中位于所述待回收数据对应的时间片之后的相邻时间片中之后，还包括：

将迁入所述可迁移事务的所述相邻时间片的第五引用计数加上迁入的可迁移事务的数量，得到相应的第六引用计数。

9.根据权利要求1所述的垃圾回收方法，其特征在于，所述将所述待回收数据进行回收的步骤，包括：

将所述待回收数据作为垃圾数据，对所述垃圾数据进行回收；并从所述时间片链表中清除所述待回收数据对应的时间片。

10.根据权利要求1所述的垃圾回收方法，其特征在于，所述时间片链表中的位于链表头部的时间片为：所述时间片链表中的建立时间最早的时间片。