计算选择查询的成本

时间:2018-07-12 19:09:10

标签: sql database

这来自教科书数据库管理系统问题15.4

问题: 您将获得以下信息: 高管具有ename,title,dname和address属性;都是字符串 相同长度的字段。 ename属性是候选键。 该关系包含10,000页。 有10个缓冲页。

请考虑以下查询: 选择E.title,E.ename from Executives E WHERE E.title ='CFO'

假定标题上的聚簇B +树索引可用(唯一索引)。 最佳计划的成本是多少?

教科书答案:

最佳方案,即B +树搜索,将涉及使用B + 树中找到第一个标题索引,使得title =“ CFO”,cost =2。然后,到期 到索引的聚类,可以从中扫描关系页面 索引的参考,费用= 10000 * 10%+ 2500 * 10%(扫描索引) = 1000 + 250 + 2 = 1252(总费用)

我: 所以我不明白2500的来源。 我的理解是,第一个成本是试图找到2的叶子节点 那么我们需要扫描叶子节点拥有的页面数为1000 那么我就不要犹豫,2500 x 10%的最终成本是多少,以及2500的来源。

谢谢!

0 个答案:

没有答案