面向对象数据库中“联系-选择”复合操作的优化

在面向对象数据库中，“联系-选择”复合操作的功能类似于嵌套关系数据库中多个嵌套关系的连接，是查询优化时需要重点考虑的问题．本文首先证明满足一定条件限制的“联系-选择”复合操作可在多项式时间内得到最佳查询方案，然后给出了支持双向联系时“联系-选择”复合操作的一些优化算法．模拟实验表明，文中所提出的优化算法性能平稳，效果很好．