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
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 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? The system repeats the splitting of the input unless each partition of the build input fits in the memory. Such partitioning is known

what is entity in database system?


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

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? The two types of errors are: a) Logical error b) System error

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? Abstraction in the object orientation is a idea that provide opportunity to express necessary properties of object without providing much details of the im