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) 对视图中的每个元组保留一个计