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

计算机科学2002Voi．29N_O．8 基于连接代价图的并行数据库关系存储方式选择算法¨ AChosen ofData inParallelDatabaseBased DeclusteringStrategy or／Join—CostGraph Algorithm 王伟平李建中高宏 (哈尔滨工业大学计算机科学与工程系 哈尔滨150001) Abstractisa usedandtime the database Join parallel frequently consumingqueryoperation．In data can the of this join paper， efficiencygreatly·In system，agood declusteringstrategyimprove a of basedon aset we chosen data join—cost declustering graph·Given propose algorithm strategy ofrelationsandasetof relationan data join every appropriate queries，ouralgorithmassigns canmakethe executiontime shortest· strategy，which joins nearly declustering Paralleldatabase，Data strategy，Join，Join—costgraph Keywords declustering 这种分布方法不但可以有效地支持要求大数据量存 1．引言 取的查询和在分布属性上具有低选择性谓词的数据 在基于群机系统并行数据库的研究中，并行数 据库物理存储方法是一个重要的研究内容。在查询 布方法可能引起两个问题。第一个问题是数据在处 处理过程中，如果数据分布不合理，系统的并行性就 理机之间分布不均匀；另一个问题是工作负载的不 得不到充分的发挥，降低了并行数据库的性能[1]。 均匀，在最坏的情况下，一个大数据量查询的执行可 目前，在数据分布策略方面已开展了大量的研 能集中在一个处理机上[1’2]。CMD的存储方法是一 究工作，提出了很多有效的并行数据分布方法，如 种多维的数据分布方法，可以有效地支持多个属性