[发明专利]一种基于播放记录的缓存方法及装置

说明书

本发明提供一种基于播放记录的缓存方法及装置，判断接收到的第一播放记录中是否有第一专辑标识；若没有第一专辑标识，利用第一播放记录中的第一视频标识更新播放列表和第一字典；若有第一专辑标识，判断第二字典中是否有与第一专辑标识对应的第二视频标识；若有第二视频标识，删除播放列表、第一字典和第二字典中与第二视频标识相关的内容；利用第一视频标识更新第二字典、播放列表和第一字典；若没有第二视频标识，利用第一视频标识更新第二字典、播放列表和第一字典。采用此种缓存方式，在对某一播放记录进行处理时，可直接从播放列表和/或字典中获取所需的数据，有效提升了对播放记录进行处理的效率，降低了时间复杂度，减少占用的资源。

技术领域

本发明涉及多媒体缓存技术领域，尤其涉及一种基于播放记录的缓存方法及装置。

背景技术

在视频网站中，用户观看视频时会生成相应的视频播放进度，视频网站会对这些视频播放进度进行记录，以便用户断点续播。

目前将所有的视频播放记录以一个列表的形式存放在云端缓存中。在以一个列表存储所有的视频播放记录的情况下，当需要对某一视频播放记录进行处理时（新增、修改、删除或定位等处理），均需要从云端缓存中读取存储视频播放记录的列表，再遍历整个列表才能找到需要处理的视频播放记录，前述存储视频播放记录的方式会在处理视频播放记录时产生较高的资源开销且时间复杂度较高。

发明内容

有鉴于此，本发明实施例提供一种基于播放记录的缓存方法及装置，以解决现有的存储视频播放记录的方式会在处理视频播放记录时产生较高的资源开销且时间复杂度较高的问题。

为实现上述目的，本发明实施例提供如下技术方案：

本发明实施例第一方面公开一种基于播放记录的缓存方法，所述方法包括：

当接收到至少携带第一视频标识的第一播放记录时，判断所述第一播放记录中是否存在第一专辑标识；

若不存在所述第一专辑标识，执行更新步骤；

若存在所述第一专辑标识，判断第二字典中是否存在所述第一专辑标识对应的第二视频标识，所述第二字典包含具有对应关系的视频标识和专辑标识；

若所述第二字典中存在所述第二视频标识，从播放列表、第一字典和所述第二字典中删除与所述第二视频标识相关的内容，所述播放列表包含多个视频标识，所述第一字典包含具有对应关系的视频标识和播放记录；

将所述第一专辑标识和所述第一视频标识存储至所述第二字典，并执行所述更新步骤；

若所述第二字典中不存在所述第二视频标识，将所述第一视频标识与所述第一专辑标识存储至所述第二字典，并执行所述更新步骤；

所述更新步骤包括：

根据所述第一视频标识更新所述播放列表，及根据所述第一视频标识与第一播放记录更新所述第一字典。

优选的，所述根据所述第一视频标识更新所述播放列表，包括：

判断所述播放列表中是否存在所述第一视频标识；

若所述播放列表中存在所述第一视频标识，利用所述第一播放记录的上报时间，调整所述第一视频标识在所述播放列表中的存储位置；

若所述播放列表中不存在所述第一视频标识，根据所述第一播放记录的上报时间，将所述第一视频标识存储到所述播放列表中。

优选的，所述根据所述第一视频标识与第一播放记录更新所述第一字典，包括：

判断所述第一字典中是否存在所述第一视频标识；

若所述第一字典中存在所述第一视频标识，将所述第一播放记录替换所述第一字典中与所述第一视频标识对应的播放记录；