论文部分内容阅读
目前的关系数据库代价模型及查询优化算法无法处理保存在第三级存储器中的海量数据．提出了估算第三级关系代数操作的代价模型，通过定义若干基本数据访问模式及两种模式合成方法的代价，导出关系代数操作的代价．提出了针对第三级存储器的查询优化方法，该方法不仅可以选择最高效的关系代数操作实现算法，而且可以选择I／O代价最小的关系副本，从而提高查询效率．实验结果表明，应用提出的代价模型及查询优化方法后可以显著地提高第三级存储器上数据的查询效率．关系副本的引入充分证明了用存储空间换取查询执行时间的策略的可行性．