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
1 Round Robin ( cyclic in HPF/Scientific Computing Notation)
  • data scattered
  • cannot locate specific records
2 Hashing ( scattered decomposition in HPF style)
  • scatters the data
  • can locate specific records
  • danger of data skew
3 Range Partitioning (block cyclic in HPF style)
  • data not scattered
  • can locate specific records
  • danger of data skew
  • "related" data can be clustered
in Table To:

© on Mon Oct 13 1997