未找到相关数据
估算查询结果大小的直方图方法之研究
被引：29
作者：
吴胜利
机构：
[1] 中国科学院软件研究所
来源：
关键词：
数据库系统;
查询优化;
查询代价的估算;
直方图;
D O I：
暂无
中图分类号：
TP311.56 [];
学科分类号：
摘要：
直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法．从实用的观点来看，过去已提出的一些直方图方法有局限性，主要是它们不能保证估算值的准确程度．本文将提出两种新的直方图方法，它们不仅使用方便，而且可以保证所有的估算值均在给定的误差范围内．此外，本文还探讨了不同的数据分布对直方图的影响，通过运用一些重要的参数刻画数据分布，用以帮助生成效果较佳的直方图．
引用
收藏
页数：5
相关论文