Re: Suggestions for first exam ...

From: Noons <wizofoz2k_at_yahoo.com.au>
Date: Sun, 28 Sep 2003 10:03:58 +1000
Message-ID: <3f7625d4$0$5000$afc38c87@news.optusnet.com.au>

"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.

-- 
Cheers
Nuno Souto
wizofoz2k_at_yahoo.com.au.nospam

Received on Sat Sep 27 2003 - 19:03:58 CDT