一种支持对象代理数据库高效查询处理的索引结构

摘要

文中为对象代理数据库提出了一种新的索引结构--路径导航索引(PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能。PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index 3个组成部分。Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历。Identity-Index与Attribute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断。通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算。