Cheatah: INDEX_TYPE

Beitrag lesen

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