直方图下数据连接操作代价估计应用分析①-计算机系统应用.pdf

计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 10 期 直方图下数据连接操作代价估计应用分析① 冯凯平, 陈 衡, 冯超颖 ( 四川烹饪高等专科学校 信息技术系, 成都 610072) 摘 要: 直方图是一种重要的数据查询工具. 在数据库操作中查询操作需要进行代价估计, 而操作代价的估计有 多种方法. 直方图估计法在所有估计法中是最容易使用和最容易维护的, 它将关系中的全部元组进行归类设桶, 对每个桶分别进行大小统计, 继而求和, 使代价统计值更接近于真实. 结合实际课题应用, 给出了将关系的连接 转换为多种直方图的方法, 以及如何利用直方图进行代价估计. 关键词: 直方图; 代价估计; 元组; 等宽; 数据连接; 查询 Application Analysis of Cost Estimation for Operation of Data Connection in Histogram FENG Kai-Ping, CHEN Heng, FENG Chao-Ying (Information Technique Department, Sichuan Higher Institute Cuisine, Chengdu 610072, China) Abstract: Histogram is a kind of important tool in data query. Cost estimation needed in query operation of database varies in methods, in which histogram is that is most convenient for use and maintenance. Histogram categorizes and sets barrels to all tuples in the relations, calculates the size respectively for each barrel, and then summarizes, thus making the price statistics closer to the real value. In application of the actual program, this research works out methods that convert the connection of the relations to a variety of histograms and ways to estimate the operation cost by using histograms. Key words: histogram; cost estimation; tuple; equal width; data connection; query 1 引言 性 X 不同取值的种类数. 作如下假设: 查询代价的估算是查询优化中一项不可缺少的工 a) 若 Y 是 R 、S 的公共属性, 且 V(R, Y) ≤V(S, Y), 作. 优化操作可从多方面进行, 包括合理的投影、选 则 R 的每个Y 都是 S 的一个Y. 择、连接、并、交、分组与聚集、消除重复等, 而各 b) 如果 Y 是R 的属性但不是S 的属性, 则V(R ∞ 种操作中所发生的代价各不相同. 其中连接操作代价 S, Y)=V(R, Y). 估计在各种操作代价估计中, 由于涉及多个关系、以 根据以上假设, 可以对 R(X, Y) ∞S(Y, Z)的大小做 及关系中元组的