B-tree

(redirected from Btree)

B-tree

[′bē ‚trē]
(computer science)

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].

B-tree

(Balanced-tree) A technique for organizing indexes. In order to keep access time to a minimum, B-tree stores the data keys in a balanced hierarchy that continually realigns itself as items are inserted and deleted. Thus, all nodes always have a similar number of keys.

B+tree is a version of B-tree that maintains a hierarchy of indexes while also linking the data sequentially, providing fast direct access and fast sequential access. The IBM mainframe VSAM access method uses the B-tree method. See Btrfs and VSAM.
References in periodicals archive ?
Additional feature additions include online Btree compaction and disk reclamation, abandoned lock removal, automated recovery serialization and a hot backup utility.
The presentation will also review BTREE, the most popular database indexing algorithm and data structure.
Berkeley DB Java Edition will, without a doubt, be the de facto standard Java API for manipulating BTree databases," said Alex Karasulu, technical lead for the Apache Directory Project.
iScratch is the first software application to allow a user to visualize and edit scratches in an easy and intuitive way," said Jon Stovall, turntablist, bTree Media, Inc.
NBR's own internal database is implemented using a 32-degree Btree index -- maintaining its performance even after millions of entries.