Preparazione DB per "Aggiungi amici"

[1Dan]

Salve,
ho una domanda che non riesco a trovare altre risposte oltre a quella che sto per esporvi, magari voi avete altre soluzioni.

Per realizzare un sistema di gestione amici stile facebook ("aggiungi amico" per intenderci) ho pensato che potrebbe essere banalmente un associazione 1:n una tabella dedicata nel db.

Facendo un po di conti però sembra che saltino fuori numeri un po troppo elevati, infatti ponendo che il sito ha 100 iscritti e i 100 iscritti hanno 100 amici a testa, la tabella avrebbe già 10 000 records. E 100 è un numero piccolissimo rispetto alla realtà. Il tutto appesantirebbe troppo il db e rallenterebbe le query.

C'è un alternativa che mi sfugge o è effettivamente così?

[king size slim]

io l'ho sempre gestito così...
non so di che numeri stai parlando ma con milionate di record se gli indici vengono usati correttamente mysql non ha grossi problemi di lentezza...

[1Dan]

Ciao,
non ti trovi con i numeri che dico o non hai capito cosa intendo?

[bstefano79]

con 100 utenti non importa creare 10000 record per gestire le amicizie. Basta fare associazione non ordinata. Risultato ti vengono fuori 4950 record invece di 9900

[1Dan]

cosa intendi per associazione non ordinata? sapresti farmi un esempio, perchè mi sa che mi sfugge.

Grazie, questa potrebbe essere già una soluzione

[bstefano79]

la tabella amici sarà una cosa del genere

id_utente1 | id_utente2


supponiamo per semplicità 3 utenti (id=1,id=2,id=3) tutti amici di tutti

come dici te sarebbe
1,2
1,3
2,1
2,3
3,1
3,2

se vedi ci sono dei dati ridondanti (1,2) e (2,1)
se 1 è amico di 2 è inutile ribadire che 2 è amico di 1. Ovvero l'ordinamento non ha importanza se scrivi 1,2 non ci sarà necessita di scrivere 2,1 e così viene fuori

1,2
1,3
3,2

[king size slim]

Originariamente inviato da 1Dan
Ciao,
non ti trovi con i numeri che dico o non hai capito cosa intendo?

Ho capito perfettamente quello che intendi, ti stavo semplicemente dicendo che con MySQL puoi anche avere un milione di record ma se scrivi bene le query e usi gli indici non ci saranno rallentamenti degni di nota...

Quello che dice bstefano79 è corretto, tieni anche presente che dovrai anche gestire l'amicizia in fase di approvazione

[1Dan]

Grazie bstefano79, non ci avevo pensato al momento, anche se me ne sarei accorto che c'erano dati duplicati.

grazie anche a te king size slim, mi metterò a guardare meglio gli indici

[Bukowski]

Il problema sarà nella JOIN per la quale dovrai recuperare i dati degli utenti amici, credo.
Io è una cosa che non ho ancora risolto.

[bstefano79]

select * datiamici where id IN (select id2 as id from amici where id1=id union select id1 as id from amici where id2=id )