直方图下数据连接操作代价估计应用分析.PDFVIP

计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 10 期 直方图下数据连接操作代价估计应用分析① 冯凯平, 陈 衡, 冯超颖 ( 四川烹饪高等专科学校 信息技术系, 成都 610072) 摘 要: 直方图是一种重要的数据查询工具. 在数据库操作中查询操作需要进行代价估计, 而操作代价的估计有 多种方法. 直方图估计法在所有估计法中是最容易使用和最容易维护的, 它将关系中的全部元组进行归类设桶, 对每个桶分别进行大小统计, 继而求和, 使代价统计值更接近于真实. 结合实际课题应用, 给出了将关系的连接 转换为多种直方图的方法, 以及如何利用直方图进行代价估计. 关键词: 直方图; 代价估计; 元组; 等宽; 数据连接; 查询 Application Analysis of Cost Estimation for Operation of Data Connection in Hist