Geschwindigkeit von MySql - Seite 2

ici_ice · 19.03.2010, 08:29

@Flor1an, das kommt drauf an, sofern das Indexfeld nicht nach Feldinhalten sortiert ist, kann auch die binäre Suche nicht ausgeführt werden. Genau so wenn ein unsortiertes Hasing stattfindet.
Bsp Zahlen von 1-5
Struktur für einen B Baum:
3
1 2 4 5

Flor1an · 19.03.2010, 13:28

Ich weiß nicht was du für eine Datenbank oder einen Index verwendest, aber der Sinn eines Index ist ja gerade das er sortiert ist. Genauso ist ein B+-Baum immer balanciert, er kann also nicht entarten wodurch eine lineare Laufzeit entstehen würde.

Das so ein Index wie bei dir genannt entsteht muss schon einiges schief gehen.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
[Erledigt] Kann keine Umlaute im mysql client eingeben	Oger	Datenbanken	9	02.04.2009 11:54
MySQL Konsole und Umlaute unter Windows [LÖSUNG]	f4ckm5	Datenbanken	8	30.03.2009 22:10
GUI-Tool kann sich nicht mit MySql verbinden	KWitt72	PHP Tipps 2008	3	21.12.2008 16:56
Mysql Geschwindigkeit	J_Jara	Datenbanken	20	18.04.2008 09:00
Mysql Server Einstellunen Optimieren	pchero	Datenbanken	3	01.05.2007 19:50
Geschwindigkeit: Array vs. MySQL	Jacks Rache	PHP Tipps 2006	4	13.03.2006 20:45
MySQL Server startet nicht mehr richtig...		Datenbanken	16	03.03.2006 19:40
[Erledigt] Mysql 4.1.x unter php 4.3.9		Datenbanken	3	15.11.2005 13:49
[Erledigt] not allowed to connect to this MySQL server		PHP Tipps 2005-2	2	23.09.2005 18:34
Suche Tipps für Persormance-Steigerung (Geld für Nützliches)		Beitragsarchiv	18	16.08.2005 10:57
mysql root passwort vergessen		Datenbanken	1	29.05.2005 11:33
MySQL - Geschwindigkeit	faux	PHP-Fortgeschrittene	17	28.05.2005 16:04
Access denied for user: '@localhost' / SYSTEM@localhost		Datenbanken	0	10.11.2004 20:35
[Erledigt] PHP5 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;a m p; MySQL		Datenbanken	5	01.08.2004 05:47

19.03.2010, 08:29
ici_ice Neuer Benutzer Registriert seit: 03.09.2009 Beiträge: 12 PHP-Kenntnisse: Anfänger	@Flor1an, das kommt drauf an, sofern das Indexfeld nicht nach Feldinhalten sortiert ist, kann auch die binäre Suche nicht ausgeführt werden. Genau so wenn ein unsortiertes Hasing stattfindet. Bsp Zahlen von 1-5 Struktur für einen B Baum: 3 1 2 4 5


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

19.03.2010, 13:28
Flor1an da schreibt der ElePHPant Registriert seit: 18.06.2008 Beiträge: 8.903 PHP-Kenntnisse: Fortgeschritten	Ich weiß nicht was du für eine Datenbank oder einen Index verwendest, aber der Sinn eines Index ist ja gerade das er sortiert ist. Genauso ist ein B+-Baum immer balanciert, er kann also nicht entarten wodurch eine lineare Laufzeit entstehen würde. Das so ein Index wie bei dir genannt entsteht muss schon einiges schief gehen.