查询优化代价估计中的直方图方法运用

摘要：

直方图是数据库系统中最常用的估算查询代价的一种工具,它将关系中的全部元组进行归类设桶,对每个桶分别进行大小统计,继而求和,使代价统计值更接近于真实.直方图方法在所有代价估计法中是最容易使用和最容易维护的,每一种直方图在代价估计精度上各不相同,使用中也各有其特点.结合实际课题应用,给出了将关系的连接转换为多种直方图的方法,以及如何利用直方图进行代价估计.

关键词：直方图、代价估计、数据连接、优化、元组

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：四川省高等学校重点科研项目《基于项目反应理论的试题三参数评价研究与应用》11ZA178

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：27-29