SQL分页算法

sql分页算法的写法参考了 金鱼 的博客

http://www.cnblogs.com/morningwang/archive/2009/01/02/1367277.html

我在sqlserver2005数据库表中插入128W条数据进行测试

表结构

CREATE TABLE [dbo].[tbuser](
[id] [int] IDENTITY(1,1) NOT NULL,
[name] [varchar](50) NULL,
[sex] [varchar](50) NULL,
[age] [int] NULL,
[birthday] [varchar](50) NULL,
[psd] [varchar](50) NULL
) ON [PRIMARY]

方法一/
select top 200 *
from tbuser
where id not in
(
    select top (200*(90-1)) id
from tbuser
order by id
)
order by id
///方法二
select top 200 *
from tbuser
where id>(
select isNULL(max(id),0)
from  (
select top(200*(90-1)) id
from tbuser
order by id 
)A
)
order by id


方法三
select top 200 *
from
(
select row_number() over(order by id) as rownumber,*
from tbuser 
)A
where rownumber>(200*(90-1))
order by id--此行是我加上去的，如果不加上去则id不连续

结果发现查询效率跟金鱼博客描述的不一样：

金鱼博客描述：

其它的方案：如果没有主键，可以用临时表，也可以用方案三做，但是效率会低。
建议优化的时候，加上主键和索引，查询效率会提高。

通过SQL 查询分析器，显示比较：我的结论是:
分页方案二：(利用ID大于多少和SELECT TOP分页）效率最高，需要拼接SQL语句
分页方案一：(利用Not In和SELECT TOP分页)   效率次之，需要拼接SQL语句
分页方案三：(利用SQL的游标存储过程分页)    效率最差，但是最为通用

而我测试的结果却是：

方法一：2秒

方法二：10秒

方法三：1秒

把id设置成主键后结果：

方法一：0秒

方法二：0秒

方法三：0秒

疑问：

方法二为什么会慢那么多，id没设置主键导致的么？

方法三据分析不是应该最慢吗，但测试结果却最快，是何原因？