INDEX_TYPE

[Cheatah]

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 ...