[发明专利]一种榜单生成方法、装置及存储介质

说明书

本发明实施例公开了一种榜单生成方法、装置及存储介质；本发明实施例采用获取第i个时间段的榜单数据、以及第i‑1个时间段的最近n个时间段的第一榜单数据集合；将第i个时间段的榜单数据以及第一榜单数据集合，迁移到第i+1个时间段的最近n个时间段的第二榜单数据集合中；根据第i‑n个时间段以及第i‑n+1个时间段的榜单数据，对第二榜单数据集合中的榜单数据进行更新，得到更新后的第二榜单数据集合；当需要生成第i+1个时间段的最近n个时间段榜单时，将第i+1个时间段的榜单数据合并到更新后的第二榜单数据集合中，得到目标榜单数据集合；根据目标榜单数据集合生成第i+1个时间段的最近n个时间段榜单。该方案可以降低服务器的计算压力。

技术领域

本发明涉及数据处理技术领域，具体涉及一种榜单生成方法、装置及存储介质。

背景技术

榜单在互联网应用中非常常见，目前比较常用的榜单类型是最近N天榜单，它统计的是N天前到今天的数据，N为正整数。比如，今天的最近7天榜单，该榜单统计的是七天前到今天的榜单数据。

目前最近N天榜单实现方式主要包括两种方式，一种是读时计算方式、另一种是N写方案。其中，读时计算方式是：在读取榜单数据时，累加N天的榜单数据，根据累加后的榜单数据生成最近N天榜单。其中，N写方案是：将每天的榜单数据写入到它影响的所有榜单的数据集中，然后，基于数据集生成最近N天的榜单数据，N写方案写数据时需要写N次数。

然而，上述两种实现方案会给服务器带来巨大的压力，比如，对于读时计算方案，由于读操作很频繁，读时计算会给服务器带来巨大的计算压力。又比如，对于N写方案，由于每次写数据时需要写N次数，写操作非常频率，同样给服务器带来了巨大的计算压力。

发明内容

本发明实施例提供一种榜单生成方法、装置及存储介质，可以降低服务器的计算压力。

本发明实施例提供一种榜单生成方法，包括：

获取第i个时间段的榜单数据、以及第i-1个时间段的最近n个时间段的第一榜单数据集合，其中，n、i为正整数，且n小于i；

将第i个时间段的榜单数据以及所述第一榜单数据集合，迁移到所述第i+1个时间段的最近n个时间段的第二榜单数据集合中；

根据第i-n个时间段以及第i-n+1个时间段的榜单数据，对所述第二榜单数据集合中的榜单数据进行更新，得到更新后的第二榜单数据集合；

当需要生成第i+1个时间段的最近n个时间段榜单时，将第i+1个时间段的榜单数据合并到所述更新后的第二榜单数据集合中，得到目标榜单数据集合；

根据所述目标榜单数据集合生成第i+1个时间段的最近n个时间段榜单。

相应的，本发明实施例还提供一种榜单生成装置，包括：

数据获取单元，用于获取第i个时间段的榜单数据、以及第i-1个时间段的最近n个时间段的第一榜单数据集合，其中，n、i为正整数，且n小于i；

数据迁移单元，用于将第i个时间段的榜单数据以及所述第一榜单数据集合，迁移到所述第i+1个时间段的最近n个时间段的第二榜单数据集合中；

数据更新单元，用于根据第i-n个时间段以及第i-n+1个时间段的榜单数据，对所述第二榜单数据集合中的榜单数据进行更新，得到更新后的第二榜单数据集合；

合并单元，用于当需要生成第i+1个时间段的最近n个时间段榜单时，将第i+1个时间段的榜单数据合并到所述更新后的第二榜单数据集合中，得到目标榜单数据集合；

第一生成单元，用于根据所述目标榜单数据集合生成第i+1个时间段的最近n个时间段榜单。

相应的，本发明实施例还提供一种存储介质，所述存储介质存储有指令，所述指令被处理器执行时实现本发明实施例任一提供的方法的步骤。