Monografia - INF-Unioeste

Figura 5: Particionamento HorizontalAs duplas de uma relação são divididas entre muitos discos, tal que cadadupla resida em um disco diferente3.3 Técnicas de ParticionamentoExistem três estratégias básicas de particionamento, para uma melhor implementaçãodo “trabalho” a ser executado. São elas:Considerando n discos, D0, D1, D2, ..., Dn-1, entre os quais os dados devem serparticionados, explicaremos as estratégias.Round-Robin (circular)• A relação é percorrida em qualquer ordem e a i-ésima tupla é enviada ao disco numeradocomo Di mod n.• Cada nova dupla é colocada em um dispositivo diferente, distribuindo uniformementeentre os discos.Particionamento HashFigura 6: Round-Robin7