Hi Daniela

kann sein, aber die DB braucht ja auch GB-weise Metadaten, sonst würd sie ja schon laufen. Ausserdem bin ich ziemlich sicher das die DB mit ihrer Binären Suche viel häufiger auf die Platte zugreift.

a) Eine DB benutzt _nie_ binäre Bäume, das wäre idiotisch, sie benutzt balancierte Bäume.

Klar B-Bäume, gängiger versprecher in diesem Thread (sollte weniger Fernsehen beim Posten ;-)

Die Frage bleibt, braucht die DB mehr Plattenzugriffen als mein Ansatz?

b) Könnte ich genauso gut einen Hash-Index benutzen:
http://www.postgresql.org/docs/7.4/interactive/indexes-types.html

hmm soweit ich sehe nur einfache Defaulthashes, wo die Hashfkt nicht weiter optimiert werden kann.

Tschau
 tolg