HELP! * GREY=local LOCAL HTML version of Foils prepared July 6,1995

Foil 30 Major Approaches in Data Partitioning

From General Discussion of Parallel Relational Databases CPS600 Spring Semester -- April 1995. by Gang Cheng Marek Podgorny (Geoffrey Fox) * See also color IMAGE
Round Robin ( cyclic in HPF/Scientific Computing Notation)
  • data scattered
  • cannot locate specific records
Hashing ( scattered decomposition in HPF style)
  • scatters the data
  • can locate specific records
  • danger of data skew
Range Partitioning (block cyclic in HPF style)
  • data not scattered
  • can locate specific records
  • danger of data skew
  • ÒrelatedÓ data can be clustered

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Tue Feb 18 1997