Re: Suggestions for first exam ...

From: Howard J. Rogers <howardjr2000_at_yahoo.com.au>
Date: Sun, 28 Sep 2003 10:48:02 +1000
Message-ID: <3f763087$0$10617$afc38c87@news.optusnet.com.au>

Noons wrote:

> es, which are different. Sort of.
>
> Hehehe! Good point. The pdf claims they were using b-trees,
> but you're quite right: I remember seeing it written somewhere
> in one of the concepts manuals, ages ago.

Oh, I think the difference is pretty minor, technically. Whatever a b-tree is, a b+tree is a b-tree that provides one-way sequential linking of leaf nodes so that ascending index scans are easy. And a b*tree is a b-tree that provides two-way linking of leaf nodes, so that index scans up or down are easy. But the 'b' still stands for whatever it stood for in either case... which could be balanced, bayer or binary. Or 'bloody hell what a pointless discussion'!!

;-)
HJR Received on Sat Sep 27 2003 - 19:48:02 CDT