复用基表连接的物化视图维护方法研究.pdfVIP

计算机科学2004V01．31№．10(增刊) 复用基表连接的物化视图维护方法¨ MethodofMaterialIzedVlews MaintenanceReuseBase by RelationsJoin 匡天祺1薛永生2张伟1翁伟2 (厦门大学软件学院1厦门大学计算机科学系2厦门361005) Absh鼍ctThemethodolincrementalmaintenancethe data fromthelast theda． compute8chanEedonly update，so taandthetime{oris andthe ofdata were Iess warehouse通affected algorlthms update perform8nce 1ittle．T订any inthis materializedviewsindatawarehou3easa proposed．Thealgor“hmpaperregar如a11 update parts int。ger，n thebaserelationshthe．rdenIlitionarmdennesthemasmediumviewsandsearchesthe these sameDartsbetween mediumviewsanddefinesthemas viewsandsavetheminthedata the viewscan warehouse，so au】ciliary au“liary bertu8edbetweenmatermlizedvle。w3andthe 18 update8peed—up． 。I(亡vwol诅sViewmaintenance，Materialbmdview，Basenlationsioh．Datawarehou8e 数据仓库中庞大的数据量和应用在数据仓库上 就可以复用这些视图。从而减少总的更新时间。 的OLAP查询的复杂性，使得OLAP处理通常要花RBRJ算法可以达到完全一致性，在强一致性下的 很长时间，有时这个时间是不可接受的。物化视图是 性能会更好。 提高数据仓库性能的有效手段。物化视图是事先计 1一致性概念 算好的聚集数据或在0LAP中经常使用的数据，并 把这些数据保存在数据仓库中。但是，数据仓库的数 一致性指的是数据仓库的数据内容与数据源的 据具有随时间增加的属性，需要保持这些物化视图 数据内容的相同程度。这里用”s表示数据仓库中 的数据与数据源数据的一致性。保持这种一致性通 的数据状态，V(tcJ，，)表示物化视图y在数据仓库状 常有两种方式：重新计算方式和增量计算方式。萤新 态为哪时的内容。数据仓库的数据源假设为”个， 计算方式更新时间长，占用资源多，使数据仓库的性 则数据源状态q是一个一元向量，其中每一元表示 能急剧