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

Approach for Index Configuration of Inheritance Hierarchy in Object-Oriented Database

作　　者：刘彦宇[1] 章杰鑫[2] 陈晓辉[1] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004 [2]广西经济管理干部学院图书馆,广西南宁530007

出　　处：《计算机系统应用》2010年第8期199-203,共5页Computer Systems & Applications

摘　　要：如何平衡面向对象数据库(OODB)索引的检索性能、维护开销、实现复杂度已经成为一个影响OODB性能的关键问题。提出一种OODB继承层次索引配置方法。通过开销模型评估各种索引配置的检索开销、存储开销、更新开销,根据数据库真实使用情况选择最优索引配置。通过实验,验证这种方法的准确性,并且同其他常见索引策略作对比。结果表明该方法可以为OODB提供性能最优的索引方案。How to balance the retrieval performance,maintenance cost and implementation complexity becomes one of the key elements in the research of OODB indexing.This paper proposes an approach for the indexing configuration of inheritance hierarchy.It estimates retrieval cost,storage cost and updates cost for all kinds of index configurations through cost model,and chooses optimal index configuration based on real database usage.The accuracy of this method is tested through experiments,and the performance of this method is compared with other indexing scheme.The results show that the proposed method can provide optimal indexing for OODB.

关 键 词：面向对象数据库 继承层次索引 索引配置 开销模型 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]