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

Nested query, what is correlation in nested query what is correlation in nested query

Evaluate the bulleted list of information-related items, Critically evaluat... Critically evaluate the bulleted list of information-related items in this case study. How are each contradictory to the notion of being an information-literate knowledge worker?

The internal or physical level in dbms, The Internal or Physical Level ... The Internal or Physical Level The collection of files permanently stored on secondary storage devices is called as the physical database. The internal or physical level is t

NORRMALIZATION, Home based assignment Consider an ORDER table with the foll... Home based assignment Consider an ORDER table with the following attributes: • Order Number (ONo),Customer Number (CNo),Customer Name (CNa),Item Number (INo),Unit Price (UP), Quant

What is the aim of object design, What is the aim of object design The ... What is the aim of object design The aim of object design is to identify object which the system   contains and the interactions among them. The system implements specification

Erd, er diagram on cosmetics. er diagram on cosmetics.

What is a phantom deadlock, What is a Phantom Deadlock? In distributed... What is a Phantom Deadlock? In distributed deadlock detection, the delay in propagating local information might cause the deadlock detection algorithms to recognize deadlocks

Develop motel point of sale software, Project Description: I need a poin... Project Description: I need a point of sale for motels. It needs to run on windows and requires being network able so that we can have more than one computer using it at once.

What is meant by normalization of data, What is meant by normalization of d... What is meant by normalization of data? It is a process of examining the given relation schemas based on their Functional Dependencies (FDs) and primary key to achieve the prop

Define the terms - physical schema and logical schema, Define the terms  1)... Define the terms  1) physical schema 2) logical schema.  Physical schema:  The physical schema explains the database design at the physical level, which  is  the  lowest  lev