browse words by letter
a b c d e f g h i j k l m n o p q r s t u v w x y z
btree


btree


  1  definition  found 
 
  From  The  Free  On-line  Dictionary  of  Computing  (13  Mar  01)  [foldoc]: 
 
  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)