What is B-Tree?

Posted by

To view Verified answers click on the button below.

The database server uses a B-tree structure to organize index information. B-Tree
generally has following types of index pages or nodes:

1. root node: A root node contains node pointers to branch nodes which can be only
one.

2. branch node: A branch node contains pointers to leaf nodes or other branch nodes
which can be two or more.

3. leaf nodes: A leaf node contains index items and orizantal pointers to other leaf
nodes which can be many.