nicht angemeldet
INDEX_TYPE
Hallo zusammen!!
könnte mir jemand erklären, was ein BTREE im Zusammenhang mit Index_type (mysql) ist?
Das ist wohl der Typ von einem Index. Aber ich kann mit BTree nichts anfangen!
Bitte keine ausländischen Links (keine englischkenntnisse)
-
Hallo zusammen!!
könnte mir jemand erklären, was ein BTREE im Zusammenhang mit Index_type (mysql) ist?
Das ist wohl der Typ von einem Index. Aber ich kann mit BTree nichts anfangen!
Bitte keine ausländischen Links (keine englischkenntnisse)http://de.wikipedia.org/wiki/Btree
Die Erläuterung zum B-Baum auf deutsch...
... wobei Englischkenntnisse im Bereich der Informatik durchaus von Vorteil sind... :-)
Nick
--
--------------------------------------------------
http://www.xilp.eu
XILP Internet Links People
Dein persoenliches privates Netzwerk
aus Freunden, Verwandten, Bekannten und Kollegen.
---------------------------------------------------
http://de.wikipedia.org/wiki/Btree
Die Erläuterung zum B-Baum auf deutsch...
... wobei Englischkenntnisse im Bereich der Informatik durchaus von Vorteil sind... :-)
Weiss jemand warum Indexe als BTree organisiert werden, eine Liste würde doch reichen?!
-
Hi,
Weiss jemand warum Indexe als BTree organisiert werden, eine Liste würde doch reichen?!
weil sie zu durchsuchen damit ein Aufwand von O(log n) ist, nicht O(n).
Cheatah
--
X-Self-Code: sh:( fo:} ch:~ rl:° br:> n4:& ie:% mo:) va:) de:] zu:) fl:{ ss:) ls:~ js:|
X-Self-Code-Url: http://emmanuel.dammerer.at/selfcode.html
X-Will-Answer-Email: No
X-Please-Search-Archive-First: Absolutely Yes-
Weiss jemand warum Indexe als BTree organisiert werden, eine Liste würde doch reichen?!
weil sie zu durchsuchen damit ein Aufwand von O(log n) ist, nicht O(n).
Nun ja, eine sortierte Liste war gemeint.
-
Hi,
Weiss jemand warum Indexe als BTree organisiert werden, eine Liste würde doch reichen?!
weil sie zu durchsuchen damit ein Aufwand von O(log n) ist, nicht O(n).
Nun ja, eine sortierte Liste war gemeint.klar, aber auch dann ist der Aufwand noch O(n). Es sei denn, Du hast einen BTree-Index[1], der auf die Listenpunkte verweist ;-)
Cheatah
[1] Der lässt sich leider nicht generieren, weil der Praxis wegen ein DB-Index schwerlich nummerische Indizes hat. Man will ja nicht bei jedem INSERT den kompletten Index neu aufbauen, sondern verbiegt nur ein paar Zeiger ...
--
X-Self-Code: sh:( fo:} ch:~ rl:° br:> n4:& ie:% mo:) va:) de:] zu:) fl:{ ss:) ls:~ js:|
X-Self-Code-Url: http://emmanuel.dammerer.at/selfcode.html
X-Will-Answer-Email: No
X-Please-Search-Archive-First: Absolutely Yes-
Ja, ich habe da wohl noch ein paar Defizite bei den Indexen, jetzt habe ichs wohl kapiert, letztes Mal ging es um den UNIQUE INDEX, der die Eindeutigkeit sicherstellt. :)
-
-
-
-
-