- 浏览: 331264 次
- 性别:
- 来自: 北京
博客专栏
-
高性能PHP框架Yii分析...
浏览量:83935
文章分类
最新评论
-
huxiaoyunhust:
价值观这种东西,说不好听是口号,其实是公司每天潜移默化的感染, ...
关于企业价值观的一点点感悟 -
silentime:
stef831018 写道你想多了,企业价值观就两个字:利益怎 ...
关于企业价值观的一点点感悟 -
stef831018:
你想多了,企业价值观就两个字:利益
关于企业价值观的一点点感悟 -
guoyuqiangf8:
关于企业价值观的一点点感悟 -
silentime:
mangguo 写道推荐大家去看看我写的python入门,可以 ...
python如何打印变量的类型
原文地址:http://www.phppan.com/2012/12/http-cache-algorithm/
推荐pan的博客:http://www.phppan.com
HTTP协议缓存的目标是去除许多情况下对于发送请求的需求和去除许多情况下发送完整请求的需求。以不发送请求或减少请求传输的数据量来优化整个HTTP架构,此目标的实现可以产生如下好处:
- 减少网络传输的冗余信息量
- 缓解网络瓶颈的问题
- 降低对原始服务器的请求量
- 减少了传送距离,降低了因为距离而产生的时延
缓存基本处理过程包括七个步骤。
- 接收 – 缓存从网络中读取抵达的请求报文
- 解析 – 缓存对报文进行解析,提取出URL和各种首部
- 查询 – 缓存查看是否有本地副本可用,如果没有,就获取一份副本,并保存在本地
- 新鲜度检测 – 缓存查看已缓存副本是否足够新鲜,如果不是,就询问服务器是否有任何更新
- 创建响应 – 缓存会用新的首部和已缓存主体来构建一条响应报文
- 发送 – 缓存通过网络将响应发回给客户端
- 日志 – 缓存可选地创建一个日志文件条目来描述这个事务
这里的缓存可以是本地客户端缓存,也可以是代理缓存之类的公共缓存。
HTTP缓存模型
HTTP缓存可以在不依赖服务器记住有哪些缓存拥有文档副本,而实现文档的一致。这些机制称为文档过期(document expiration)和服务器再验证(server revalidation),也可以称它们为截止模型和证实模型。
截止模型是HTTP请求中带上标记文档的过期时间,HTTP协议中使用如下两个字段标记过期时间:
- Expires字段 – 指定一个绝对的过期日期。
- Cache-control:max-age – 定义文档的最大使用期,从第一次生成文档到文档不再新鲜,无法使用为止,最大的合法生存时间(单位为s)
仅仅使用截止模型还不够,即使文档过期了,也并不意味着当前文档和原始服务器的文档不一致了。此时就到证实模型大显身手的时候了。证实模型需要询问原始服务器文档是否发生了变化。其依赖于HTTP协议的如下字段:
- If-Modified-Since字段 – 如果从指定日期之后文档被修改了,就执行请求的方法。可以与Last-modified服务器响应首部配合使用。它告诉服务器只有在客户端缓存了对象的副本后,又服务器对其进行了修改的情况下,才在回复中发送此对象。如果服务器对象没有修改,返回304 Not Modified。如果服务器修改了此对象,发送此对象,返回200 OK。如果服务器删除了些对象,返回404 Not Found。
- If-None-Match字段 – 服务器可以为文档提供特殊的标签(ETag),如果此标签与服务器的标签不一样,就会执行请求的方法。
如果服务器应答中包括一个ETag,又包括一个Last-Mofidied值,则客户端在发送请求时使用两种证实机制,并且只有当两种证实机制都满足时才会返回304 Not Modified。
缓存在新鲜度检测时,只需要计算两个值:已缓存副本的使用期和已缓存副本的新鲜生存期。
HTTP缓存使用期算法
响应的使用期是服务器发布响应(或通过证实模型再验证)之后经过的总时间。使用期包括了因特网中传输的时间,在中间节点缓存的时间,以及在本地缓存中的停留时间。
/* * age_value 当代理服务器用自己的头部去响应请求时,Age标明实体产生到现在多长时间了。 * date_value HTTP 服务器应答中的Date字段 原始服务器 * request_time 缓存的请求时间 * response_time 缓存获取应答的时间 * now 当前时间 */ apparent_age = max(0, response_time - date_value); //缓存收到响应时响应的年龄 处理时钟偏差存在时,可能为负的情况 corrected_received_age = max(apparent_age, age_value); // 容忍Age首部的错误 response_delay = response_time - request_time; // 处理网络时延,导致结果保守 corrected_initial_age = corrected_received_age + response_delay; resident_time = now - response_time; // 本地的停留时间,即收到响应到现在的时间间隔 current_age = corrected_initial_age + resident_time;
因此,完整的使用期计算算法是通过查看Date首部和Age首部来判断响应已使用的时间,再记录其在本地缓存中的停留时间就是总的使用期。除此之外,HTTP协议对时钟偏差和网络时延进行了一补偿,特别是其对网络时延的补偿,可能会重复计算已使用的时间,从而使整个算法产生保守的结果。这种保守的效果时,如果出错了,算法只会使文档看起来比实际使用期要老,并引发再验证。
HTTP缓存新鲜度算法
通过已缓存文档的使用期,根据服务器和客户端限制来计算新鲜生存期,就可以确定已缓存的文档是否新鲜。已缓存文档的使用期在前面已经介绍过了,这小节我们来看看新鲜生存期的计算。
为了确定一条响应是保鲜的(fresh)还是陈旧的(stale),我们需要将其保鲜寿命(freshness lifetime)和年龄(age)进行比较。年龄的计算见13.2.3节,本节讲解怎样计算保鲜寿命,以及判定一个响应是否已经过期。在下面的讨论中,数值可以用任何适于算术操作的形式表示。
与此相关的首部字段包括(按优先级从高到低): Cache-Control字段中“max-age”控制指令的值、Expires、Last-Modified、默认最小的生存期。用PHP代码体现如下:
/** * $heuristic 启发式过期值应不大于从那个时间开始到现在这段时间间隔的某个分数 * $Max_Age_value_set 是否存在Max_Age值 Cache-Control字段中“max-age”控制指令的值 * $Max_Age_value Max_Age值 * $Expires_value_set 是否存在Expires值 * $Expires_value Expires值 * $Date_value Date头部 * $default_cache_min_lifetime * $default_cache_max_lifetime */ function server_freshness_limit() { global $Max_Age_value_set, $Max_Age_value; global $Expires_value_set, $Expires_value; global $Date_value, $default_cache_min_lifetime, $default_cache_max_lifetime; $factor = 0.1; //典型设置为10% $heuristic = 0; // 启发式 默认为0 if ($Max_Age_value_set) { // 优先级一为 Max_Age $freshness_lifetime = $Max_Age_value; }elseif($Expires_value_set) { // 优先级二为Expires $freshness_lifetime = $Expires_value - $Date_value; }elseif($Last_Modified_value_set) { // 优先级三为Last_Modified $freshness_lifetime = (int)($factor * max(0, $Last_Modified_value - $Date_value)); $heuristic = 1; // 启发式 }else{ $freshness_lifetime = $default_cache_min_lifetime; $heuristic = 1; // 启发式 } if ($heuristic) { $freshness_lifetime = $freshness_lifetime > $default_cache_max_lifetime ? $default_cache_max_lifetime : $freshness_lifetime; $freshness_lifetime = $freshness_lifetime < $default_cache_min_lifetime ? $default_cache_min_lifetime : $freshness_lifetime; } return $freshness_lifetime; }
计算响应是否过期非常简单: response_is_fresh = (server_freshness_limit() > current_age)
以此为《HTTP权威指南》第七章读书笔记。
发表评论
-
[转]PHP的内存管理
2015-05-11 22:03 832原文出处:http://blogread.cn/it/ar ... -
《高性能PHP应用开发》读书笔记
2014-12-24 09:20 758注:只记录了一些关键点,部分知识点/内容请看到的朋友 ... -
HTTP API Design Guide(HTTP API接口设计指南)
2014-09-09 18:27 3451原文在这里:https://github.com/inte ... -
IE系列不支持圆角等CSS3属性的解决方案
2013-07-23 23:38 1228IE系列浏览器不支持CSS的圆角(border-radius ... -
【转】漫谈社区PHP 业务开发
2012-11-19 10:07 1070原文地址:http://stblog.baidu-tech.c ... -
【转】javascript中的urlencode
2012-09-20 23:04 1110原文地址:http://www.cnblo ... -
Yii分析13:Yii核心组件之AssetManager
2012-04-10 00:37 4342我们通过使用来讲解CAssetManager的使用和工 ... -
Yii分析12:Yii核心web组件之会话类CHttpSession
2012-03-06 09:44 3192CHttpSession提供session级的数据管理和配置 ... -
Yii分析11:Yii核心组件之错误处理类CErrorHandler
2012-02-24 09:57 4038类如其名,CErrorHandler在Yii中主要的功能 ... -
Yii分析10:Yii核心组件之数据库类CDbConnection
2012-02-17 09:18 8459数据库类几乎是每个PHP框架必不可少的组件之一,Yii的 ... -
Javascript面向对象之十装饰者模式-《javascript设计模式》笔记
2012-01-18 14:59 1430装饰者模式的含义是将要装饰的对象作为一个成员放在装饰者的内部, ... -
Javascript面向对象之九适配器模式-《javascript设计模式》笔记
2012-01-18 14:58 1219关于适配器模式的定义:适配器模式(有时候也称包装样式或者包装) ... -
Javascript面向对象之八门面模式-《javascript设计模式》笔记
2012-01-17 14:43 1286关于门面模式的定义:门面模式为了系统提供一个 统一的高层接口供 ... -
Javascript面向对象之七组合模式-《javascript设计模式》笔记
2012-01-17 14:42 1307关于组合模式的定义:组合模式(Composite Patter ... -
Javascript面向对象之五工厂模式-《javascript设计模式》笔记
2012-01-13 11:31 1164工厂模式和单例模式(http://blog.sina.com. ... -
Javascript面向对象之四链式调用-《javascript设计模式》笔记
2011-12-30 14:22 13351.链式调用:jquery可能是目前大家最常用到的js框架了, ... -
Javascript面向对象之三单例模式-《javascript设计模式》笔记
2011-12-30 14:21 12751.单例模式概述源自百 ... -
Javascript面向对象之二继承-《javascript设计模式》笔记
2011-12-29 10:49 11271.关于继承:百度百科对继承的解释是:继承是指一个对象直接使用 ... -
Javascript面向对象之一对象成员的定义-《javascript设计模式》笔记
2011-12-29 10:48 1641序: 刚接触javascript的时候,觉得这语言有点儿 ... -
Yii分析9:CController控制视图(Cview)的展现
2011-11-30 00:01 4823《The Definitive Guide to ...
相关推荐
缓存、缓存算法和缓存框架简介
缓存、缓存算法和缓存框架简介 - 文章 - 伯乐在线.pdf 来自http://blog.jobbole.com/30940/
缓存技术作为提高系统性能的重要手段一直是研究的热点。...本文综述了缓存替换算法的研究现状,首先介绍传统简单的缓存替换算法及其存在的局限性,而后对单级缓存算法和多级缓存算法当前最新的研究进行了介绍。
常用的缓存淘汰算法
CPU FIFO先进先出缓存算法测试,以后可改进
本程序解决的是:模拟类似计算机主、缓存的存储结构,当用户请求某个页面时,若...本程序采用随机标记算法,即在在线标记算法的基础上,对于替换页面时,采用随机从未标记的缓存项中选出一项进行替换。 代码、文档详尽
Android图片缓存算法的代码例子。用于演示几种图片缓存框架的原理与使用,包括自定义的ImageCache、Picasso、ImageLoader等等。
缓存淘汰算法之LRU
针对专题型应用中普遍存在的大数据查询的频繁性和模式固定性特点,提出一种基于模板的数据预取和缓存算法,用于加快数据查询响应速度并减轻服务器端负载压力。通过构建数据查询模板,在触发器被激发时调用模板以构建...
面消隐中z缓存算法的改进,李丽丹,, z 缓存算法是按扫描行的顺序处理一帧画面, 在由视点和扫描线所决定的扫描平面上解决消隐问题. 其基本思想是: 先把物体各面投影到屏
缓存管理是高性能路由器需要解决的技术难题之一,一个好的缓存管理算法可提高路由器的缓存资源利用率并降低分组丢失率。简要介绍了路由器中缓存管理的发展过程,列举了缓存管理一些最主流的算法,并对它们的性质、优...
基于深度学习的视频缓存算法.pdf
LRU算法是常用的缓存替代算法,文档中告诉我们如何实现LRU算法
LRU页面置换算法,最近最少使用算法,目前很常用的缓存算法
Android中Bitmap缓存池(基于2Q算法),供大一起共同分享学习。
阐述了流媒体自适应缓存管理算法的研究和实现
本算法为 C++ 实现的 LFU 缓存算法,数据结构为 2 个哈希表再加上 N 个双链表,实现了 get() 和 put() 两个操作,且所有操作的平均时间复杂度均可以控制在 O(1) 内。
*“最近最少使用算法”(LRU算法),它是将最近一段时间内最少被访问过的行淘汰出局。 *因此需要为每行设置一个计数器,LRU算法是把命中行的计数器清零,其他各行计数器加1。 *当需要替换时淘汰行计数器计数值...
z-buffer使用深度缓存数组判断出隐面信息
2Q/F: 用于Ro-RAT系统中的缓存替换算法,康剑斌,汪海山,缓存对存储系统的性能、响应速度起着至关重要的作用。本文介绍了一种用于地质勘探领域数据存储的Ro-RAT(Read Only RAID-tape-library)系统。�