2015 第八章-查询优化.ppt

* * 因此，只用于选择度较低的情况 * * * * * * * * * * * 本质上是在SC上做选择运算 * 本质上是在SC上做选择运算 * 本质上是在SC上做选择运算 * * * * * 思想：如果R和S的原组能进行连接，则它们的连接属性作为键值会在散列到具有相同索引项的bucket中。 * 思想：如果R和S的原组能进行连接，则它们的连接属性作为键值会在散列到具有相同索引项的bucket中。 * 思想：如果R和S的原组能进行连接，则它们的连接属性作为键值会在散列到具有相同索引项的bucket中。 * 思想：如果R和S的原组能进行连接，则它们的连接属性作为键值会在散列到具有相同索引项的bucket中。 * 思想：如果R和S的原组能进行连接，则它们的连接属性作为键值会在散列到具有相同索引项的bucket中。 * * 操作树中的三个操作可以放入一个流水线 * * 那么如何来衡量查询的性能？ * 当涉及到多关系进行连接时,通常在内存中尽可能多地加载某个表,而留下一块存放另一个表. * 知道了这些信息后，就可以对查询处理进行一个简单地估算。 * * * * 临时关系大小估计 一个操作的代价依赖于它的输入的大小和其他统计信息 基本统计信息 nr:关系r的元组数 br:包含关系r