Wo binäre Suche schneller, mit Array oder StringList?

[QUOTE=Namenloser;1301129]

Der normale Standard-Index ist bei gängigen Datenbanken immer ein balancierter Baum, wenn man nichts anderes spezifiziert.

Ein B-Baum ist aber kein 'balancierter Baum' (na ja, irgendwie schon). sondern ein Bayer-Baum.

... WHERE t1 <= zeit <= t2 ...

Geht das mit SQLite? Ich würde zeit BETWEEN t1 and t2 nehmen.

...fast gleich schnell (O(log n))

Die Basis des Logarithmus ist aber sehr groß: PageSize div SizeOf(Key). Das geht gegen O(1).

Kleine Klugscheißerei am Rande