一种支持并行存取的数据分布策略  

A STRATEGY OF DATA DISTRIBUTION FOR PARALLEL ACCESSING

作　　者：徐晓飞[1] 胡铭曾[1] 顾棣 

机构地区：[1]哈尔滨工业大学计算机科学与工程系

出　　处：《计算机学报》1990年第11期801-807,共7页Chinese Journal of Computers

摘　　要：本文基于关系的水平划分提出了一种支持并行存取的数据分布策略:多步循环均匀分布法(CEDM法)。该法通过循环散布方式保证了数据片段在各磁盘上的物理均匀分布;又通过按查询率多步分布和将片段标号差大的片段存放于同一磁盘的方法,使查询相关性强的片段均匀分布于各磁盘中,从而得到较佳逻辑均匀分布特性。CEDM法可以有效地支持多机多通道信息处理系统对数据库的并行均衡存取,从而提高系统效率。Based on the horizontal partition of relations, a strategy of data distribution for parallel accessing, CEDM (Circulated-Evenly-Distributing by Multi-steps) strategy, is proposed. CEDM can insure that the data fragments are distributed physical-evenly on every disks. By the method of multi-step distribution and the method by which the fragments with very different fragment-numbers are distributed in the same disk, better performance of logical-even distribution can be achieved. CEDM strategy can effectively support the parallel accessing to database in the information processing system multi-processors and multi-channels.

关 键 词：并行存取 数据分布 数据库 分布式 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]