Einzelnen Beitrag anzeigen
  #3  
Alt 18.08.2007, 20:13:15
feuervogel feuervogel ist offline
SELFPHP Guru
 
Registriert seit: Jan 2004
Ort: Leipzig
Beiträge: 4.549
AW: Datenstruktur die zufällige Reihenfolge beinhaltet

Zitat:
Zitat von z0iD Beitrag anzeigen
Hallo feuervogel,

wie wärs denn, wenn Du Deiner Tabelle eine weitere Spalte hinzufügst in der eine Priorität gespeichert wird? Du kannst dann beim Einfügen einer Zeile einen zufälligen Wert aus einem hinreichend großen Universum an diese Stelle schreiben. Jetzt kannst Du beim Auslesen bequem mit Deinem ORDER BY kommen und mit der LIMIT Angabe Deine Häppchen einteilen.
Gut gedacht, allerdings ist das genau das, was MySQL macht, wenn man ORDER BY RAND() sagt. und 1 Milliarde zeilen zu sortieren macht keinen Spaß.

Zitat:
Die Reihenfolge in der ausgelesen wird ist dabei natürlich immer dieselbe. Wenn die immer anders sein soll wirds denke ich schwerer, weil Du das ganze ja "Häppchenweise" lesen willst. Dann müsste die Sortierung für einen kompletten Lesevorgang sozusagen festgehalten werden.
Dazu könnte man eine Streufunktion (Hash) definieren die einen konstanten Parameter erhält, und die Prioritäten abhängig von diesem Parameter permutiert. Dann könnte man mithilfe dieses Parameters immer eine andere Sortierung generieren. Die Streufunktion zu finden dürfte dabei wohl das größte Problem sein, da sie schon universell sein sollte (sonst gibts überall Kollisionen).

So, ich hoffe das hat Dir weitergeholfen.
Hmmmm *grübel*
Mit Zitat antworten