[发明专利]基于多级缓存模块的内容查询方法和装置

说明书

技术领域

本发明涉及网络通信技术领域，更具体的说是涉及一种基于多级缓存模块的内容查询方法和装置。

背景技术

本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述可包括可以探究的概念，但不一定是之前已经想到或者已经探究的概念。因此，除非在此指出，否则在本部分中描述的内容对于本申请的说明书和权利要求书而言不是现有技术，并且并不因为包括在本部分中就承认是现有技术。

随着信息通信技术的发展，网络已经成为人们日常生活不可或缺的信息交流平台。网络传播的内容从静态网页、图片转变成为多媒体(如音、视频)为主，使得大量内容需要在网络间传输。现有技术中，用户端进行内容查询(也可以称为访问)时，由路由器向对应的内容服务器获取目的内容，再将内容转发给用户端。

发明人在实施本发明创造的过程中，发现上述现有技术存在改进空间，例如在针对某些被频繁查询的内容时，能够缩短响应时间，减少网络资源开销。

发明内容

发明人在实施本发明创造过程中，对相关技术进行了研究和分析：

缓存技术提供了一种有效的方法来弥合这种资源与需求的矛盾。通过将一些内容存储在本地，使得用户直接从本地获取，可以有效地减少跨域流量，节省传输带宽，并且能够加快用户请求的响应速度。

这种缓存技术中对某些内容是否需要缓存的确定方式一般都很随机，发明人想到可以采用记录内容的被查询次数作为是否缓存的依据，即在查询次数超过预设门限时将内容进行缓存。一般来说，被查询的次数越多，就表示越热门，下一次被查询到的概率就越大。发明人发现，如果本地缓存内容较多，并且缓存的内容存储位置随机，则即使查询的是比较热门的内容，也可能需要花费很多时间，因此在缩短响应时间方面还可以有改进的空间。

有鉴于此，本发明的一方面，提供一种基于多级缓存模块的内容查询方法，所述多级缓存模块分别存储不同热度级别的内容，所述热度表示被查询概率，所述方法包括：

接收用户端查询请求，所述请求携带目的内容标识；

查询存储热度为最高级别的内容的缓存模块，若其中没有目的内容，则查询热度为次高级别的内容的缓存模块，以此类推，直到获得所述目的内容；

将所述目的内容提供给用户端。

从上述技术方案可以看出，本发明提供的方案设置多级缓存模块，分别用于存储不同热度级别的内容对象，在进行内容查询时，按照所存储内容的热度级别从高到低的顺序查询各级缓存模块，热度越高(即越热门)的内容存储位置越靠前，被查询的时间也越靠前，因此越容易被查找到。所以本发明提供的方案提高了目的内容的命中率，缩短了查询时间，提高了工作效率。

在一些实施方式中，还包括针对各级缓存模块中所存储的内容的热度预测过程，该过程包括：

统计历史信息，以时间间隔T对内容对象i进行统计，记为V₁，V₂，……，V_n-1，V_n，以V(t)分别表示[0，T)，[T，2T)，…，[(n-1)T，nT)，[nT，t)内的查询请求次数，并确定Fs＝Vs/T,s＝1,2,…,n，且以F(t)＝V(t)/(t-nT)表示相应时间段的请求频率，则内容对象i在时刻t的热度可以表示为：

A_i(t)＝αF(t)+(1-α)(F_n+F_n-1+…+F_n-k+2+F_n-k+1)

其中：

α为权值参数，且0<α<1，K为滑动窗口的宽度，即所取的时间区间T的个数。

本方案进行存储内容的热度预测，可根据预测的结果对存储的内容进行存储位置上的更新，由于用户端查询请求的动态性，所请求的内容(即目的内容)的“流行程度”往往随时间变化，本方案在接收到查询请求时进行内容热度预测并进行位置更新的方式，有利于将当前最热门的内容存储在越容易获取的位置，进一步提高了目的内容的命中率。

优选的，在上述方案中，还包括：

依据上述热度预测过程得到的各缓存模块中各内容对象的热度，更新各内容对象的存储位置。

优选的，上述方案中，所述热度预测过程在接收到用户端查询请求时启动。

优选的，上述方案中，在接收用户端查询请求后，进行解析确定业务类型，所述将所述目的内容提供给用户端为：将所述目的内容按照所述业务类型封装后发送给用户端。