SQL Clone
SQLServerCentral is supported by Redgate
 
Log in  ::  Register  ::  Not logged in
 
 
 


B-tree


B-tree

Author
Message
Noel McKinney
Noel McKinney
SSCrazy
SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)SSCrazy (2.4K reputation)

Group: General Forum Members
Points: 2413 Visits: 798
Comments posted to this topic are about the item B-tree
David in .AU
David in .AU
SSC Eights!
SSC Eights! (956 reputation)SSC Eights! (956 reputation)SSC Eights! (956 reputation)SSC Eights! (956 reputation)SSC Eights! (956 reputation)SSC Eights! (956 reputation)SSC Eights! (956 reputation)SSC Eights! (956 reputation)

Group: General Forum Members
Points: 956 Visits: 561
Although I got it correct, from the research I have done, no-one really knows what the B stands for.

It is never clearly defined by anyone.
One article I found has some some interesting tid bits of info about it Smile

Quote:
"But in the paper that Mr. Bayer et al wrote introducing this structure, they never defined for us what the ‘B' stood for, so nobody knows for certain if it has a meaning."

Bayer being one of the team who developed the B-tree.

Of course, if anyone has later info from the team where they did indeed qualify what it means, please share Smile

-d
Kelsey Thornton
Kelsey Thornton
Ten Centuries
Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)Ten Centuries (1.1K reputation)

Group: General Forum Members
Points: 1095 Visits: 282
Maybe that B *really* stands for "Bayer" ;-)

Kelsey Thornton
MBCS CITP
Warren Gilbert
Warren Gilbert
Ten Centuries
Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)

Group: General Forum Members
Points: 1264 Visits: 301
There are several references to the fact that the meaning of the 'B' in B-Tree is undefined, but since this site is 'Microsoft' SQL Server related, the following page makes it quite clear -

http://msdn.microsoft.com/en-us/library/aa964133(SQL.90).aspx

... B-Trees, where B stands for "balanced" (not "binary," as is sometimes thought)...

PostXript
PostXript
SSChasing Mays
SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)SSChasing Mays (613 reputation)

Group: General Forum Members
Points: 613 Visits: 86
Even Wikipedia doesn't know:

"Rudolf Bayer and Ed McCreight invented the B-tree while working at Boeing in 1971, but did not explain what, if anything, the B stands for. Douglas Comer suggests a number of possibilities:
"Balanced," "Broad," or "Bushy" might apply [since all leaves are at the same level]. Others suggest that the "B" stands for Boeing [since the authors worked at Boeing Scientific Research Labs in 1972]. Because of his contributions, however, it seems appropriate to think of B-trees as "Bayer"-trees."

http://en.wikipedia.org/wiki/B-tree
Rob Goddard
Rob Goddard
Ten Centuries
Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)Ten Centuries (1.3K reputation)

Group: General Forum Members
Points: 1260 Visits: 558
PostXript (9/30/2009)
Even Wikipedia doesn't know


Good job I was sitting down, or I might have fallen down! :-P

--------
I love deadlines. I like the whooshing sound they make as they fly by. -Douglas Adams
LostAccount
LostAccount
SSCarpal Tunnel
SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)SSCarpal Tunnel (4.5K reputation)

Group: General Forum Members
Points: 4529 Visits: 1424
Interesting that this somewhat obscure article states a "fact" that is different than the "facts" in dozens of other articles on the subject which state that it is unknown.
Manie Verster
Manie Verster
SSCrazy
SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)SSCrazy (2.9K reputation)

Group: General Forum Members
Points: 2929 Visits: 1044
I just said to myself that I don't think a B-Tree is a Binary tree rather a Balanced tree but then I searched it on Google and saw in big bold letters B-Tree,Binary Tree and without further a-do I answered Binary Tree. When I got the You're wrong! message I thought bugger I want to check that website. It said in bold letters as I said above and if I would have read further I would have seen B-Tree is not a Binary Tree! I could kick myself. So, L's and G's, READ! is the lesson to learn hear!w00tw00tw00tw00tw00tw00t

:-PManie Verster
Developer
Johannesburg
South Africa

I can do all things through Christ who strengthens me. - Holy Bible
I am a man of fixed and unbending principles, the first of which is to be flexible at all times. - Everett Mckinley Dirkson (Well, I am trying. - Manie Verster)
Fatal Exception Error
Fatal Exception Error
SSC Veteran
SSC Veteran (273 reputation)SSC Veteran (273 reputation)SSC Veteran (273 reputation)SSC Veteran (273 reputation)SSC Veteran (273 reputation)SSC Veteran (273 reputation)SSC Veteran (273 reputation)SSC Veteran (273 reputation)

Group: General Forum Members
Points: 273 Visits: 386
When I see B-tree I think binary search tree unless its an MS thing. In this case I know its not what I think cause MS always has to be different.

Someone correct me if I am wrong but I thought binary search trees were self balancing to some extent.
sjimmo
sjimmo
SSCertifiable
SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)SSCertifiable (5.9K reputation)

Group: General Forum Members
Points: 5910 Visits: 2908
Crazy My problem with the answer is that everywhere you read about B-tree, that I have found, does not use the term balanced. There are many articles/diagrams explaining B-Tree indexes, and numerous ones infer Binary but do not specifically say this.

The next issue I have is that if you were to google Binary Index Tree, the explanations/Diagrams are identical.

I believe that this is a great question for conversations, debates and many articles about. But based upon the chosen answer as being the correct one leads me to believe that there was interpretation on the writer's part which in this case goes against the interpretation of many others.

Steve Jimmo
Sr DBA
“If we ever forget that we are One Nation Under God, then we will be a Nation gone under." - Ronald Reagan
Go


Permissions

You can't post new topics.
You can't post topic replies.
You can't post new polls.
You can't post replies to polls.
You can't edit your own topics.
You can't delete your own topics.
You can't edit other topics.
You can't delete other topics.
You can't edit your own posts.
You can't edit other posts.
You can't delete your own posts.
You can't delete other posts.
You can't post events.
You can't edit your own events.
You can't edit other events.
You can't delete your own events.
You can't delete other events.
You can't send private messages.
You can't send emails.
You can read topics.
You can't vote in polls.
You can't upload attachments.
You can download attachments.
You can't post HTML code.
You can't edit HTML code.
You can't post IFCode.
You can't post JavaScript.
You can post emoticons.
You can't post or upload images.

Select a forum

































































































































































SQLServerCentral


Search