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 ?
To search, a combination of two algorithms, binary search and search BTREE are applied, making it a more efficient search for UCTP [24].
After application of the pattern, a BTree is created that contains a font object for each font change between consecutive characters.
Its interface is built on X11 Athena Widget Sets, and its database system is built on a Btree package developed in the POSTGRES project at the University of California, Berkeley [Stonebrake 1990].
Its design draws upon the rich NeXT development environment, in particular the suite of BTree classes that are available.
The presentation will also review BTREE, the most popular database indexing algorithm and data structure.
Aries/kvl: A key-value locking method for concurrency control of multiaction transactions operating on btree indexes.
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.