[HaBo]

Dawen · 07.10.11, 16:09

Hallo !

Ich habe eine Datenbank mit ca. 450.000 Datensätzen. Es handelt sich um Anwender und ein Feld in der Datenbank beschreibt das Guthaben. Ich möchte nun ein Ranking erstellen. Top 20 und die Position vom aktuellen User.

Beispiel :

Top 20 ( Deine Position 321.299 )

Ich überlege nun, wie ich die eigene Position bestimmten kann. Am einfachsten wäre es alle 450.000 auszulesen und zu sortieren und dann müsste man diese mit einer Schleife durchlaufen. Alternativen wären ja Sachen wie Quicksort oder MergeSort. Kennt eine eine Lösung die eventuell auf DB - Ebene funktioniert ?

she3p · 07.10.11, 16:26

ORDER BY & LIMIT

Code:

SELECT * FROM table ORDER BY gehalt LIMIT 20

Anzeige

- Anzeige -

beavisbee · 07.10.11, 16:26

@she3p: ich glaube der erste Teil ist Dawen auch noch klar... ihm geht's ja ums eigene Ranking - also die Zahl bei "Deine Position"
edit: okay. ich nehm alles zurück - wenn er mit QuickSort und co. anfangen will, ist ihm anscheinend auch ORDER BY unbekannt...

eigenes Guthaben ermitteln:

Code:

SELECT uid, credit FROM user_credits WHERE uid = :myUserId

Und diesen Wert dann in die zweite Query einsetzen, um die Anzahl der Einträge zu zählen, deren Guthaben größer oder gleich ist:

Code:

SELECT COUNT(*) as ranking FROM user_credits WHERE credit >= :myCredit

Dawen · 07.10.11, 16:31

Zitat:

@she3p: ich glaube der erste Teil ist Dawen auch noch klar... ihm geht's ja ums eigene Ranking - also die Zahl bei "Deine Position"

Ja - Trotzdem Danke

@beavisbee :

Das teste ich mal. Sollte eigentlich klappen. Ich habe es immer mit Sortieralgorithmen versucht, was den Server aber schnell in die Knie zwingt. Danke !

beavisbee · 07.10.11, 16:46

Zitat:

Zitat von Dawen

Ich habe es immer mit Sortieralgorithmen versucht, was den Server aber schnell in die Knie zwingt.

Dein Server tut mir echt leid...

wenn du überlegst, was du da schon allein an RAM belegst, einfach weil du riesige Datenmengen in nem Array hälst, um sie dann umständlich zu sortieren...

schau dir mal die ganzen Aggregat-Funktionen an, die (My)SQL so kann:
MySQL :: MySQL 5.1 Referenzhandbuch :: 12.11.1 Funktionen zur Benutzung in GROUP BY-Klauseln

kannst also nicht nur direkt per SQL die Anzahl bestimmen, sondern auch Summe, Minimum, Maximum, Mittelwert, Varianz und Standard-Abweichung u.s.w. berechnen lassen...

Dawen · 07.10.11, 17:30

Zitat:

Zitat von beavisbee

Dein Server tut mir echt leid...

LOL - Ich gebe es an den Server weiter.

Zitat:

wenn du überlegst, was du da schon allein an RAM belegst, einfach weil du riesige Datenmengen in nem Array hälst, um sie dann umständlich zu sortieren...

Ja klar - Die Web - Applikation ist aber immer mehr gewachsen und jetzt muss halt was an der Perfomance gemacht werden. Ich sitze hier aber mit Fieber und mir ist da spontan nichts eingefallen - Feierabend

Anzeige

- Anzeige -

07.10.11, 16:09	#1 (permalink)
Dawen Registriert seit: 19.08.04 Likes: 1	[Mysql/PHP] Ranking ermitteln Anzeige Hallo ! Ich habe eine Datenbank mit ca. 450.000 Datensätzen. Es handelt sich um Anwender und ein Feld in der Datenbank beschreibt das Guthaben. Ich möchte nun ein Ranking erstellen. Top 20 und die Position vom aktuellen User. Beispiel : Top 20 ( Deine Position 321.299 ) Ich überlege nun, wie ich die eigene Position bestimmten kann. Am einfachsten wäre es alle 450.000 auszulesen und zu sortieren und dann müsste man diese mit einer Schleife durchlaufen. Alternativen wären ja Sachen wie Quicksort oder MergeSort. Kennt eine eine Lösung die eventuell auf DB - Ebene funktioniert ?

07.10.11, 16:26	#2 (permalink)
she3p Registriert seit: 07.05.07 Likes: 19	ORDER BY & LIMIT Code: SELECT * FROM table ORDER BY gehalt LIMIT 20 __________________ #Twitter Anteater Bugtracker (in progress..)

07.10.11, 16:26	#3 (permalink)
beavisbee Member of Honour Registriert seit: 22.02.07 Likes: 77	@she3p: ich glaube der erste Teil ist Dawen auch noch klar... ihm geht's ja ums eigene Ranking - also die Zahl bei "Deine Position" edit: okay. ich nehm alles zurück - wenn er mit QuickSort und co. anfangen will, ist ihm anscheinend auch ORDER BY unbekannt... eigenes Guthaben ermitteln: Code: SELECT uid, credit FROM user_credits WHERE uid = :myUserId Und diesen Wert dann in die zweite Query einsetzen, um die Anzahl der Einträge zu zählen, deren Guthaben größer oder gleich ist: Code: SELECT COUNT(*) as ranking FROM user_credits WHERE credit >= :myCredit

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Google und sein Ranking	ByteSurfer	(Web-) Design und webbasierte Sprachen	9	29.06.10 12:51
Funktiondeklarations Ermitteln	Schurke	Code Kitchen	1	08.11.08 00:12
Shutdownart ermitteln	THRALL	Code Kitchen	2	21.03.06 18:22
Mac Adr. mittels IP ermitteln in C++	wwipfel	Code Kitchen	1	08.12.03 15:35

[HaBo]

[Mysql/PHP] Ranking ermitteln