Differentiate between B-tree and B⁺ tree   

Ans:  A B-tree (or Balanced Tree) is a search tree along with additional constraints that makes sure that the tree is all the time balanced and that the space wasted by deletion, if any, never becomes excessive. In a B-tree, each value of the search field appears just once at some level in the tree, along with a data pointer. In the B⁺-tree, data pointers are stored just only at the leaf nodes of the tree; hence, the structure of leaf nodes is different from the structure of internal nodes. The leaf nodes of the B⁺-tree are generally linked together to provide ordered access on the search field to the records. A few search field values from the leaf nodes are repeated in the internal nodes of the B⁺-tree to guide the search.

Posted Date: 5/4/2013 1:42:18 AM | Location : United States

Ask an Expert

Related Discussions:- Differentiate between b-tree and b+ tree, Assignment Help, Ask Question on Differentiate between b-tree and b+ tree, Get Answer, Expert's Help, Differentiate between b-tree and b+ tree Discussions

Write discussion on Differentiate between b-tree and b+ tree
Your posts are moderated

Write your message here..

Related Questions

Define the terms- ddl and dml, Define the terms   i) DDL   ... Define the terms   i) DDL   ii) DML   DDL: Data base schema is specified by a set of definitions expressed by a special   language known as a data def

Illustrate the view of software architecture, Illustrate the view of softwa... Illustrate the view of software architecture A model is a semantically closed abstraction of system composes of elements. It can be visualized using any of the following five v

What is called as recursive partitioning, What is called as recursive parti... What is called as recursive partitioning? The system repeats the splitting of the input unless each partition of the build input fits in the memory. Such partitioning is known

Entity database, what is entity in database system? what is entity in database system?

File organization, random file orgnization random file orgnization

Order by clause-data manipulation language, Order by clause By usin... Order by clause By using this rows can be sorted It is used in the last portion of select statement By default it gets ascending order DESC: is used

Traffic data management, This report identifies and outlines my CIS 499 pro... This report identifies and outlines my CIS 499 project named Traffic Data Management  Systems (TDMS) .   My goal is to design a replica of all traffic issues to be implemented i

What are the two types of errors, What are the two types of errors? The... What are the two types of errors? The two types of errors are: a) Logical error b) System error

What are the dbms languages, What are the DBMS languages? Briefly explain?... What are the DBMS languages? Briefly explain? Data Definition language (DDL):A database schema is specified through a set of definitions expressed through a special language

What is abstraction, What is abstraction? Abstraction in the object ori... What is abstraction? Abstraction in the object orientation is a idea that provide opportunity to express necessary properties of object without providing much details of the im