Re: B trees vs. B+ trees

From: Jerry Gitomer <jgitomer_at_erols.com>
Date: Mon, 2 Jun 2003 08:54:45 -0400
Message-ID: <bbdp96$jia$1@bob.news.rcn.net>

"Neil Zanella" <nzanella_at_cs.mun.ca> wrote in message news:Pine.LNX.4.44.0306010316460.2775-100000_at_garfield.cs.mun.ca...
>
> Hello,
>
> With regards to balanced trees, are there any differences among the terms
> 'B tree' and 'B+ tree' or do these two refer to the same thing. If not,
> then what does the plus in B plus tree stand for?
>
> Thanks,
>
> Neil
>

If I remember correctly B trees are balanced trees and B+trees are trees with balanced indexes.

Jerry Gitomer Received on Mon Jun 02 2003 - 07:54:45 CDT