基于嵌入式关系的一种Multi-join算法

去掉第一范式“原子属性”的限制条件而得到的关系模式称作嵌入式或扩展的关系模式。嵌入式关系模型已经被数据库理论界接受为一种规范的关系模型,它可以有力地支持存储树型(层次)或图形(网状)数据的系统,比如办公自动化、多媒体系统等许多新的应用领域。试验及分析证明嵌入式关系模型与符合第一范式的关系模型同样严格,换句话说,只要遵守更高的规范形式,删除1NF关系“原子属性”

支持第三级存储器的查询优化方法的研究

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