Mechanizm Grono.net Opcje

[telepawel]

Witam,

Zastanawiałem się ostatnio nad stworzeniem podobnego aczkolwiek nie identycznego portalu i o ile większość
działów w/w portalu można zbudować bezproblemowo o tyle do chwili obecnej nie mam pojęcia jak rozwiązać
kwestię funkcji "najkrótsza droga do znajomego".

Dla niewtajemniczonych użytkownik może kliknąć w profilu innego usera ikonkę najkrótsza droga poprzez znajomych
gdzie widzi połączenie od 3 do 6 osób z którymi musiałby się skontaktować aby dojść do ostatecznego usera.

Pomyślałem ok przecież za każdym kliknięciem userzy nie będą obciążali serwera całościowym szukaniem zatem gdzieś
musi być to zapisane. Tyle, że teraz stworzenie bazy wszystkich kombinacji połączeń wymagałoby przy powiedzmy 20k userów
olbrzymiej bazy + wydajny serwer. Ponadto włączając taki skrypt szybko zapętliłby się w ilości informacji i mógł spowodować
wywrócenie serw.

Zatem pytanie konkretne. Czy przychodzi Wam na myśl jakieś innego rozwiązanie które skutecznie pozwoliłoby na zbudowanie tej funkcji ?