Re: index node split autonomy

From: Mladen Gogala <mgogala_at_adelphia.net>
Date: Mon, 26 May 2003 02:16:32 GMT
Message-Id: <pan.2003.05.26.02.16.32.489839@adelphia.net>

On Sun, 25 May 2003 23:14:50 +0000, ctcga wrote:

> But I'm curious about the analogous operations on
> indices. If indices never split blocks, it seems they could operate in
> pretty much the same way as tables.

Indices do split blocks. Indices are classic balanced B*trees of order N, working just like described in Knuth's "The Art of Computer Programming". Nothing fancy or unusual there.

-- 
Mladen Gogala
Software is like sex, it is better when it is free.
Linus Torvalds

Received on Sun May 25 2003 - 21:16:32 CDT