Re: Suggestions for first exam ...

From: Howard J. Rogers <howardjr2000_at_yahoo.com.au>
Date: Sun, 28 Sep 2003 10:11:40 +1000
Message-ID: <3f7627fd$0$2471$afc38c87@news.optusnet.com.au>

Noons wrote:

> "fred" <fred_at_hotmail.com> wrote in message
> news:1064682507.98115.0_at_echo.uk.clara.net...
>

>> in this newsgroup but the "B" in "B-trees" stands for either "B"ayer
>> (from Rudolph Bayer et. al, Acta Informatica, 1972, 173-189) or,
>> depending on your perspective, "Boeing" - Bayers employer at the time of
>> the publication.

>
>
> I think you mean UB-Trees?:
> http://www.sdm.de/download/sdm-konf2001/d_6_bayer.pdf
> You can see there he was talking about products that had B-trees.
> B-trees were at one stage also called binary-trees.
> But the meaning that stuck was balanced trees. I believe as a result
> of his work and other's. There are of course heaps of variations.
>
> BTW, the pdf above has a good explanation of how they work.

Wanna get really picky? Oracle doesn't use b-tree indexes anyway. It uses b*trees, which are different. Sort of.

I gave up trying to explain what the 'b' stood for to students a l-o-n-g time ago!

Regards
HJR Received on Sat Sep 27 2003 - 19:11:40 CDT