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

权利要求书

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

若确定请求资源的请求资源标识不属于缓存链表内的资源标识且所述缓存链表中真实缓存链表的存储空间已满；则将所述请求资源标识插入所述真实缓存链表中的非热点资源的链表的首端，使原先非热点资源的链表的末端的资源标识移动至虚拟缓存链表的首端，以及通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源；

其中，所述缓存链表包括所述真实缓存链表和虚拟缓存链表，所述真实缓存链表后续接所述虚拟缓存链表，所述真实缓存链表包括热点资源的链表和非热点资源的链表，所述热点资源的链表后续接所述非热点资源的链表；

所述方法还包括：

若确定所述请求资源标识属于真实缓存链表，则将所述真实缓存链表内的请求资源标识移动至所述热点资源的链表的首端；

若确定所述请求资源标识属于虚拟缓存链表，则将所述虚拟缓存链表内的请求资源标识移动至所述热点资源的链表的首端，使原先非热点资源的链表的末端的资源标识移动至所述虚拟缓存链表的首端，以及通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源；

其中，数据库中的缓存资源与真实缓存链表中的资源标识一一对应，真实缓存链表和虚拟缓存链表组成一条实际的物理链表；

通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源，包括：

将后端服务器获取的请求访问数据与真实缓存链表中非热点资源的链表的末端的资源标识对应的缓存数据库存储的缓存资源进行置换。

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

若确定所述请求资源的请求资源标识不属于所述缓存链表内的资源标识且所述缓存链表中真实缓存链表的存储空间未满，则将所述请求资源标识插入所述热点资源的链表的首端，以及将所述请求资源进行缓存。

3.根据权利要求1或2所述的方法，其特征在于，所述缓存资源与所述真实缓存链表内的资源标识通过指针一一对应。

4.根据权利要求1或2所述的方法，其特征在于，所述资源标识包括：统一资源标识符和/或统一资源标识符的值。

5.一种缓存管理装置，其特征在于，所述装置包括：

查询模块，用于查询请求资源的请求资源标识是否属于缓存链表内的资源标识以及查询所述缓存链表中真实缓存链表的存储空间是否已满；

处理模块，用于在确定请求资源的请求资源标识不属于缓存链表内的资源标识且所述缓存链表中真实缓存链表的存储空间已满时，将所述请求资源标识插入所述真实缓存链表中的非热点资源的链表的首端，使原先非热点资源的链表的末端的资源标识移动至虚拟缓存链表的首端，以及通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源；

其中，所述缓存链表包括所述真实缓存链表和虚拟缓存链表，所述真实缓存链表后续接所述虚拟缓存链表，所述真实缓存链表包括热点资源的链表和非热点资源的链表，所述热点资源的链表后续接所述非热点资源的链表；

所述处理模块还用于在确定所述请求资源标识属于真实缓存链表时，将所述真实缓存链表内的请求资源标识移动至所述热点资源的链表的首端；

所述处理模块还用于在确定所述请求资源标识属于虚拟缓存链表时，将所述虚拟缓存链表内的请求资源标识移动至所述热点资源的链表的首端，使原先非热点资源的链表的末端的资源标识移动至所述虚拟缓存链表的首端，以及通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源；

其中，数据库中的缓存资源与真实缓存链表中的资源标识一一对应，真实缓存链表和虚拟缓存链表组成一条实际的物理链表；

通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源，包括：

将后端服务器获取的请求访问数据与真实缓存链表中非热点资源的链表的末端的资源标识对应的缓存数据库存储的缓存资源进行置换。

6.根据权利要求5所述的装置，其特征在于，

所述处理模块还用于在确定所述请求资源的请求资源标识不属于所述缓存链表内的资源标识且所述缓存链表中真实缓存链表的存储空间未满时，将所述请求资源标识插入所述热点资源的链表的首端，以及将所述请求资源进行缓存。