改进后方法的时间复杂度仍为 T(n)=O(1)。和方法 1 相比，方法 3 不必担心因某一个表中的记录增加而引起的数据库查询代价的成倍增加。和方法 2 相比，时间复杂度降低的同时，也没有影响算法空间复杂度。可谓一举两得。
虽然此优化方法简单易用，但并不是说它是万能的。使用时需要考虑“度”的问题。假设 STUDENTS 表的数据量很大，那么生成 StuArray 的时候对系统内存的消耗就增加，这样算法的空间复杂度就会受到影响。另外，当数据量足够大时，影响算法执行时间的主要因素就发生了变化，需要重新选择原操作。针对 STUDENTS 表记录数大，CLASSES 表记录少且稳定的情景，可以考虑用嵌套查询和数组相结合的方式，对算法进行优化。这里给出方法 4，以供参考。
[ 方法 4 ]从 CLASSES 表中获取 CLASSID 和 CLASSNAME 的对应关系存放到 ClassArray 一维数组中。从 SCORES 表中查询满足条件的学生学号，作为查询 STUDENTS 表的查询条件，获取学生的 STUNAME 和 CLASSID。之后从 ClassArray 中读取班级的名称。PHP 算法描述如下：
$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='M' 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 应用程序。如果编程语言的数组支持以字符串作为下标，就可以考虑采用本文提出的方法：巧用数组的下标来降低算法的时间复杂度。对于不支持字符串做数组下标的编程语言，可以考虑使用建立哈希表来达到同样的效果。
