OODB中连接类视图的物化和增量保持系统研究.pdfVIP

计算机科学2000.10.增刊 OODB 中连接类视图的物化和增鱼W * Based-loinViewsMaterializationandMaintenancewithinOODB 孟 加，冯 . 洪晓光 “ (济南大学 济南250002)(山东大学 济南250100)= AisaractInthispaper,wepresentamodelthatfacilitatesbased-joinviewsmaintenancewithino衍ect- orientdedatabase.Wediscussviewsderivedfrommulti-baseclasses衍joiningandtheirincremental ~ update,。~ ofalgorithmsaredevelo间 tomaintainviewincrementally. KeywordsBased-join,Views,Maintainincrementally 出了优化计算算法，大大降低了姗t保持的计 I 介绍 算复杂性。 视图一般是由存在的教据库根据某些约束 2 相关工作 条件导出的虚拟教据，而为了后续查询的方便， 它可以被物化井以此对查询进行优化.因此从 关于面向对象的视图物化和增.保持已有 数据库完整性约束到持续查询等诸多领域.这 很多的研究G-)3 ，文3〔]通过给出一种橄指模式 一技术都必不可少.OODB中视图的物化方式 并以此提出由一个类派生出的视圈类的物化和 和保持的困难性和复杂性直接依筱于数据模 增t保持方法，具体就是把实际存在的类和导 式.现在在关系棋式中已有比较成熟的模式存 出的类分成为墓类和兄弟类两种。每个燕类都 在C[X，但对于嵌套关系和面向对象教据模式仍 带有一个修改表，用来记录播要反映在相关视 有大t工作要傲。 图中的修改对象，兄弟类的对象一般是由荃类 在OODB中诬过对象标识和虚拟数据的 对象的指针指向的.在一定的时间段后对视图 引用，可以正确地执行视图机制.任何通过视图 的指针进行一次集合更新操作，而不是随时进 的更新操作都不是直接更新，因为真实数据通 行更新，这就是所谓的延遇更新.除此以外，此 过指针来存取，井且由于役有副本，所以不会出 棋式还支持一般对象的核心按念，冀继承方式 现效据的不一致性.文3〔〕提出了一种延迟更新 采用宪全继承，即在一对象object都有一个对 的数据模式，但它只踌及到由单个类导出的视 象标识。盆，它存在于某个类C中，被记为Oia 图成者说在这种情况下视图是某个存在类的子 任编 ‘)c，L~ c()衷示类C中对象的集 类。而对于由两十或多个类通过连接操作得到 合，而14.6-(C)则表示类C的行为，但透查娜 的由等价包集合组成的视图模式则不论在数据 属于C的局部范璐，根据绪承关系，我们对类C 棋式表达上还是在增S保持方法上都更复杂和 还有下列等式: 更难以操作本·文中，我们借助于文3〔〕的数据 W-=(C)-L6ra_(C)+名i_tW,A_(Cr;) 模式概念，提出了适合于两个或多个类由连接 W.一。C)-L- (C)+公、，‘川‘-(c)‘ 操作导出视图的数据模式，井以此为墓础提出 了这一类视图的物化和增t保持方法，同时提 W-}(C)=L}}(C)+Z_;iW,;-(Ct;) 盆 加 实脸师.主要从攀计抹机徽学和电化教学工作. .332. 亩不.一 一一{ 其中C，为C的超类，C、为C的子类。一个 wangl “M口)o2(21.Cl.C2)o3(19.C1. Cof3()o4(25.C2C4，o4(22.CIX3.o5(21. OODB由很多类组成，不同的类有不同的结构 和特性.在这些类的上层构造一个泛类J，它的