表 3. SCORES Table
| 列名 | 描述 |
| SID | 学生学号 |
| COURSE | 学科 |
| SCORE | 成绩 |
| … |
根据个人编程习惯的不同，要解决这个问题，通常有两种做法（访问数据库的操作用 PEAR::DB 的方式表示），参看方法 1、2。
[ 方法 1 ]对 STUDENTS, CLASSES, SCORES 三个表做联合查询，一次获取满足条件的学生信息和班级信息。PHP 算法描述如下：
$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='Math' ".
"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 算法描述如下：
$scorestr = "select distinct SID from SCORES where COURSE='Math' 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( 通常情况下，CLASSES 表的数据量较小且相对稳定 )。
