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

**BUG**

Zitat von Namenloser:

Außerdem muss es ja nicht zwangsläufig ein B-Baum sein. Ich weiß nicht, was da in der Praxis zum Einsatz kommt.

Ich würde wetten das es eine Variante des B+ Baums ist ... Datenbankers Liebling

...

Ich hab

nachgeschaut: B+ Tree für Daten und B Trees für Indices.

@Namenloser: Ich schrieb ja, das ein Bayer-Baum auch balanciert ist, nur ist ein 'B'-Baum kein b-alancierter Baum sondern ein B-ayer-Baum und 'fast gleich schnell' wird bei einigen RDBMS zum 'gleich schnell', wegen der Implementierung des Indexes als B+-Baum. Ich habe ja keine Aussage von Dir negiert sondern nur präzisiert.

Themen-Optionen	Thema durchsuchen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen	Thema durchsuchen: Erweiterte Suche
Ansicht
Zur Linear-Darstellung wechseln Hybrid-Darstellung Zur Baum-Darstellung wechseln

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

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

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

Forumregeln

BUG Registriert seit: 4. Dez 2003 Ort: Cottbus 2.094 Beiträge	#1 AW: Wo binäre Suche schneller, mit Array oder StringList? 11. Mai 2015, 22:50 Zitat von Namenloser: Außerdem muss es ja nicht zwangsläufig ein B-Baum sein. Ich weiß nicht, was da in der Praxis zum Einsatz kommt. Ich würde wetten das es eine Variante des B+ Baums ist ... Datenbankers Liebling ... Ich hab nachgeschaut: B+ Tree für Daten und B Trees für Indices.
	Zitat