[发明专利]一种基于分布式多存储服务的循环存储方法和系统

权利要求书

1.一种基于分布式多存储服务的循环存储方法，其特征在于，所述方法包括：

S1：构建存储任务表、基准线时间表和存储服务表，其中，所述基准线时间表包括公共时间基准线和所述存储服务表中每个存储服务对应的独立时间基准线；

S2：响应于检测到待处理存储服务的存储空间小于预留空间阈值，获取所述基准线时间表中的公共时间基准线和待处理存储服务的独立时间基准线；

S3：通过比较所述公共时间基准线与所述待处理存储服务的独立时间基准线的大小，获得当前公共时间基准线，并将所述当前公共时间基准线更新至所述基准线时间表中的当前公共时间基准线；

所述当前公共时间基准线包括：

响应于所述公共时间基准线等于所述待处理存储服务的独立时间基准线，更新所述当前公共时间基准线，所述当前公共时间基准线=所述公共时间基准线+预留时间阈值；

或者，

响应于所述公共时间基准线大于所述待处理存储服务的独立时间基准线，将所述公共时间基准线作为所述待处理存储服务的独立时间基准线；

或者，

响应于所述公共时间基准线小于所述待处理存储服务的独立时间基准线，更新所述当前公共时间基准线，所述当前公共时间基准线=所述待处理存储服务的独立时间基准线+预留时间阈值；

所述预留空间阈值通过计算所述存储任务表中的存储总任务数和单个预留空间阈值获得，其中，所述单个预留空间阈值=每个任务的预留时间阈值*空间存储均值，所述空间存储均值为0.5MB/s；

S4：响应于所述当前公共时间基准线大于所述待处理存储服务的独立时间基准线，获得所述待处理存储服务的删除时间基准线，并删除所述删除时间基准线前的所述存储任务表中的待删除存储数据；以及

S5：将所述删除时间基准线作为最新的公共时间基准线，继续比较所述待处理存储服务的独立时间基准线与所述最新的公共时间基准线的大小，继续执行所述S3-S4步骤，直至所述待处理存储服务的空间大于所述预留空间阈值。

2.根据权利要求1所述的方法，其特征在于，所述S4步骤还包括汇总所述存储服务表中正常运行的工作存储服务个数，并对所述工作存储服务进行删除储存任务分配，具体包括以下子步骤：

遍历所述存储服务表中的每个所述存储服务的心跳时间，汇总所述心跳时间的更新时间间隔小于等于设置阈值的所述工作存储服务；

获取所述待删除存储数据的总记录y和所述工作存储服务的总个数n，并对所述待删除存储数据的记录和所述工作存储服务进行从小到大的排序，则第x个存储服务被分配删除的待删除存储数据的记录编号分别为第x条、第x+n条、第x+2n条、…、第x+mn条，其中，x+mn≤y，y、n、x和m表示正整数。

3.根据权利要求2所述的方法，其特征在于，所述更新时间间隔通过当前时间减去最近更新的心跳时间获得，其中，所述心跳时间表示每个所述存储服务在固定时间内更新一次服务运行的最新时间。