Datenstruktur die zufällige Reihenfolge beinhaltet

[feuervogel]

Hallo,

ich grüble schon recht lange über ein Problem nach. Im Prinzip habe ich nur eine Menge Wörter, die ich in einer bestimmten Reihenfolge speichere, ich aber in einer anderen (zufälligen) Reihenfolge auslesen möchte, immer häppchenweise.

Eine MySQL-Datenbank mit einem ORDER BY RAND() LIMIT 0,10000 bietet sich deswegen nicht an, weil ich mindestens 1 Milliarde Einträge habe.

Ein Auslesen mit SELECT ... LIMIT 0,10000 oder LIMIT 234234,10000 geht recht flott, allerdings bekomme ich sie dann so zurück, wie ich sie eingefügt habe, und genau das will ich ja nicht.

Das ganze von vorneherein zufällig in Datei zu schreiben ist auch doof, weil ich wenn ich in Zeile x schreibe muss ich alle höheren Zeilen um eins verschieben.

Nach dem Auslesen zu sortieren ist auch nicht so gut möglich, da das nicht in meinen RAM passt, leider.

Kann ich das ganze also irgendwie zufällig in eine Datenbank schreiben, so dass ich danach nicht mehr sortieren muss? Wenn das Einfügen ein wenig dauert, ist es nicht so schlimm, Hauptsache, ich kann schnell auslesen...