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

摘要

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

主权项

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