Hi Rolf

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.

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

Gruss Daniela