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

• 作者: 冯凯平 冯超颖 张华 陈衡
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 直方图 代价估计 数据连接 优化 元组
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 27-29
• 分类号: TP301
• 字数: 3779字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张华	四川烹饪高等专科学校信息技术系	6	21	2.0	4.0
2	冯凯平	四川烹饪高等专科学校信息技术系	26	16	2.0	2.0
3	陈衡	四川烹饪高等专科学校信息技术系	6	18	3.0	4.0
4	冯超颖	四川烹饪高等专科学校信息技术系	5	7	1.0	2.0