[发明专利]基于时间轮的货源信息更新方法、系统、设备和存储介质

说明书

本发明提供一种基于时间轮的货源信息更新方法、系统、设备和存储介质，其中方法包括：获取货源信息和每个货源信息的更新周期；设置多级时间轮，每级时间轮按照各自的单位时间值分成首尾相接的单元格队列，后级时间轮的单位时间值等于相邻前级时间轮的总时间值；每级时间轮设置有循环指针，各级时间轮的循环指针每隔各自的单位时间值向前移动一个单元格；将货源信息的更新事件添加至匹配的时间轮的单元格内；以及，执行单位时间值最小的时间轮的循环指针当前指向的单元格的更新事件。本发明采用多级时间轮实现少量存储空间存储大量更新事件；每次执行仅需处理部分任务，减少了不必要的计算，节省了系统资源。

技术领域

本发明涉及物流技术领域，具体地说，涉及一种基于时间轮的货源信息更新方法、系统、设备和存储介质。

背景技术

在货源发布后，至货源失效前，需要定期对货源进行自动更新，使用户能随时查看到最新有效的货源。

传统方案会为每个货源在系统中添加一个定时任务，定时任务到目标时间点自动触发来更新货源。这种方案会在系统中生成大量的定时任务，定时任务对于资源的消耗较大，系统无法支撑大量的定时任务同时进行。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此，本发明提供一种基于时间轮的货源信息更新方法、系统、设备和存储介质，解决现有技术中货源更新占用大量系统资源，系统无法支撑大量定时任务同时进行的问题。

根据本发明的一个方面，提供一种基于时间轮的货源信息更新方法，包括：获取货源信息和每个货源信息的更新周期；设置多级时间轮，每级时间轮按照各自的单位时间值分成首尾相接的单元格队列，后级时间轮的单位时间值等于相邻前级时间轮的总时间值；为每级时间轮设置一循环指针，各级时间轮的循环指针每隔各自的单位时间值向前移动一个单元格；将货源信息的更新周期与匹配的单位时间值求模，根据求模结果将货源信息的更新事件添加至对应时间轮中自循环指针当前指向的单元格起排序等于其求模结果的单元格内；以及，执行单位时间值最小的时间轮的循环指针当前指向的单元格内的更新事件。

优选地，上述的货源信息更新方法还包括：将单位时间值最小的时间轮的循环指针当前指向的单元格内的更新事件，添加至对应时间轮中自循环指针当前指向的单元格的下个单元格起排序等于其求模结果的单元格内。

优选地，上述的货源信息更新方法还包括：前级时间轮的循环指针遍历其单元格队列后，相邻后级时间轮的循环指针向前移动一个单元格。

优选地，上述的货源信息更新方法还包括：将后级时间轮的循环指针当前指向的单元格内的更新事件迁移至相邻前级时间轮的各单元格内，直至迁移至单位时间值最小的时间轮的各单元格内。

优选地，上述的货源信息更新方法中，将后级时间轮的循环指针当前指向的单元格内的更新事件作为待迁移的更新事件，待迁移的更新事件迁移至相邻前级时间轮的各单元格内的步骤包括：将待迁移的更新事件的更新周期减去其所在单元格的累积时间值，得到剩余时间值；将所述剩余时间值与相邻前级时间轮的单位时间值求模；以及，根据求模结果将待迁移的更新事件迁移至相邻前级时间轮中自循环指针当前指向的单元格起排序等于其求模结果的单元格内。

优选地，上述的货源信息更新方法中，单元格的累积时间值等于其所在时间轮的单位时间值与其自队首单元格起的排序的乘积。

优选地，上述的货源信息更新方法中，将货源信息的更新周期与匹配的单位时间值求模前还包括：获得货源信息的更新周期的最大时间单位；将具有相同时间单位的单位时间值作为与货源信息的更新周期相匹配的单位时间值。

优选地，上述的货源信息更新方法中，所述对应时间轮是与货源信息的更新周期相匹配的单位时间值所对应的时间轮。