Triplet Computers logo

CALL TODAY (603) 410-6770

B-tree

A B-tree is a method of placing and locating files (called records or keys) in a database. (The meaning of the letter B has not been explicitly defined.) The B-tree algorithm minimizes the number of times a medium must be accessed to locate a desired record, thereby speeding up the process.

B-trees are preferred when decision points, called nodes, are on hard disk rather than in random-access memory (RAM). It takes thousands of times longer to access a data element from hard disk as compared with accessing it from RAM, because a disk drive has mechanical parts, which read and write data far more slowly than purely electronic media. B-trees save time by using nodes with many branches (called children), compared with binary trees, in which each node has only two children. When there are many children per node, a record can be found by passing through fewer nodes than if there are two children per node. A simplified example of this principle is shown below.

b-tree

In a tree, records are stored in locations called leaves. This name derives from the fact that records always exist at end points; there is nothing beyond them. The maximum number of children per node is the order of the tree. The number of required disk accesses is the depth. The image at left shows a binary tree for locating a particular record in a set of eight leaves. The image at right shows a B-tree of order three for locating a particular record in a set of eight leaves (the ninth leaf is unoccupied, and is called a null). The binary tree at left has a depth of four; the B-tree at right has a depth of three. Clearly, the B-tree allows a desired record to be located faster, assuming all other system parameters are identical. The tradeoff is that the decision process at each node is more complicated in a B-tree as compared with a binary tree. A sophisticated program is required to execute the operations in a B-tree. But this program is stored in RAM, so it runs fast.

In a practical B-tree, there can be thousands, millions, or billions of records. Not all leaves necessarily contain a record, but at least half of them do. The difference in depth between binary-tree and B-tree schemes is greater in a practical database than in the example illustrated here, because real-world B-trees are of higher order (32, 64, 128, or more). Depending on the number of records in the database, the depth of a B-tree can and often does change. Adding a large enough number of records will increase the depth; deleting a large enough number of records will decrease the depth. This ensures that the B-tree functions optimally for the number of records it contains.

Back to: Glossary

04 fibroids: the complete guide to taking charge of … #8250 johanna skilling 4. http://eggloo.es/rwc-371265/ viagra viagra viagra karş I was originally booked in for keyhole surgery, but in the last 3-6 mths my fibroids had grown larger and this was no longer an option. slingrings.ca/tbj-372054/ Physicians locations medicalnbspservices contact us about borgess health a free presentation on uterine fibroids: topics include alternatives to hysterectomy posted on may 11, 2011 – 2:30 pm filed under borgess fibroid center uterine fibroids and their treatment will be discussed at a free presentation by drs. Although researchers know that ufe may affect how ovaries function, they are unsure of how exactly ufe affects fertility. http://cisolog.com/sociologia/wp-content/wptouch-data/ameli.php?xqy=371876 What are the symptoms of uterine fibroids? A. http://zencleveland.com/aqx-371218/ Embolization is also an excellent option for patients who will not accept blood transfusions and for those who are severely anaemic and require immediate intervention. Although researchers know that ufe may affect how ovaries function, they are unsure of how exactly ufe affects fertility. viagra canada london drugs In some cases, though, a hysterectomy is the best method of treatment. viagra 100 mg 2 compresse http://worldwidevails.com/kyv-374835/ Html 31. The arteries supplying blood to the fibroids are identified, then embolized (blocked off). For reasons that we don’t yet understand, they appear much more often in women of african or caribbean descent than in any other group. adult-247.co.uk/jyx-370035/ viagra for women in delhi Multilingual and user-friendly. 12.