证到了 >
产品资讯 >
> CDN缓存_从分析CDN许可证办理了解CDN缓存
CDN缓存_从分析CDN许可证办理了解CDN缓存
上传日期：2019-07-03 13:37
文章来源：
CDN缓存定长分块将文件切分为大小相同的块，变长分块、变长算法是基于影片文件越靠后的部分被访问的概率越低的推断，将文件按照首尾位置分块，各块大小按指数递增。 但以上定长与变长分块均忽略了两点：影片文件会存在一些“热点片段”而这些热点片段并不均处于影片首部；同一影片内“热点片段”的热度会随着时间不断改变，不同影片的热度也随时间不断变化。需设计良好的算法自适应影片热点的不同位置与变化，更多相关知识：
http://www.zhengdaole.com/。
由于不同系统的数据访问模式不尽相同，同一种缓存策略难以在各种数据访问模式下均取得满意性能，研究人员提出不同CDN缓存策略以适应不同需求。缓存策略可分为以下几类。基于访问时间：此类算法按各缓存项的被访问时间来组织缓存队列，决定替换对象。如LRU。LRU是一种应用广泛的缓存算法。该算法维护一个缓存项队列，队列中的缓存项按每项的最后被访问时间排序。
当缓存空间已满时，将处于队尾，即删除最后一次被访问时间距现在最久的项，将新的区段放入队列首部。 但LRU算法仅维护了CDN缓存块的访问时间信息，没有考虑被访问频率等因素，在某些访问模式下无法获得理想命中率。例如对于VoD系统，在没有VCR操作的情况下，数据被由前至后顺序访问，已访问过的数据不会被再次访问。所以LRU算法将最新被访问的数据最后被替换不适用于VoD系统，如果开展IDC业务，需要了解数据中心设计。
基于访问频率：此类算法用缓存项的被访问频率来组织CDN缓存。如 LFU、LRU-2、2Q、LIRS。其中： LFU（Least Frequently Used）按每个缓存块的被访问频率将缓存中的各块排序，当缓存空间已满时，替换掉缓存队列中访问频率最低的一项。与LRU的缺点类似，LFU仅维护各项的被访问频率信息，对于某缓存项，如果该项在过去有着极高的访问频率而最近访问频率较低，当CDN缓存空间已满时该项很难被从缓存中替换出来，进而导致命中率下降。
LRU-2算法记录下每个缓存页面最后两次被访问的时间。替换页面时替换掉倒数第二次访问时间距现在最久的一项。 在 IRM访问模式下，LRU-2有着最好的预期命中率，由于LRU-2算法要维护一个优先级队列，因此该算法复杂度为logN（N为缓存队列中缓存项的数量）。
免责声明：网站内涉及到图片及相关文字如涉及到侵权，请及时联系我们处理
