Differentiate between b-tree and b+ tree, Database Management System

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







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
Related Questions
as a customer service employee explain five measures you would recommend to make even a displeased students patronize the school canteen

Consider the following six relation schemes and their corresponding sets of functional dependencies. In each case identify a. All the candidate keys b. The highest normal for

The objectives of this assignment are:  - to develop skills in the design of database driven applications  - to develop skills in applying SQL to implement the relational and

List the drawbacks of relational database system A) Repetition of data B) Inability to s certain information.

The indices are accumulated in the index files. The data is accumulated in the data files. Indices give fast access to data items. For example, a book database may be managed in th

basic structure of xml

I want to fragment existing table using java code... help me..!!

employee(empid,empname,dept,telno,mobno, add,sssno,tinno,WEdates,WEcomp,WEadd,WEpos,WEres) this is a employee record which is need to be normalize.the WE means work experience

Which two files are used during operation of the DBMS? Data dictionary and transaction log are two files used during operation of the DBMS.

Give some encryption techniques? A)  DES  B) AES  C) Public key encryption