[Liste d'amis] Créer des liens entre membres

Tout d'abord le code de création des 100 000 couples. A mis environ 5 minutes sur mon PC à s'exécuter.

<?php 
  
 $i = 0; 
 $tab = array(); 
  
 $bd->connexion(); 
 while ($i < 100000) { 
  $rand = mt_rand(1,3000); 
  $rand2 = mt_rand(1,3000); 
   
  if ($rand != $rand2) { 
   if (!isset($tab[$rand][$rand2]) AND !isset($tab[$rand2][$rand])) { 
    $tab[$rand][$rand2] = true; 
    $tab[$rand2][$rand] = true; 
     
    $Requete = ('INSERT INTO tabletest (iduser1, iduser2) values ('.$rand.' , '.$rand2.');'); 

    $Result = $bd->getConnexion()->query($Requete);  

    $i++; 
   } 
  } 
 } 
 $bd->deconnexion(); 
 echo "Fini avec succès !"; 

Ensuite le code de test de performance proprement dit :

Je sélectionne, pour 100 users choisit aléatoirement, leurs amis respectifs.

Ce qui donne, pour chaque user une requete du type :

select * from table where iduser1 = 100 OR iduser2 = 100;

Je stocke le temps d"exécution de la requête, puis je fais la moyenne de ces temps d'exécution pour les 100 users.

D'abord le code :

<?php

 $moyenne = 0; 
 for ($i=0; $i < 100; $i++) { 
   
  $rand = mt_rand(1,3000); 
   
  $debut = microtime(true); 
  $bd->connexion(); 
   $Requete = ('select * from tabletest where iduser1 = '.$rand.' OR iduser2 = '.$rand.';'); 

   try { 
   $Result = null; 
   $Result = $bd->getConnexion()->query($Requete);  
   } catch (PDOException $e){ 
    echo $e->getMessage(); 
   } 
  $bd->deconnexion(); 
  $fin = microtime(true); 
  $temps = $fin - $debut; 
  $moyenne = (($moyenne*$i)+$temps)/($i+1); 
   
  echo 'Recherche n° : '.($i+1)."<br/>"; 
  echo 'User cherché : '.$rand."<br/>"; 
  echo 'Temps d\'exécution : '.$temps."<br/>"; 
  echo "Moyenne actuelle : ".round($moyenne,4)."<br/><br/>";   
 } 
 echo "Moyenne final : ".round($moyenne,4); 

?>

Bilan : La moyenne approche de 0.05 s. Autant dire rien du tout :/

Alors même si tu passes à 200 000 couples d'amis, ou 6000 amis ou 100 amis de moyenne pour chaque user, ce temps restera toujours risiblement faible...

Salut ...
Comment est ce que tu peut être sure que les couples sont uniques, tu n'a même pas fait de teste pour éviter les doublons !!!

Quant a la dernière requête, ben essaye avec 500 000 couples pour voir ?!!!

Un site dont le nombre de membre est 10 000, et ou en moyenne chaque membre ait 1000 amis ... contiendra (si mes calculs sont juste) en final 9 990 000 de couples ... donc c'est beaucoup pour un simple affichage ...

Bien sur que si je vérifie les doublons. Regarde le code... Et pour être absolument sur et certain, j'ai même des contraintes d'unicité de couple sur ma table.

Je te fait cet après midi, une simulation avec 50 000 utilisateurs et 130 amis en moyenne par personne, qui est la moyenne sur facebook. Soit 6 500 000 lignes.

Et je suis déjà certain du résultat...

Bilan après 5603 secondes de temps d'exécution du script d'insertion (soit 1h38), je reteste même chose sur 100 users à rechercher.

Moyenne : 1,80 s par recherche.

Franchement, ça reste plus que correct (ça commence déjà à être de la bd de fou), surtout que par exemple tu n'as qu'à faire cette recherche une fois à la connexion de chaque user et placé le résultat dans une variable de session...

Et j'attends avec impatience le jour où ton site atteindra 50 000 utilisateurs.

C'est bien tout cela ...
mais disons que A a 100 amis, ou est stocké cette liste d'amis ... ??

Edit : Ah c'est bon, j'ai saisi ... C'est une idée ... Merci

Mais je pense pas que ça soit pratique, imaginons que la table listeamis contient plus de 100000 entrés, donc a chaque fois que que je voudrai afficher une liste d'amis, il faudrait que je parcours les 100 000 entrés !!!, ...

Il existe surement une astuce pour éviter cela ...

C'est ce que j'avais fait, mais je voulais pas aller plus loin parce que je pensais que c'était faux, et qu'il y avait une technique meilleure ...

C'est pas beau du tout ça :/

@Meoran ben éclaire nous si t'as mieux ?!