5查询处理及优化精选.ppt

增量的物化视图维护 投影运算视图：物化视图v = ΠA( r ) 对投影视图v = ΠA( r ) 中的每个元组保留一个计数，记录该元组由r中的多少个元组投影得到的。 当把元组集ir插入到关系r中时，对ir中的每个元组t，做以下操作：令t.A表示t在属性A上的投影，如果元组( t.A )已经在物化视图中存在，就对其中存储的计数加1；如果没有，就将元组( t.A )加入到物化视图中去，同时令其计数值为1。 当从关系r中删除一个元组集dr时，对dr中的每个元组t，做以下操作：在物化视图中找到元组( t.A )，然后对其中存储的计数减1；如果计数变为0，则从物化视图中删除元组( t.A )。 增量的物化视图维护 聚集运算视图： 物化视图v = AG count(B)(r) 当把元组集ir插入到关系r中时，对ir中的每个元组t，做以下操作：在物化视图中查找组t.A，如果找不到，则将( t.A, 1 )加入到物化视图中；如果存在组t.A，则对该组的计数加1。 当从关系r中删除一个元组集dr时，对dr中的每个元组t，做以下操作：在物化视图中找到组t.A，然后对该组的计数值减1；如果计数变为0，则从物化视图中删除组t.A。 增量的物化视图维护 聚集运算视图： 物化视图v = AG sum(B)(r) 对视图中的每个元组保留一个计数，记录该组包括r中的多少个元组，即该聚集值是由r中的多少个元组的B值求和得到的。 当把元组集ir插入到关系r中时，对ir中的每个元组t，做以下操作：在物化视图中查找组t.A，如果找不到，则将( t.A, t.B )加入到物化视图中；如果存在组t.A，则将t.B的值加到该组的聚集值上，并对该组的计数加1。 当从关系r中删除一个元组集dr时，对dr中的每个元组t，做以下操作：在物化视图中找到组t.A，然后将该组的聚集值减去t.B的值，同时也要对该组的计数减1，如果计数变为0，则从物化视图中删除组t.A。 增量的物化视图维护 聚集运算视图： 物化视图v = AG avg(B)(r) 当插入和删除时不可能直接对平均值进行更新，因为平均值不仅依赖于原值和插入/删除的元组，而且还依赖于该组的元组数。 增量维护的方法：用以前所述的方法维护sum和count聚集值，然后用总和除以计数来得到平均值。 物化视图v = AG min(B)(r) 对关系r上的插入操作的处理很容易。 对关系r上的删除操作，视图的增量维护更复杂一些。如果从关系r中删除了某个组的对应最小值的那个元组，就必须察看关系r中同组的其他元组，从而找到新的最小值。 增量的物化视图维护 其他运算的视图 物化视图v = r∩ s 当插入一个元组到关系r中时，检查它是否在关系s中，如果是，就将它加入到v中。从关系r中删除一个元组时，如果它在交集合中存在，就将其从交集中删除。 其他的集合操作，并和差，可采用相似的方法进行处理。 物化视图v = r]x[s 外连接的处理与连接的处理类似，只是有几个特别的工作要做。对于在关系r上的删除，必须处理s中不再同r中任何元组相匹配的元组；对于在关系r上的插入，必须处理s中的原先不与r中任何元组相匹配的元组。 增量的物化视图维护 基于表达式的视图 对于基于表达式的视图的增量维护，可以从最小的子表达式开始，推导出用于计算每一个子表达式的增量变化的表达式。 例如，对于物化视图E1 E2，当插入元组集ir到关系r中时，假设关系r只用在E1中，并假设要插入到E1中的元组集由表达式D1给出，则表达式D1 E2给出了要插入到E1 E2中的元组集。 查询优化和物化视图 物化视图为查询优化提供了更多的选择 重写查询以利用物化视图 假设用户提交了一个查询r s t，又假设有物化视图v = r s可用，与直接优化用户所提交的查询相比，将该查询重写为v t也许可以提供更有效的查询计划。 将使用物化视图的地方替换成它的定义 假设用户提交了一个查询σA=10( v ),又假设有物化视图v = r s可用，但其上没有任何索引，而关系s在公共属性B上有索引，关系r在属性A上有索引。对该查询的最好的执行计划可能是将v替换成r s，运行执行计划σA=10(r) s，这样可分别使用r.A和s.B上的索引使选择和连接操作得到高效的执行。而直接在v上执行选择操作可能需要对v执行一次完全扫描，执行代价可能会更高。 物化视图的选择 物化视图选择：决定应选择哪