分页计数的优化

在web应用中最常见的信息列表，我们都会用到分页，但怎么样的方式才是最优化的呢？
通过为了分页我们查列表前要计算总行数，这样才能知道分几页。
比如说一个列表结果是126行，如果一页20行的话那么分7页，对吧。
我们的代码经理是这样的：
计算总行数：select count(*) from tablename where …..
查询列表select * from tablename where … limit…
我们看这种方式再没有任何优化的方式下这样第个列表都是再次查询。
首先我们假设数据更新频率不是很高的情况下，我们点第1页，第2页 。。。第n页 其实第一句sql得到的都是同一个结果，这样是不是后面都在做重复工作呢。那我们第1页得到结果数后是不是可以将结果一下传递下去就行了。
例如我们分页链接第2页是这样的 list.php?page=2&count=126
在程序上加一个判断：
if ($_GET['count']) {
$count = $_GET['count'];
} else {
$count =select count(*) from tablename where …..
}
这样优化以后如果我们只有第一页才计算总数，后面的页数都不用了，这样是不是就可以提升了效率。
还有这么种情况，也就是在模糊查询的情况下，我们有一个应用，我估计大部分查询结果数小于20，也就是都只有一页结果，那么如果都去计算总数是没有必要的，而且模糊查询效率也比较低。所以我突然想到跳出原来的思维，为什么一定要先计算总行数，再取列表呢？
其实完全可以先查询列表，如果列表结果数=20，那么我们再查询总行数，因为小于20的话，其实只有一页。总行数就等于查出来的列表结果数。
伪代码为：
if ($_GET['page']<2) {
$list = select * from tablename where … limit 0,20  第一页时直接查询前20条
if (count($list)=20) {
$count =select count(*) from tablename where …..
} else {
$count =count($list);
}
} else {
$count = $_GET['count'];
$list = select * from tablename where … limit page-1*20,page-1*20+20
}
以上代码可能比较难看懂，主要明白思路，自己去写就行了。当然还有一种可以直接不才计算总行数，通过当前列表结果是否=20来决定是否显示下一页链接。其实方向有很多种，我说的只是一种思路。其实很多时候关键看思路，并不是优化一定要用什么很厉害的技术。多思考才有益进步。