[发明专利]存储空间回收方法、数据读取方法及装置

说明书

本发明实施例提供了存储空间回收方法、数据读取方法及装置。其中，一种存储空间回收方法，包括：当检测到任一第一类数据块满足第一回收条件时，将满足第一回收条件的第一类数据块进行空间释放；当检测到关于多个第一类数据块的空间占用率大于预定占用率阈值时，从满足第二回收条件的第一类数据块中，确定待释放的各个目标数据块；第二回收条件包括所存储指定内容的数量为第一数量，且所存储指定内容表征的最大的提交时间戳不小于最小活跃读时间戳；将各个目标数据块所存储的指定内容写入到指定磁盘中，并对各个目标数据块进行空间释放。通过本方案可以对数据块进行及时回收。

技术领域

本发明涉及计算机技术领域，特别是涉及存储空间回收方法、数据读取方法及装置。

背景技术

外部读一致性是分布式事务的核心的话题，其是指事务的可见顺序遵守外部可见的提交顺序。为了实现外部读一致性，中心授时应用而生，即，TM（Transaction Manager，事务管理器）在事务开启时到TSO（Time Stamp Oracle 时钟服务）节点，即中心授时节点，获取事务的开启时间戳，在事务提交阶段从TSO节点中获取事务的提交时间戳。

相关技术中，为了降低IO开销和锁开销，适用于 MVCC（Multi-VersionConcurrency Control ，多版本并发控制）机制下的数据写入流程为：分布式系统中的资源服务器在写事务的执行过程中，将写事务的事务ID写入目标版本数据中，目标版本数据是该写事务所针对行记录的新的版本数据；在写事务执行完毕时，将目标版本数据进行提交处理，并将能够表征写事务的提交时间戳的指定内容，写入到内存中多个数据块中的一个数据块。

这样，后续在数据读取时，可以基于数据块所存储的指定内容，来确定行记录的版本数据的提交时间戳，以判定是否对读事务可见。并且，为了保证内存空间的有效利用，可以基于最小活跃读时间戳，即当前执行或待执行的读事务的开启时间戳的最小值，来进行数据块的空间回收。

但是，由于某些读事务可能属于长事务，即持续时长在小时级别的事务，因此，最小活跃读时间戳可能长时间保持不变。那么，按照上述的回收方式，可能导致数据块无法被及时回收，最终为存储空间的合理预留带来很大难度。

发明内容

本发明实施例的目的在于提供存储空间回收方法及装置，以实现对数据块进行及时回收的目的；另外，本发明实施例还提供了数据读取方法及装置，以实现对行记录的版本数据的有效读取。具体技术方案如下：

第一方面，本发明实施例提供了一种存储空间回收方法，应用于资源服务器；所述资源服务器的内存中包含多个第一类数据块，每一第一类数据块用于存储事务ID连续的第一数量个写事务对应的指定内容，每一写事务对应的指定内容能够表征该写事务所具有的提交时间戳；所述方法包括：

当检测到任一第一类数据块满足第一回收条件时，将满足所述第一回收条件的第一类数据块进行空间释放；其中，所述第一回收条件包括所存储指定内容的数量为所述第一数量，且所存储指定内容表征的最大的提交时间戳小于最小活跃读时间戳；

当检测到关于所述多个第一类数据块的空间占用率大于预定占用率阈值时，从满足第二回收条件的第一类数据块中，确定待释放的各个目标数据块；其中，所述第二回收条件包括所存储指定内容的数量为所述第一数量，且所存储指定内容表征的最大的提交时间戳不小于最小活跃读时间戳；

将各个目标数据块所存储的指定内容写入到指定磁盘中，并对各个目标数据块进行空间释放。

第二方面，本发明实施例提供了一种基于第一方面所述的存储空间回收方法的数据读取方法，所述数据读取方法包括：

当接收到读事务的处理请求时，获取目标行记录的各版本数据中的目标事务ID；其中，所述目标行记录为所述读事务所针对的行记录；