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

权利要求书

1.一种基于时间轮的货源信息更新方法，其特征在于，包括：

获取货源信息和每个货源信息的更新周期；

设置多级时间轮，每级时间轮按照各自的单位时间值分成首尾相接的单元格队列，后级时间轮的单位时间值等于相邻前级时间轮的总时间值；

为每级时间轮设置一循环指针，各级时间轮的循环指针每隔各自的单位时间值向前移动一个单元格；

将货源信息的更新周期与匹配的单位时间值求模，根据求模结果将货源信息的更新事件添加至对应时间轮中自循环指针当前指向的单元格起排序等于其求模结果的单元格内；以及

执行单位时间值最小的时间轮的循环指针当前指向的单元格内的更新事件。

2.如权利要求1所述的货源信息更新方法，其特征在于，还包括：

将单位时间值最小的时间轮的循环指针当前指向的单元格内的更新事件，添加至对应时间轮中自循环指针当前指向的单元格的下个单元格起排序等于其求模结果的单元格内。

3.如权利要求1所述的货源信息更新方法，其特征在于，还包括：

前级时间轮的循环指针遍历其单元格队列后，相邻后级时间轮的循环指针向前移动一个单元格。

4.如权利要求3所述的货源信息更新方法，其特征在于，还包括：

将后级时间轮的循环指针当前指向的单元格内的更新事件迁移至相邻前级时间轮的各单元格内，直至迁移至单位时间值最小的时间轮的各单元格内。

5.如权利要求4所述的货源信息更新方法，其特征在于，将后级时间轮的循环指针当前指向的单元格内的更新事件作为待迁移的更新事件，待迁移的更新事件迁移至相邻前级时间轮的各单元格内的步骤包括：

将待迁移的更新事件的更新周期减去其所在单元格的累积时间值，得到剩余时间值；

将所述剩余时间值与相邻前级时间轮的单位时间值求模；

根据求模结果将待迁移的更新事件迁移至相邻前级时间轮中自循环指针当前指向的单元格起排序等于其求模结果的单元格内。

6.如权利要求5所述的货源信息更新方法，其特征在于，单元格的累积时间值等于所述单元格所在时间轮的单位时间值与所述单元格在其所在时间轮中的排序的乘积，所述单元格在其所在时间轮中的排序等于所述单元格所在时间轮对应的单元格队列中，自队首单元格至所述单元格的格数。

7.如权利要求1或2所述的货源信息更新方法，其特征在于，将货源信息的更新周期与匹配的单位时间值求模前还包括：

获得货源信息的更新周期的最大时间单位；

将具有相同时间单位的单位时间值作为与货源信息的更新周期相匹配的单位时间值。

8.如权利要求7所述的货源信息更新方法，其特征在于，所述对应时间轮是与货源信息的更新周期相匹配的单位时间值所对应的时间轮。

9.如权利要求1所述的货源信息更新方法，其特征在于，所述多级时间轮包括单位时间值的时间单位为分钟的前级时间轮和单位时间值的时间单位为小时的相邻后级时间轮。

10.一种基于时间轮的货源信息更新系统，其特征在于，包括：

获取模块，用于获取货源信息和每个货源信息的更新周期；

时间轮设置模块，用于设置多级时间轮，每级时间轮按照各自的单位时间值分成首尾相接的单元格队列，后级时间轮的单位时间值等于相邻前级时间轮的总时间值；

指针设置模块，用于为每级时间轮设置一循环指针，各级时间轮的循环指针每隔各自的单位时间值向前移动一个单元格；

初始分配模块，用于将货源信息的更新周期与匹配的单位时间值求模，根据求模结果将货源信息的更新事件添加至对应时间轮中自循环指针当前指向的单元格起排序等于其求模结果的单元格内；以及

执行模块，用于执行单位时间值最小的时间轮的循环指针当前指向的单元格内的更新事件。