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

权利要求书

1.一种基于播放记录的缓存方法，其特征在于，所述方法包括：

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

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

若存在所述第一专辑标识，判断第二字典中是否存在所述第一专辑标识对应的第二视频标识，所述第二字典用于存储具有对应关系的视频标识和专辑标识，其中，在所述第二字典中采用哈希算法对数据进行存储；

若所述第二字典中存在所述第二视频标识，从播放列表、第一字典和所述第二字典中删除与所述第二视频标识相关的内容，所述播放列表用于存储用户观看过的视频标识及对应的上报时间，所述第一字典用于存储具有对应关系的视频标识和播放记录，其中，在所述第一字典中采用哈希算法对数据进行存储；

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

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

所述更新步骤包括：

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一视频标识更新所述播放列表，包括：

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一视频标识与第一播放记录更新所述第一字典，包括：

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

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

若所述第一字典中不存在所述第一视频标识，将所述第一视频标识与所述第一播放记录存储至所述第一字典。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收到查找第三视频标识对应的播放记录的查找指令时，判断所述第一字典中是否存在所述第三视频标识，所述第三视频标识由所述查找指令携带，或者，所述第三视频标识由根据所述查找指令所携带的第二专辑标识从所述第二字典中查询得到；

若存在所述第三视频标识，从所述第一字典中获取与所述第三视频标识对应的播放记录。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收到删除第四视频标识对应的播放记录的删除指令时，查找所述播放列表中是否存在所述第四视频标识；

当所述播放列表中存在所述第四视频标识时，从所述播放列表中删除所述第四视频标识；

查找所述第一字典中是否存在所述第四视频标识；

当所述第一字典中存在所述第四视频标识时，从所述第一字典中删除所述第四视频标识和与其对应的播放记录；

查找所述第二字典中是否存在所述第四视频标识；

当所述第二字典中存在所述第四视频标识时，从所述第二字典中删除所述第四视频标识和与其对应的专辑标识。

6.根据权利要求1所述的方法，其特征在于，所述从播放列表、第一字典和所述第二字典中删除与所述第二视频标识相关的内容，包括：

从播放列表中删除所述第二视频标识，及从第一字典中删除所述第二视频标识及所述第二视频标识对应的播放记录，并从所述第二字典中删除所述第二视频标识和第一专辑标识。