用的aspnetpager分页存储过程，20000行，速度慢？而且无法 Sort?该如何解决

用的aspnetpager分页存储过程，20000行，速度慢？而且无法 Sort?
选择某一城市下，某一种类   ，在某种排序下的   商家列表
总攻有20000行数据
每页     20行

create   procedure   GetShopsByCity                                                                                                                                                
  (
    @Type   tinyint,
    @CityId   smallint,
    @SortId   int,
    @pageindex   int,                                                                                                                                                            
  @pagesize   int                                                                                                                                          
)                                                                                                                                                
as
                                                                                                                                                                     
set   nocount   on