如果被请求的数据不在列表中,它将被提取到缓存中,跃至第一位的同时,其他内容的位置顺次拉后一位,排在最后一位的内容将被淘汰。
例如,假设有1、2、3、4、5共5个内容,底层服务器只够容纳3个内容,初始时为1、2、3这3个内容,更多相关知识:http://www.yanhuangzixun.com/。
第一个用户请求内容2,内容2在服务器中存在,内容次序改为2、1、3;第二个用户请求内容4,内容4在缓存中不存在,缓存向高级服务器拉取内容4,并将内容4提至第一位,次序变为4、2、1,原来的内容3将被淘汰,如果还开展呼叫中心业务,需要办理呼叫中心许可证。
“最近最少使用”CDN算法遵循这样的一个原则:最近被访问的内容在未来访问的几率增大,于是才出现了经典的“最近最少使用”算法。“最近最少使用”算法的提出是显然的,它基于内容访问热度来对内容进行取舍,留下访问次数多的,剔除访问次数少的,这符合多数人的设想。
因此,从这种角度上来看,这种算法的效率很低,需要对其进行改进。
“最近最少使用”CDN算法的变种 “最近最少使用”算法的一个最大缺陷是将最近访问的内容的次序直接提至第1位,这是不合理的,因为最近被使用的内容不一定是最受欢迎的,提至第1位的做法略为不妥。
于是,从这个角度出发,可以对该CDN算法进行一些改进,因此产生出了“最近最少使用”算法的变种。 在“最近最少使用”算法中,每当用户访问一个内容时,该内容的次序提至第1位,而在该算法的变种中,被访问的内容的次序将不再被提至第1位而是被提至第J位,排在第J位之后的内容次序依次增加,末位遭到替换。
在“最近最少使用”算法中,原来第 7 位的内容由于最近依次被访问导致它被提至第1位,但是该内容有可能在未来一段时间内不被访问,因此,对其作出这样的改动:该内容提升J位(J=3),从而降低因为它不被访问而占用首位资源造成的低效率。
这样做可在某种程度上提升“最近最少使用”CDN算法的效率,毕竟这使得“最近最少使用” 算法不再那么紧张,在内容排序上有了一定舒缓的空间,最近依次被访问的内容有了更多的上升空间,其他未被访问的内容也有更多变化的可能。
“最少频率使用(LFU)” CDN算法 在“最近最少使用”算法及其变种中,最近访问的时间是考虑的重要因素。而“最少频率使用”算法从频率上出发,按照内容访问频率对内容进行排序,这比单纯地考虑访问时间要合理得多,毕竟,访问频率才是能够反映内容热度的一个重要的标准。