ZSBD-2st-1.2-w02.tresc-1.1-Slajd14

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm round-robin

Algorytm round-robin


Algorytm round-robin umożliwia równomierne rozpraszanie danych w węzłach sieci. Przykładowo, jeśli w sieci znajdują się trzy węzły, to pierwszy rekord tabeli zostanie umieszczony w węźle pierwszym, drugi — w węźle drugim, trzeci rekord — w węźle trzecim, czwarty — znów w węźle pierwszym itp. Ponieważ dane są rozpraszane w sposób przypadkowy, więc odnalezienie żądanych rekordów wymaga przeszukania wszystkich węzłów, co jest wadą tego rozwiązania.


<< Poprzedni slajd | Spis treści | Następny slajd >>