三种数据分页方法的效率分析

三种数据分页方法的效率分析

摘要:对三种存储过程分页算法的响应速度进行比较。采用WAST1.1测试工具,对每种算法分别以5个不同级别的记录数进行测试,并记下满足查询条件的记录数首页、末页的第一个字节到达客户端的时间(即TTFB)。对于小数据量,三种算法中首页、末页的TTFB相差不大;对于大数据量,算法Ⅰ和算法Ⅱ的首页、末页的TTFB相差较大,而算法Ⅲ却相差无几。在海量数据下,算法Ⅲ是三者中效率最高的分页算法。

关键词:SQL;存储过程;分页算法;测试;效率分析

中图分类号:TP392文献标识码:B

文章编号:1004-373X(2009)10-045-03

Efficiency Analysis of Three Kinds of Data Pagination Methods

GAN Qunwen1,LIN Yingming2

(https://www.360docs.net/doc/7e7311033.html,rmation and Technology Department of

Library,Guangxi Traditional Chinese Medical

University,Nanning,530001,China;

2.Grand & Loan Office of the Education Department of Guangxi,Nanning,530021,China)

Abstract:To compare the response rates of three storage process pagination https://www.360docs.net/doc/7e7311033.html,ing the WAST1.1 test

tool,testing each algorithm with five levels′records,and taking down the Total Time to First Byte (TTFB) of first page and the last page in the records which meet the query criteria.In small data sets,there is slight difference between TTFB of the first page and the last page.In large amount data,the difference of the TTFB between the first page and the last page in algorithms I and algorithms II is big,but there is hardly any difference in algorithm III.In mass data,the algorithm III is the most efficient pagination one in the three algorithms.

Keywords:SQL;storage process;pagination

algorithm;test;efficiency analysis

0 引言

随着互联网的不断发展,Web数据库的应用越来越广泛,用户对访问Web数据库页面的效率要求也越来越高,对于大型数据模型而言,把成千上万条满足查询条件的所有记录一次性地输出到客户端是不现实的,一是浏览的页面内容过多;二是用户等待的时间过长;三是浪费服务器资源而使其负载过重。然而采用分页技术,每次只发送一个页面给用户,提高

了页面响应速度,减轻了数据库服务器的负担[1] 。因此数据分页技术是Web数据库系统开发中不可忽视的一项重要工作,现在流行的分页方法一般是检索页面大小的块区数据返回给客户端[2]。

1 三种存储过程分页技术分析

存储过程是在SQL Server数据库建立的能够完成一定操作的一组SQL语句,在https://www.360docs.net/doc/7e7311033.html,代码中调用;它执行时只需要SQL Server 对其进行一次解析、编译和优化,能够显著提高数据库驱动Web网站性能[3]。它能减少与数据库交互次数,有利于SQL语句重用[4]。三种存储过程的分页技术都是根据页面大小和页码来提取块区数据的,并把当前页推送到客户端。

(1)这种分页存储过程,是把满足查询条件的所有记录的关键字段(ID号)值保存到临时表#temptalbe,再根据临时表及数据库中的相同关键字段值(ID号),把当前页要显示、记录的相关内容提取出来。算法Ⅰ的代码如下[5-7]:

CREATE procedure page1(@PageSize int,@CurrPage int,@where_sql nvarchar(200),@key_sort nvarchar(50),@Count int Output)

AS

declare @previous int,@topnum int

select @previous=(@CurrPage-1)*@PageSize//计算显示起点

select @topnum=@CurrPage*@PageSize//计算显示终点select @Count = NULL//返回所有记录的参数

create table #indextable(iid int identity(1,1),nid int NOT NULL)//创建临时表

declare @strID nvarchar(500),@str_sql nvarchar(500)

if (ltrim(rtrim(@where_sql))' ') //把满足查询条件的

所有记录的主键ID值存到临时表

select @strID="insert into #indextable(nid) select ID from book"+" where "+@where_sql+" order by "+@key_sort+" Desc"

else

select @strID="insert into #indextable(nid) select ID from book"+" order by "+@key_sort +" Desc"

exec(@strID)

set @Count=@@ROWCOUNT//返回满足查询条件的所有记录给变量

select @str_sql="select distinct t.iid,o.ID,o.书名,o.作者,o.出版社,o.索书号from book as o,#indextable as t where

(o.ID=t.nid) and (t.iid>"+rtrim(cast(@previous as char))+" and

t.iid 对于这三种算法,在50万条记录数之内时,首页、末页的TTFB平均值相差无几, TIO时间相差不大,都能快速响应,但算法Ⅰ占用内存较大,用户可根据硬件情况选择算法。对于数据量较大(大于70万条记录数)时,以100万条记录数为例,从表4可看出,三种算法中,首页的TTFB平均值相差不大,算法Ⅲ比算法Ⅰ的响应速度提高11.73%,算法Ⅲ比算法Ⅱ的响应速度提高6.63%;末页的TTFB平均值相差较大,TIO时间相差也较大,算法Ⅲ比算法Ⅰ的响应速度提高35.05%,算法Ⅲ比算法Ⅱ的响应速度提高19.73%。同时,随着记录数不断增大,算法Ⅲ中首页、末页的TTFB平均值相差不大,TIO时间比较平稳。故对于海量数据分页查询,算法Ⅲ效率高,无疑是最佳选择,其响应速度也比其他两种算法的要好。

4 结语

在实际工作中,应根据服务器配置、网络状况、数据量大小,选择合适的算法,以实现最佳的效率。作者在一个省级课题项目《广西中医科普网服务平台建设》研发当中,采用算法Ⅲ明显提高了分页查询效率,优化了I/O性能,提高了响应速度。

该实例是在Visual Studio 2005+SQL Server 2000+C#[10]

环境下编程,在C#代码中调用存储过程[11],用Microsoft WAST1.1工具进行测试的。

参考文献

[1]崔娟,阎冰洁,熊前兴.基于ASP的数据库分页技术[J].电脑知识与技术,2006(23):6,17.

[2]王博,任涛.Web数据库分页浏览方法性能分析[J].现代电子技术,2006,29(10):68-70.

[3]陆小兵,邹丰奕.SQL Server 2000培训教程[M].北京:清华大学出版社,2002.

[4]裴海桥,陈国旗https://www.360docs.net/doc/7e7311033.html,中运用存储过程实现Web数据分页查询[J].中国科技信息,2007(16):98-100.

[5]赵松涛.SQL Server2000应用及实例集锦(中文版)[M].北京:人民邮电出版社,2002.

[6]程媛https://www.360docs.net/doc/7e7311033.html,平台下调用存储过程的方法[J].电脑开发与应用,2007(11):80.

[7]于海滨,邓小娣.用存储过程进行动态查询[J].电脑编程技巧与维护,2007(1):41-43.

[8]邓先炳.运用WAST对Web应用程序进行压力测试[J].岳阳职业技术学院学报,2008,23(3):72-74.

[9]李兵,刘淑芬.海量数据下的Web分页呈现研究[J].吉林大学学报:信息科学版,2005,25(3):517-519.

[10]孙永强,戴锋.Visual C#.NET程序设计基础[M].北京:清华大学出版社,2002.

[11]周华清,宋文琳.在C#.NET中应用存储过程[J].科技广场,2005(10):63-65.