php面试准备.docVIP

php面试准备 php缓存技术： PHP的数据缓存包括针对数据库数据进行缓存和针对PHP模板数据进行缓存。 针对数据库数据进行缓存的工具有memcache等。 针对PHP模板数据进行缓存的工具主要有smarty等。 数据缓存：数据库查询PHP缓存机制，每次访问页面的时候,都会先检测相应的缓存数据是否存在，如果不存在，就连接数据库，得到数据，并把查询结果序列化后保存到文件中，以后同样的查询结果就直接从缓存表或文件中获得。页面缓存：每次访问页面的时候，都会先检测相应的缓存页面文件是否存在，如果不存在，就连接数据库，得到数据，显示页面并同时生成缓存页面文件。最常见的3种方式是：l????????时间触发缓存（过期的时间戳）l????????内容改变触发缓存（发现数据改变后，相应地更新缓存）l????????人工触发缓存（人工的方式告知系统信息超期并且强制产生新的缓存）附：Smarty提供的页面缓存功能：require(Smarty.class.php);?$smarty?=?new?Smarty;?$smarty-caching?=?true;?if(!$smarty-is_cached(index.tpl))?{?????//?No?cache?available,?do?variable?assignments?here.?????$contents?=?get_database_contents();?????$smarty-assign($contents);?}?$smarty-display(index.tpl);?//冒泡排序:第一圈可以找到最大的 ，放到最后 ? ? public function bubble_sort($arr) ? ? { ? ? ? ? $count = count($arr); ? ? ? ? if($count = 0) return false; ? ? ? ? ? for($i=0;$i$count-1;$i++) ? ? ? ? { ? ? ? ? ? ? for($j=0;$j$count-1-$i;$j++) ? ? ? ? ? ? { ? ? ? ? ? ? ? ? if($arr[$j]$arr[$j+1]){ ? ? ? ? ? ? ? ? ? ? $tmp = $arr[$j]; ? ? ? ? ? ? ? ? ? ? $arr[$j] = $arr[$j+1]; ? ? ? ? ? ? ? ? ? ? $arr[$j+1] =$tmp; ? ? ? ? ? ? ? ? } ? ? ? ? ? ? } ? ? ? ? } ? ? ? ? return $arr; ? ? } ? ? ? //快速排序 ? ? public function quick_sort($arr) ? ? { ? ? ? ? $size = count($arr); ? ? ? ? if($size 1){ ? ? ? ? ? ? $k = $arr[0]; ? ? ? ? ? ? $x = array(); ? ? ? ? ? ? $y = array(); ? ? ? ? ? ? for($i=1;$i$size;$i++) ? ? ? ? ? ? { ? ? ? ? ? ? ? ? if($arr[$i] = $k){ ? ? ? ? ? ? ? ? ? ? $x[] = $arr[$i]; ? ? ? ? ? ? ? ? }else{ ? ? ? ? ? ? ? ? ? ? $y[] = $arr[$i]; ? ? ? ? ? ? ? ? } ? ? ? ? ? ? } ? ? ? ? ? ? $x = $this-quick_sort($x); ? ? ? ? ? ? $y = $this-quick_sort($y); ? ? ? ? ? ? return array_merge($x,array($k),$y); ? ? ? ? }else{ ? ? ? ? ? ? return $arr; ? ? ? ? } ? ? } ? ? ? //顺序查找：找到关键字所在位置，找到返回下标，未找到返回-1 ? ? public function order_search($arr,$k) ? ? { ? ? ? ? for($i=0;$icount($arr);$i++) div= ? ? ? ? { ? ? ? ? ? ? if($arr[$i] == $k){ ? ? ? ? ? ? ? ? break; ? ? ? ? ? ? } ? ? ? ? } ? ? ? ? if($icount($arr)){ div= ? ? ? ? ? ? ret