On Fri, Dec 17, 2004 at 15:36:58 -0500,
Greg Stark <[EMAIL PROTECTED]> wrote:
>
> Isn't that still nlog(n)? In the end you're going to have read in every page
> of the index including all those non-leaf pages. Aren't there nlog(n) pages?
The depth of the tree is log N, but there are only N nodes. I think you
can treat the amount of information at each node as constant.
---------------------------(end of broadcast)---------------------------
TIP 5: Have you checked our extensive FAQ?
http://www.postgresql.org/docs/faqs/FAQ.html
