会议专题

基于连接代价图的并行数据库关系存储方式选择算法

在基于群机系统并行数据库的研究中,并行数据库物理存储方法是一个重要的研究内容.在查询处理过程中,如果数据分布不合理,系统的并行性就得不到充分的发挥,降低了并行数据库的性能. 本文主要通过分析连接操作的执行效率来考虑如何选择关系的存储方式。在一个数据库应用中,连接操作在设计数据库模式时是可预见的。本文提出一个基干连接代价图的关系存储方式选择算法,当给定一组关系以及基于这组关系之上的一组连接查询时,该算法为每个关系分配一种合适的存储方式,使得这组连接查询的执行时间近似最短。

连接代价图 并行数据库 关系存储方式

王伟平 李建中 高宏

哈尔滨工业大学计算机科学与工程系,哈尔滨,150001

国内会议

第十九届全国数据库学术会议

郑州

中文

252-255

2002-08-26(万方平台首次上网日期,不代表论文的发表时间)