Warren Gilbert (9/30/2009)
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)...
You cannot trust what Microsoft says about what the "B" stands for because they didn't coin the term. I thought it was Binary because Wikipedia says that it's a binary search tree. Binary seems a more logical explanation of what the B stands for instead of Balanced.