首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的关系数据库查询优化方法
引用本文:伍军云,徐少平,林振荣,王炜立. 一种新的关系数据库查询优化方法[J]. 计算机与现代化, 2006, 0(7): 33-35
作者姓名:伍军云  徐少平  林振荣  王炜立
作者单位:南昌大学信息工程学院计算机科学与技术系,江西,南昌,330029;南昌大学信息工程学院计算机科学与技术系,江西,南昌,330029;南昌大学信息工程学院计算机科学与技术系,江西,南昌,330029;南昌大学信息工程学院计算机科学与技术系,江西,南昌,330029
摘    要:现代关系数据库查询优化器通常根据查询代价评估不同查询计划的执行效率,对查询计划中产生的中间结果集的错误预测是造成优化器效率低下的主要原因。为了解决这个问题,本文介绍一种新的SPS(Statistics Predict Set)查询优化方法。该方法能够有效地解决这方面的问题。

关 键 词:关系数据库  查询处理
文章编号:1006-2475(2006)07-0033-03
收稿时间:2005-07-12
修稿时间:2005-07-12

A New Query Processing Optimization Algorithm Based on Statistic
WU Jun-yun,XU Shao-ping,LIN Zhen-rong,WANG Wei-li. A New Query Processing Optimization Algorithm Based on Statistic[J]. Computer and Modernization, 2006, 0(7): 33-35
Authors:WU Jun-yun  XU Shao-ping  LIN Zhen-rong  WANG Wei-li
Affiliation:Department of Computer Science and Technology, School of Information Engineering, Nanchang University, Nanehang 3313029, China
Abstract:Modem optimizers generally explore many altemative query plans in a cost-based manner. The eo6t estimation for a plan depends on several factors, among these factors, the intermediate-result size estimation is the main source of low efficiency during optimization. To address this limitation, this thesis introduces the concept of SPS, which are statistics built on query expressions. SP directly and accurately models intermediate results in a query execution plan, and therefore avoid error-prone simplifying assumptions during cardinality estimation.
Keywords:relational datahase   query proessing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号