一种面向对象数据库继承层次索引配置方法.pdfVIP

2010 牢第 19增第 8 期 计算机系统应用 -种面向对象数据库继承层次索引配置方法① 刘彦字 1 章杰鑫 2 陈晓辉 1 (1.桂林理工大学信息科学与工程学院广丽桂林 541004) 2.广西经济管理干部学院图书馆广西南宁 530007) 摘 8号: 如何平衡面向对象数据库(0008)索引的检索性能、维护升铺、实现复杂皮已经成为幽个影响。008 性能的关键问题。提出一种 OOOB 继承层次索引配置方法。通过开销模型评估各种索引配置的检索开 销、存储升铺、更新开销，根据数据库真实使用情况选择最优索引配置。通过实栓，栓证这种方法的 准确性，并且问其他，常见索引策略作对比。结果表明该方法可以为 OOOB 提供性能最优的索引方案。 关键询: 涌向对象数据库;继承层次索引;索引配置;开销模型 Approach for Index Configuration of Inheritance Hierarchy in Object-Oriented Database LIU Yi棚.Yul, ZHANG Jie在m2，。而NXiao刑uil (1.College ofInfonnation Science and Engin优riI毡， Guilin University ofTechnology, Guilin 541004, China; 2.Libra巧~Guan萨i Economic Management Cadre Colleges, Nanning 530007, China) Abstnet: Howωbalan佣 ther，耐ieval per岛rmance， maintenance cost and implementation ωmplexity be∞mesoneof the key elements in the research of ooDB indexing.τhís paper proposes an approach for the indexing con:figuration of i曲eritan侃 hierarchy. It estimates retrievalωst， sωrage ∞st and updatesωst 如r all kinds ofindexωn:figurations 由roughωst model, and chooses optimal ?nd侃ωn:fi部lIation bωed on real database usage. The accuracy of 伽is method is tested 也rough experiments, and 伽e performance of this method is ωmpared with 0也er ind侃ing scheme. The results show 也就伽e proposed method can provide optimal indexing for ooD且 K叮words: OODB; inheritance hierarchy index; index ωnfiguration;ωstmodel 0008 中，一个类可以特殊化成…系列递归子粪， 形成一个继承层次。因此，查询目标既可以限定在单个提 上，也可以扩展到以该提为根的继承层次上。结果导致 OODB 索引不仅要支持单个粪上的对象检索，还要支持 这个继承层次上所有对象的检索(1)。近年来，提出了很多 支持端承层次的索引技术。①类层次索引(CH-Tree)[1), 这种方法为继承层次上所有类维护一棵日+-Tree。帆但 是，当查询目标针对继承腰次中低朦的类时，要扫描大量 多余数据。IDB+-Tree 链接结构:H 树I HcC 树， CG 树。由于结构实现复杂，又不能确保性能的可靠增强， 这些方法都没能很好的应用到 OOOBMS 中。③乡是分 ①收稿时间:20。如11-18;收到修改稿时间:2009-12-26 细(CO)方法，一种幕子cJ!r.s..Tree 的扩展策略。像 CH-Tree 一样，仍然在根类上建立包含继来层次上所 有类的…个索引，除此之外，通过 CO 篝法把…个继 .承层次划分成许多类分姐，在类分组上建立索引。查 询时，通过合并这些分组索引来检索一个类的目标对 象，这样可以避免像 CH明Tree 一样相描多余数据。 ④基于数据席统计数据的为法(2，3)0 ⑥加速范围查询的 二维索引|结构， -tree , M下index ， 20悍CHI 等。但 是到目前为止仍然没有一种策略可以和满外延(full extent 以下简称 FE)索引策略(4)的检索性能相当。一 个类的阳是该提及其全部子挠的对象集合。