多条件分页查询优化的设计方法.pdfVIP

第36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 软件技术与数据库 · 文章编号2010)02--0051--02 文献标识码tA 中田分类号。TP311 多条件分页查询优化的设计方法 李 辉，王墙波 (北京化工大学信息科学与技术学院，北京 100029) 摘 要：随着数据量的不断增加，数据库的分页查询效率成为提高数据库访问性能的重要问题。从分析影响分页查询速度的关键因素入手， 结合优化器中 SQL语句的优化原理和分页算法，通过理论推导和实验结果的分析，提出分页查询优化的设计方法。将该方法应用于实际 系统的分页框架中，取得了较好的效果。 关健词：优化器；查询优化；分页框架 DesignMethodsofMulti·conditionPagingQueryOptimization LIHui．WANGRui-bo (CollegeofInformationScienceandTechnology,BeijingUniversityofChemicalTechnology,Beijing100029) [Abstract]Withhteincreasingamountofdata，pagingqueryefficiencyofdatabasebecomesanimportantissuetoimprovehteaccessperfomrnace ofdatabase．Thispaperbeginswiht htenaalysisofkeyfactors whichimpactthespeedofpagingquery,combiningwiht hteoptimizationhteoryof SQLstatementintheoptimizeddevicenadpagingalgorithms，nadthroughhtenaalysisofhteoreticalinfersandexperimentalresults，topointout designmehtodsofpagingqueryoptimization．Itachievesgoodresultstoimplythemethod sintopagingframeworkofactual systems． [Keywords]optimizer；queryoptimization；pagingrfamework 数据库查询是数据库的核心操作。在查询中，查询优化 样一次二分搜索的开销约为lbF。如果关系 r占据 500页， 是利用查询优化器对 SQL语句进行优化 ，并使 SQL执行代 则搜索开销为[1b500]，也就是9次传输，而无索引的情况则 价最小…。文献 2【】从 SQL角度，阐述 SQL查询语句高效执 需要 500次，大大减小了I／O次数。 行方法。文献3【】介绍查询表达式优化的一般过程，在查询重 1．2 碱少 CPU的处理时间的方法 写阶段提出一种面向对象的框架，设计并实现了 “多字段间 减少计算机系统需要计算的数据，使CPU的代价降到最 关系 自动推理”等若干种优化方法。上述方法在优化查询语 低 ，对于查询分页效率来讲，主要表现在 2个方面：一是减 句上起很大作用。随着关系数据库在 B／S体系结构上的广泛 少 SQL的执行代价，因为SQL语句的一个特点是同一个查 应用，庞大的数据很难在一页显示，为了进一步提高数据量 询对象，不同SQL语言在实现方式之间的执行效率上的差 达到千万条以上的分页查询速度，寻找高效率分页方法是十 异，需要分析优化器的工作原理 ，选取最有效的SQL语句 J。 分必要的。