By Letter: Non-alphabet | 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
  Email this page to a friend


B-tree




<algorithm> 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?]



< Previous Terms Terms Containing B-tree Next Terms >
bt
BTB
btoa
B-Toolkit
BTOS
Aditi
balanced tree
B-tree
by hand
tree
BTRIEVE
BTRIEVE Technologies, Inc.
BTRL
BTS
BTW


Web Standards & Support:

Link to and support eLook.org Powered by LoadedWeb Web Hosting
Valid XHTML 1.0!Valid CSS!eLook.org FireFox Extensions