[发明专利]一种缓存管理方法和装置

权利要求书

1.一种缓存管理方法，其特征在于，包括：

确定记录项空间的第一可用空间；

在确定的第一可用空间不满足设定条件时，在所述记录项空间中删除存储的至少一条记录项；

其中，删除的至少一条记录项在数据缓存空间中不存在对应的内容数据；

其中，所述删除的至少一条记录项为在所述数据缓存空间不存在对应的内容数据的至少一条记录项中访问概率排在后n位的记录项；或者，所述删除的至少一条记录项为在所述数据缓存空间不存在对应的内容数据的至少一条记录项中访问概率最小的记录项。

2.如权利要求1所述的方法，其特征在于，确定记录项空间的第一可用空间之前，还包括：

接收第一设备的访问请求；

确定所述访问请求所请求的内容数据在记录项空间中不存在对应的记录项；

所述设定条件为能创建至少一条记录项，则在所述记录项空间中删除存储的至少一条记录项之后，还包括：

在所述记录项空间中，创建与所述访问请求所请求的内容数据对应的记录项。

3.如权利要求1所述的方法，其特征在于，确定记录项空间的第一可用空间之前，还包括：

接收第一设备的访问请求；

确定所述访问请求所请求的内容数据在记录项空间中不存在对应的记录项；

在所述记录项空间中，创建与所述访问请求所请求的内容数据对应的记录项；

所述设定条件为能创建至少一条记录项。

4.如权利要求3所述的方法，其特征在于，在所述记录项空间中，创建与所述访问请求所请求的内容数据对应的记录项之前，还包括：

确定所述记录项空间的第二可用空间；

确定所述第二可用空间满足设定条件。

5.如权利要求2-4中任一项所述的方法，其特征在于，所述数据缓存空间中存储的内容数据是长度为固定值的音视频段；

所述方法还包括：

如果所述访问请求所请求的音视频段未被存储在所述数据缓存空间中、且所述访问请求所请求的音视频段的占用空间大于所述数据缓存空间的可用空间、且所述访问请求所请求的音视频段的访问概率大于存储在所述数据缓存空间中访问概率最小的音视频段的访问概率，则向第二设备请求所述访问请求所请求的音视频段，以及使用所述第二设备返回的音视频段替换存储在所述数据缓存空间中访问概率最小的音视频段。

6.如权利要求2-4中任一项所述的方法，其特征在于，所述方法还包括：

若所述访问请求所请求的内容数据在记录项空间中存在对应的记录项，则更新与所述访问请求所请求的内容数据对应的记录项。

7.如权利要求6所述的方法，其特征在于，所述记录项包括以下字段：

上次访问时间，平均访问间隔和访问次数；所述平均访问间隔用于表征访问概率；

更新与所述访问请求所请求的内容数据对应的记录项，包括：

根据所述访问请求包含的访问时间和设置的遗忘因子，更新与所述访问请求所请求的内容数据对应的记录项中包括的字段；

其中，所述遗忘因子根据设备发起访问请求的时变性定时或不定时地进行更新；

所述设备发起访问请求的时变性，满足下述条件：

或

其中，ΔP表示设备发起访问请求的时变性，P_t(i)表示在所述记录项空间中访问概率排在第i位的记录项所对应的内容数据在t时刻被请求的概率，P_t-δ(i)表示在所述记录项空间中访问概率排在第i位的记录项所对应的内容数据在t-δ时刻被请求的概率，M表示所述记录项空间中包括的记录项的总数量，N表示所述记录项空间中访问概率排在前N位的记录项的总数量。