急！求优化分页存储过程
该存储过程该如何优化，才能保证查询1000000条数据能在10秒完成。（此存储过程是个通用的分页存储过程）
ALTER procedure [dbo].[usp_fPage]
( 
@tblName     nvarchar(4000),         ----要显示的表或多个表的连接
@fldName     nvarchar(4000) = '*',   ----要显示的字段列表
@pageSize    int = 10, ----每页显示的记录个数
@page        int = 1, ----当前页码
@pageCount    int = 1 output, ----查询结果分页后的总页数
@Counts    int = 1 output,          ----查询到的记录数
@fldSort    nvarchar(4000),   ----排序字段列表或条件
@Sort        bit = 0,        ----排序方法，0为升序，1为降序(如果是多字段排列Sort指代最后一个排序字段的排列顺序(最后一个排序字段不加排序标记)--程序传参如：' SortA Asc,SortB Desc,SortC ')
@strCondition    nvarchar(4000) ,    ----查询条件,不需where
@ID        nvarchar(4000),        ----主表的主键
@Dist                 bit = 0           ----是否添加查询字段的 DISTINCT 默认0不添加/1添加
)
 
AS
 
SET NOCOUNT ON  --设置不返回计数

Declare @sqlTmp nvarchar(1000)        ----存放动态生成的SQL语句
Declare @strTmp nvarchar(1000)        ----存放取得查询结果总数的查询语句
Declare @strID     nvarchar(1000)        ----存放取得查询开头或结尾ID的查询语句
 
Declare @strSortType nvarchar(10)    ----数据排序规则A
Declare @strFSortType nvarchar(10)    ----数据排序规则B
 
Declare @SqlSelect nvarchar(50)         ----对含有DISTINCT的查询进行SQL构造
Declare @SqlCounts nvarchar(50)          ----对含有DISTINCT的总数查询进行SQL构造

--判断列是否传入
if @fldName is null or @fldName=''
begin
set @fldName='*'
end
 
if @Dist  = 0
begin
    set @SqlSelect = 'Select '
    set @SqlCounts = 'Count(*)'
end
else
begin
    set @SqlSelect = 'Select Distinct '
    set @SqlCounts = 'Count(DISTINCT '+@ID+')'
end
--排序列(如果没有传入排序列，默认按主键排序）
if @fldSort is null or @fldSort=''
begin
set @fldSort=@ID
end
--排序方式
if @Sort=0
begin
    set @strFSortType=' ASC '
    set @strSortType=' DESC '
end
else
begin
    set @strFSortType=' DESC '
    set @strSortType=' ASC '
end

--------生成查询语句--------
--此处@strTmp为取得查询结果数量的语句
if @strCondition is null or @strCondition=''     --没有设置显示条件
begin
    set @sqlTmp = @SqlSelect+ @fldName + ' FROM ' + @tblName
    set @strTmp = @SqlSelect