ckeen

habe folgende struktur: user: id | nick | ... bilder: id | userid | votes | ... ~~~ wie kann ich jetzt die top 10 der user mit den bestbewertesten bildern auslesen? also er soll nacheinander alle votes der bilder eines users auslesen, summieren und dann die durchshnittsbewertung der bilder dieses users ermitteln. die 10 user mit den durchschnittlich bestbewertesten bildern sollen ausgegeben werden. -> wie frage ich das in mysql ab? thx

ok, vielen dank schonmal für eure antworten hab mir noch überlegt, dass man das ganze noch folgendermaßen ergänzen sollte: eine userstimme die für viele andere user stimmt, zählt weniger als eine userstimme, die für wenig andere user wirbt. (somit kann verhindert werden, dass sich einige wenige user zusammenschließen und sich gegenseitig hochbewerten; und auch den zeitfaktor kann ich dann vernachlässigen, weil ein neuer user ja eigendlich gleichwertig eines alten user sein sollte..) ->stimmt meine obige überlegung, oder hab ich da nen denkfehler drin? / habt ihr sonst noch vorschläge? thx

möchte ein votingsystem programmieren (ähnlich dem pageranksystem): -jeder userX kann für userY voten. -der vote eines userX ist umso höher (=zählt mehr), je mehr andere user bereits für den userX gevotet haben. -ein user ist umso wertvoller, je mehr user für ihn gevotet haben. -> wie kann ich das (mit php) realisieren? thx

ok, thx

hm, obige lösung scheint aber ziemlich perfomenclastig zu sein, weil man ja im schlechtesten fall fast alle user durchgehen muss. -> wenn man 10.000+ user hat, macht das der server sicher nciht mehr mit, oder?

stimmt, breitensuche fällt also weg.. wie löst man das sonst am besten?

hier ist auch eine sehr gute übersicht: http://www.forensoftware.de/index.php

hab gerade nen neuen ansatz gefunden: http://de.wikipedia.org/wiki/Algorithmus_von_Floyd_und_Warshall

glaube aber auch das breitensuche in diesem fall günstiger ist, wenn man nur eine verbindung haben will (mehr würde denke ich bei vielen membern zuviel performance wegnehmen). und da es ja auch verbindungen über 1/2/3 ebenen geben kann, wäre es doch dumm, wie bei der tiefensuche jeweils gleich bis zur 4/5/... ebene zu suchen, oder?

erstmal danke für die antwort, auch wenn ich bis auf breitensuche nur bahnhof verstehe.. (bin kein informatikstudent) -> was bedeutet "Frontier" in diesem zusammenhang?

nochmal zum besseren verstädnis: folgendes Problem (so wie bei openBC): Kontakte zwischen den usern: Man kann auf einen User klicken und sehen, über welche andere Personen man mit diesem User verbunden ist. Dies möchte ich auch realisieren und zwar auf mehreren Ebenen. ginge natürlich mit der unelegante Lösung alle Verbindungen auszuprobieren, aber bei 10.000 leuten dürfte die performence dazu nicht mehr reichen. Gibt es dafür einen eleganteren Lösungsweg? -> hab an so ne art breitensuche gedacht, mein bisheriger ansatz: verbindung zwischen ich und zielperson finden: //maximalebene = wieviele ebenen tief soll gesucht werden //anzf=anzahl der freunde in dieser ebene, für jede ebene neu auslesen for (ebene=0; ebene<maximalebene; ebene++) { for (x=0; x<anzf; x++) { if ( freund[x] (ich) == zielperson) //verbindung gefunden break; } } -> wie lese ich jetzt die verbindungsfreunde aus/optimiere ich das ganze?

kennt ihr openbc.com? dort wird im account angezeigt, wie man mit einem anderen member verbunden ist. (beispiel: man kennt person B & person B kennt person C & person C kennt person D, dann ist die verbindung A<>B<>C<>D, usw) -> weiß jmd. wie man sowas in php/mysql realisieren kann?

ok, danke

hab jetzt ne andere lösung, falls es jmd. interessiert: $anz = substr_count($text,$search);

und so bekomme ich als anzahl immer 0: preg_match_all("/www/i", $text, $matches); $anzahl = count(preg_grep("/www/i", $matches));