[1] : The Free On-line Dictionary of Computing (27 SEP 03)

b-tree
     
         a multi-way balanced tree.
     
        the "b" in b-tree has never been officially defined.  it could
        stand for "balanced" or "bayer", after one of the original
        designers of the algorithms and structure.  a b-tree is _not_
        necessarily? a "binary tree".
     
        a b+-tree as used by ibm's vsam is a b-tree where the
        leaves are also linked sequentially, thus allowing both fast
        random access and sequential access to data.
     
        knuth's art of computer programming.
     
        example algorithm?
     
        2000-01-10
     
     
see also:
balanced tree binary tree ibm vsam random access 

B-Tree >> B Words
B-Tree, definition of term: B-Tree
b-tree_pag1.html