Leslee'Blog

修改日期

时间设定成2009年12月17日的命令如下：
#date -s 17/12/2009

修改时间

将系统时间设定成上午10点25分0秒的命令如下。
#date -s 10:25:00

同步biso时间
同步BIOS时钟，强制把系统时间写入CMOS，命令如下：
#clock -w

公司新配的一个本，带原装Win7的系统，花了钱的就用吧，谁想还有这么多问题。

1、先装Apache, 时不时来 timeout~~,怎么都没招，找不出原因

2、换nginx ，不知道是我没配置好，还是怎么着特别慢

3、换IIS，结果折腾好久才发现PHP不支持64位，报的错误确实 404.17 Not Found!

解决办法： 将新建的PHP应用程序池–高级属性–启动32位应用程序 的值 改为 true

查看当前HTTP连接数
ps -ef | grep http |wc -l

第 1 部分: 使用操作码缓存软件提升性能和吞吐量

http://www.ibm.com/developerworks/cn/opensource/os-php-fastapps1/index.html

第 2 部分:分析 PHP 应用程序以查找、诊断和加速运行缓慢的代码

http://www.ibm.com/developerworks/cn/opensource/os-php-fastapps2/index.html

第 3 部分: 用 Memcache 守护程序把数据缓存到内存中

http://www.ibm.com/developerworks/cn/opensource/os-php-fastapps3/index.html

王 丹丹, 高级软件工程师, IBM

2009 年 11 月 26 日

本文主要是介绍在 PHP 的编程中，如何巧用数组来降低因多层循环而引起的时间复杂度的问题。特别是当程序需要多次与数据库交互时，用此方法来优化你的代码，将会带给意想不到的效果。

通常开发人员在写程序的时候，往往是把已经设计好或者构思好的运算逻辑，直接用编程语言翻译出来。程序能顺利编译通过，那是很令人高兴的事情。如果 此时程序的运行时间还能接受，就会沉浸在写代码的成就感当中，常常在这个过程中忽略代码的优化。只有当程序运行速度受到影响时，才回过头去考虑优化的事 情。

什么是算法的时间复杂度

时 间复杂度是开发人员用来衡量应用程序算法优劣的主要因素。客观地说，算法的优劣除了和时间复杂度有关，还与空间复杂度密切相关。而随着设备硬件配置的不断 提升，对中小型应用程序来说，对算法的空间复杂度的要求也宽松了不少。不过，在当今 Web2.0 时代，对应用程序的时间复杂度却有了更高的要求。

什 么是算法的时间复杂度呢？概要来说，是指从算法中选取一个能代表算法的原操作，以原操作重复执行的次数作为算法的时间量度。影响时间复杂度的因素有两个： 一是原操作的执行时间，二是原操作因控制结构引起的执行次数。要把算法的时间复杂度降下来，降低原操作的执行次数是较为容易的方法，也是主要方法。本文所 讲述的方法，是通过巧用 PHP 的数组，降低原操作的执行次数，从而达到降低算法时间复杂度的需求，和大家分享。

算法的时间量 度记作 T(n)=O(f(n))，它表示算法中基本操作重复执行的次数是问题规模 n 的某个函数 f(n)，也就是说随着问题规模 n 的增大，算法执行时间的增长率和 f(n) 的增长率相同。多数情况下，我们把最深层循环内的语句作为原操作来讨论算法的时间复杂度，因为它的执行次数和包含它的语句的频度相同。一般情况下，对一个 问题只需选择一种基本操作来讨论算法的时间复杂度即可。有时也需要同时考虑多种基本操作。

在 Web 开发中，通常一个功能的执行时间或响应时间，不仅仅跟服务器的响应能力、处理能力有关，还涉及第三方工具的交互时间，如对数据库的链接时间和对数据进行存 取的时间。因而在选定原操作是，需要综合考虑应用程序各方面的因素，以最大影响程序执行时间的操作为原操作，来衡量算法的时间复杂度。也就是说，需要程序 员在编写代码的时候，对重要操作的执行时间能有基本的认识。

回页首

常见程序中的时间复杂度分析

我们先看一个例子，假设 Web 程序的开发语言是 PHP，后台采用 DB2 数据库，PHP 通过 PEAR::DB 数据抽象层来实现对数据库的访问。

实例

数据库中有学生表 Students（见表 1），班级表 Classes（见表 2），学生成绩表 Scores（见表 3），需要在 Web 页面中显示出本次考试数学成绩超过 90 分的同学姓名和所在班级。

表 1. Students Table

表 2. Class Table

表 3. Scores Table

根据个人编程习惯的不同，要解决这个问题，通常有两种做法（访问数据库的操作用 PEAR::DB 的方式表示），参看方法 1、2。

[ 方法 1 ]对 Students, Class, Scores 三个表做联合查询，一次获取满足条件的学生信息和班级信息。PHP 算法描述如下：
清单 1. 方法 1

 $querystr = "select distinct S.StuName as StuName,C.ClassName as ClassName ".
"from Students as S,Classes as C,Scores as R ".
"where S.SID=R.SID and S.ClassID=C.ClassID and R.Course= '数学'".
" and R.Score>90";
 $result = $db2handle->query( $querystr ); // 从数据库中获取数据
 while( $row=$result->fetchRow(DB_FETCHMODE_ASSOC){
  // 读取并显示数据
  echo "StudentName=".$row[ ' StuName ' ]."\t  ClassName=".$row[ ' ClassName ' ]."\n";
 }//Done

[ 方法 2 ]从 Scores 表中找出满足条件的学生学号，然后从 Students 表中查找学生的姓名和班级编码，最后在 Classes 表中获取班级的名称。PHP 算法描述如下：
清单 2. 方法 2

 $scorestr = "select distinct SID from Scores where Course= '数学' and Score>90";
 $scoredata = $db2handle->query( $scorestr );
 // 从数据库中获取满足条件的学生学号
 while( $score=$scoredata->fetchRow(DB_FETCHMODE_ASSOC) ){
     // 读取学生的学号，并在 Students 表中查找学生的姓名和班级编号
     $studentstr = "select StuName,ClassID from Students where SID =
                                       '".$score[ ' SID ' ]."'";
     $studata =$db2handle->query( $studentstr);
     $stu=$studata->fetchRow(DB_FETCHMODE_ASSOC) );
     // 显示学生的姓名
     echo "StudentName=".$stu[ ' StuName ' ]."\t    ";
     // 读去学生的班级编号，并在 Classes 表中查找该学生所在班级名称
    $classstr = "select ClassName from Classes where ClassID= '".$stu[ ' ClassID ' ]."'"
    $classdata = $db2handle->query( $classstr);
    $class=$classdata ->fetchRow(DB_FETCHMODE_ASSOC);
    // 显示学生的班级
    echo "ClassName=".$class[ ' ClassName ' ]."\n";
 }//end while for getting each student ' s ID. Done

对于这样的算法描述，相信大家会有似曾相识的感觉。这也是大多程序员广泛使用的算法。因为已经习惯了将思维中的算法逻辑直接译成代码，而往往没有时间和心思来斟酌算法的优劣。这里来分析一下这两种算法的时间复杂度。

因 Web 服务器读取并显示数据的时间相对较小，一般在 10ms 的数量级，而从 DB2 数据库里查询并获取数据的时间数量级会是 100ms 的数量级，并且随查询数据量的增加而增加。所以查询数据库的操作可作为量度时间复杂度的原操作，以 Students 表和 Scores 表中的数据量作为问题规模 n( 通常情况下，Class 表的数据量较小且相对稳定 )。

对于方法 1，随着问题规模 n 的增大，访问数据库的次数为常量 1。因而，时间复杂度为 T(n)=O(1)。对于方法 2，假设 Scores 表中满足条件的记录有 m 个，则原操作的执行次数为 m+1。也就是说随着数据规模 n 的增大，原操作的执行次数成线性增长。可见时间复杂度为 T(n)=O(n)。可见，方法 1 的时间复杂度低。

那么方法 1 的问题在哪里？主要因为方法 1 会增大数据库负载，也就是原操作的执行时间受问题规模 n 的影响比较大。假设 Students，Classes，Scores 的记录数分别为 X, Y, Z。那么在执行联合查询操作时，在数据库中会形成一个记录数为 X*Y*Z 的矩阵，然后在这个矩阵中查找满足条件的记录数，最后获取记录的 StuName 信息和 ClassName。这样，任何一个表中的数据增加，都会造成矩阵表中记录的成倍增加。

回页首

用数组来优化算法

主要思路 :在 所需数据中存在相对简单且数据量稳定的情况下，利用 PHP 数组 (Array) 的下标 (Index) 可以为字符串 (String) 的特点，巧妙的将数据临时存放到数组中。这样可以通过下标 (Index) 快速获取所需值，从而降低对数据库的查询次数，进而降低算法的时间复杂度。

[ 方法 3 ]从 Classes 表中获取 ClassID 和 ClassName 的对应关系存放到 ClassArray 一维数组中，从 Students 表中获取 SID 和 StuName 以及 ClassID 的对应关系存放到 StuArray 二维数组中。之后从 Scores 表中找出满足条件的学生学号，从 StuArray 数组中读取学生的姓名和班级编号，从 ClassArray 中读取班级的名称。PHP 算法描述如下：
清单 3. 方法 3

 $ClassArray = Array();
 $StuArray = Array();
 $classstr = "select ClassID,ClassName from Classes";
 $classdata = $db2handle->query( $classstr);
 while( $class=$classdata ->fetchRow(DB_FETCHMODE_ASSOC) ){
 // 生成 ClassArray 数组，下标 Index 以 ClassID 命名，对应的值为 ClassName
    $ClassArray[$class[ ' ClassID ' ]] = $class[ ' ClassName ' ];
 }//end while $ClassArray
 $stustr="select SID,StuName,ClassID from Students";
 $studata = $db2handle->query( $stustr);
 while( $stu=$studata ->fetchRow(DB_FETCHMODE_ASSOC) ){
 // 生成 StuArray 数组，下标 Index 以 SID 命名，对应的值为 StuName 和 ClassID
 $StuArray[$stu [ ' SID ' ]][ ' StuName ' ] = $stu[ ' StuName ' ];
 $StuArray[$stu [ ' SID ' ]][ ' ClassID ' ] = $stu[ ' ClassID ' ];
 }//end while $StuArray
 $scorestr = "select distinct SID from Scores where Course= '数学' and Score>90";
 $scoredata = $db2handle->query( $scorestr );
 // 从数据库中获取满足条件的学生学号
 while( $score=$scoredata->fetchRow(DB_FETCHMODE_ASSOC) ){
     // 读取学生的学号，并从 StuArray 中读取学生的姓名，从 ClassArray 中读取班级名称
 echo "StudentName=".$StuArray[ $score[ ' SID ' ] ][ ' StuName']."\t  ";
 echo "ClassName=".$ClassArray[ $StuArray[ $score[ ' SID ' ] ][ ' ClassID ' ] ]."\n";
 }//end while for getting each student ' s ID. Done

改进后方法的时间复杂度仍为 T(n)=O(1)。和方法 1 相比，方法 3 不必担心因某一个表中的记录增加而引起的数据库查询代价的成倍增加。和方法 2 相比，时间复杂度降低的同时，也没有影响算法空间复杂度。可谓一举两得。

虽 然此优化方法简单易用，但并不是说它是万能的。使用时需要考虑“度”的问题。假设 Students 表的数据量很大，那么生成 StuArray 的时候对系统内存的消耗就增加，这样算法的空间复杂度就会受到影响。另外，当数据量足够大时，影响算法执行时间的主要因素就发生了变化，需要重新选择原操 作。针对 Students 表记录数大，Classes 表记录少且稳定的情景，可以考虑用嵌套查询和数组相结合的方式，对算法进行优化。这里给出方法 4，以供参考。

[ 方法 4 ]从 Classes 表中获取 ClassID 和 ClassName 的对应关系存放到 ClassArray 一维数组中。从 Scores 表中查询满足条件的学生学号，作为查询 Students 表的查询条件，获取学生的 StuName 和 ClassID。之后从 ClassArray 中读取班级的名称。PHP 算法描述如下：
清单 4. 方法 4

 $ClassArray = Array();
 $classstr = "select ClassID,ClassName from Classes";
 $classdata = $db2handle->query( $classstr);
 while( $class=$classdata ->fetchRow(DB_FETCHMODE_ASSOC) ){
 // 生成 ClassArray 数组，下标 Index 以 ClassID 命名，对应的值为 ClassName
    $ClassArray[$class[ ' ClassID ' ]] = $class[ ' ClassName ' ];
 }//end while $ClassArray
 $stustr = "select StuName,ClassID from Students where SID in".
"(select distinct SID from Scores where Course= '数学' and Score>90)";
 $studata = $db2handle->query( $stustr);
 // 从数据库中获取满足条件的学生姓名和班级编号
 while( $stu=$studata ->fetchRow(DB_FETCHMODE_ASSOC) ){
     // 读取学生的姓名，并从 ClassArray 中读取班级名称
 echo "StudentName=".$stu [ ' StuName ' ]."\t ";
 echo "ClassName=".$ClassArray[ $stu [ ' ClassID ' ] ]."\n";
 }//end while for getting each student ' s Info. Done

回页首

总结

方 法 3 和方法 4 中引用了数组这个小技巧，巧妙地降低了算法的时间复杂度。在实际应用程序中，算法逻辑要复杂得多，对算法的优化需要综合考虑多方面的因素。需要提出的是， 本文所述的方法不仅适用于 PHP 应用程序。如果编程语言的数组支持以字符串作为下标，就可以考虑采用本文提出的方法：巧用数组的下标来降低算法的时间复杂度。对于不支持字符串做数组下标 的编程语言，可以考虑使用建立哈希表来达到同样的效果。

参考资料

• Wikipedia 上关于 算法时间复杂度理论–Computational complexity theory 的介绍，学习算法复杂度的基本理论。
• PHP 英文手册关于 数组 Array 的详细讲解，学习 PHP 的数组语法。
• PEAR 官方网站对 PEAR 和 PEAR::DB 的介绍，了解什么是 PEAR 和如何使用 PEAR::DB 进行对数据库的存取。
• Developer Works 上“DB2 SQL 精要”系列，学习 DB2 的 SQL 语法。

关于作者

		王丹丹 , IBM 中国系统与技术中心软件工程师，自从 2006 年加入 IBM，一直从事 Web 系统设计和开发工作，有五年 PHP 应用程序设计开发经验。

PR: wait… I: wait… L: wait… LD: wait… I: wait… wait… Rank: wait… Traffic: wait… Price: wait… C: wait…

看了一下，也没什么太大变动，反而最新的开发版本中1.7.2中已经加入了Cart 类，稍微有点惊喜。

总体来说CI的团队，更新稍显得慢了点，kohona反而类似的有意思的小插件经常冒出来。

PR: wait… I: wait… L: wait… LD: wait… I: wait… wait… Rank: wait… Traffic: wait… Price: wait… C: wait…

转自豆果sechen

 

自制滋补绝品——九珍荣血膏做法：
1、新核桃500g（陈的核桃仁口感差些）

2、脆枣500g（选择脆枣是因为它已经去了核，省了自己加工的诸多麻烦）

3、枸杞150g（宁夏的枸杞不错）

4、熟黑芝麻500g（超市里买的现成100g装熟芝麻，也可以自己买生的回来炒制）

5、东阿阿胶250g（建议到药店去买，我在同仁堂买的，240多一斤，千万不要图便宜买到假货）

6、当归黄酒1000ml

7、党参100g

8、黄芪100g

9、冰糖250g

10、阿胶用锤子砸碎（锤子用干净布包裹一下）

11、将阿胶放入中药粉碎机中打成粉末（您家里没这个设备可以用食品加工机的研磨杯也行，或者在药店请他们加工）

12、所有的原料都打碎成粉末，然后搅拌均匀

13、加入当归黄酒拌匀

14、用保鲜膜封口（防止蒸的时候水滴入膏体内，会影响九珍荣血膏的保质期）

15、放入蒸锅中大火蒸15分钟，然后转小火蒸1个小时。每隔20分钟取出搅拌一次。

在httpd.conf中添加
<IfModule mod_expires.c>
ExpiresActive on
ExpiresDefault “access plus 12 month”
ExpiresByType text/html “access plus 12 months”
ExpiresByType text/css “access plus 12 months”
ExpiresByType image/gif “access plus 12 months”
ExpiresByType image/jpeg “access plus 12 months”
ExpiresByType image/jpg “access plus 12 months”
ExpiresByType image/png “access plus 12 months”
ExpiresByType application/x-shockwave-flash “access plus 12 months”
ExpiresByType application/x-javascript      “access plus 12 months”
ExpiresByType video/x-flv “access plus 12 months”
</IfModule>

这两天因为 豆果美食志需要首页只显示摘要，并且要显示文章中的第一张原图，之前很少接触WP，找了老半天也没有找到合适的，找到一个，比这功能太强大，我用不到，也不需要，就看了一下，照猫画虎写了一个。不得不说WP的扩展性确实很强悍，我就在后台在线编辑，一次写完~bingo！没有错误，调整一下样式OK，完美啦。