Basic HTML version of Foils prepared 7 October 97

Foil 27 Major Approaches in Data Partitioning

From untitled presentation ARL Database Tutorial -- February 98. by Gang Cheng Marek Podgorny Chao-Wei Ou
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

© on Mon Oct 13 1997