HELP! * BLUE=global GREY=local Global HTML version of Foils prepared July 23,1995

Foil 32 Major Approaches in Data Partitioning

From Full Relational Database HPDC-4 Presentation HPDC-4 Tutorial/CPS616 Spring95 -- August 1, Pentagon City Virginia. 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