数据查询时，查询速度和查询次数的比较

其实我也不知道标题是不是应该这样写，因为想不到更好的标题了。

问题的来源是：
比如页面上有一个列表项是来自数据库。列表页上每页列出十项数据，有分页，还有“总共xx条”的显示项。

现在有两种数据查询方式：

一种是，select * from table;将所有的数据都查询出来，统计返回多少行的数据，将这个数据显示在“总共xx条”这里，然后再从得到的数据里面截取用户要求的第n页数据。

我看到有几个软件是这么写的。（php的），我觉得这样是少了查询次数，但是查询速度会不好吧，犹其是数据量很大的时候，要是数据库在远程就更死翘翘了。

另一种是用两个语句，先用select count('id') from table 得到总共的数据条数，显示在“总共xx条”，然后用select * from table where page = n;查询出用户要求显示的第n页数据。
我觉得这个方法会好点，查询会快点。但是问题是，如果页面上有很多查询项，比如dz的帖子列表项，有那么多用户，每个用户的用户信息，每个用户的权限，每个用户发的帖子，等等，这些都不在同一个表里，难道都是分多次分别查询的吗？

求解答，平时要不要尽量查询少点信息，但是可以多查几次，这样好不好。