[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
