[发明专利]表空间碎片回收方法、装置、电子设备及存储介质

权利要求书

1.一种表空间碎片回收方法，其特征在于，包括：

将数据页中的数据按照物理顺序向前迁移，以在表空间的末尾构造出空闲数据页；所述表空间为多个数据页按照所述物理顺序构成的数据空间；

释放所述表空间末尾的空闲数据页。

2.根据权利要求1所述的方法，其特征在于，所述将数据页中的数据按照物理顺序向前迁移之前，还包括：

合并不同数据页中的空间碎片，以在树形数据结构中构造出空闲数据页；所述树形数据结构为多个数据页按照逻辑顺序构成的数据空间；

释放树形数据结构中的所述空闲数据页。

3.根据权利要求2所述的方法，其特征在于，所述合并不同数据页中的空间碎片，包括：

将数据页中的数据按照所述逻辑顺序向前迁移，以使所述不同数据页中的空间碎片集中到所述逻辑顺序的末尾。

4.根据权利要求1至3任一所述的方法，其特征在于，所述将数据页中的数据按照物理顺序向前迁移，包括：

将所述表空间中末尾位置的数据页设置为当前数据页；

在所述当前数据页中存在数据的情况下，查找所述表空间中的第一个空闲数据页，在所述第一个空闲数据页位于所述当前数据页之前的情况下，将所述当前数据页中的数据迁移至所述表空间中的第一个空闲数据页；

将所述当前数据页的前一个数据页设置为新的当前数据页，返回执行所述在所述当前数据页中存在数据页的情况下，查找所述表空间中的第一个空闲数据页的步骤。

5.根据权利要求1至3任一所述的方法，其特征在于，所述释放所述表空间末尾的空闲数据页，包括：

在所述表空间末尾连续的空闲数据页构成一个空闲的数据区域的情况下，对所述表空间添加互斥锁；

释放所述空闲的数据区域，移除所述互斥锁。

6.一种表空间碎片回收装置，其特征在于，包括：

数据迁移模块，将数据页中的数据按照物理顺序向前迁移，以在表空间的末尾构造出空闲数据页；所述表空间为多个数据页按照所述物理顺序构成的数据空间；

空间回收模块，用于释放所述表空间末尾的空闲数据页。

7.根据权利要求6所述的装置，其特征在于，还包括：

碎片整理模块，用于合并不同数据页中的空间碎片，以在树形数据结构中构造出空闲数据页；所述树形数据结构为多个数据页按照逻辑顺序构成的数据空间；释放树形数据结构中的所述空闲数据页。

8.根据权利要求7所述的装置，其特征在于，所述碎片整理模块，用于将数据页中的数据按照所述逻辑顺序向前迁移，以使所述不同数据页中的空间碎片集中到所述逻辑顺序的末尾。

9.根据权利要求6至8任一所述的装置，其特征在于，所述数据迁移模块，包括：

设置子模块，用于将所述表空间中末尾位置的数据页设置为当前数据页；

迁移子模块，用于在所述当前数据页中存在数据的情况下，查找所述表空间中的第一个空闲数据页，在所述第一个空闲数据页位于所述当前数据页之前的情况下，将所述当前数据页中的数据迁移至所述表空间中的第一个空闲数据页；

重设置子模块，用于将所述当前数据页的前一个数据页设置为新的当前数据页，并指示所述迁移子模块针对所述新的当前数据页执行数据迁移。

10.根据权利要求6至8任一所述的装置，其特征在于，所述碎片整理模块用于，在所述表空间末尾连续的空闲数据页构成一个空闲的数据区域的情况下，对所述表空间添加互斥锁；释放所述空闲的数据区域，移除所述互斥锁。

11.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。