- Related Questions & Answers
- B+ tree Query in Data Structure
- The B-tree in Data Structure
- B-tree Deletion in Data Structure
- B-tree Insertion in Data Structure
- The B+ tree in Data Structure
- B+ tree Deletion in Data Structure
- B+ tree Insertion in Data Structure
- Tree Data Structure in Javascript
- R* Tree in Data Structure
- Hilbert Tree in Data Structure
- Binary Tree ADT in Data Structure
- Unrooted binary tree in Data Structure
- k-ary tree in Data Structure
- Converting B-Reps to Trees in Data Structure
- Splay in Virtual Tree in Data Structure

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

Here we will see, how to perform the searching in B-Tree. The B-Tree searching is also known as B-Tree Querying. Suppose we have a B-tree like below −

**Example of B-Tree** −

The searching technique is very similar to the binary search tree. Suppose we want to search 66 from the above tree. So we will start from root, now 66 is larger than root element 46. So we will move to the right child of the root. Then the right child has more than one element. The elements are sorted, they are [56, 81]. Our target key is larger than 56, but smaller than 81, so we will enter into the subtree, which is in between 56 and 81. So then we have moved to the leaf level. At that point we have got the element 66.

Let us see the algorithm to search element inside the B-Tree.

**BTreeSearch(root, key)** −

**Input** − The root of the tree, and key to find

**Output** − The value of the node with key, if it is not present, return null

x := Read root if x is an index node, then if there is an object o in x, such that o->key = ‘key’, then return o->val Find the child of x, as x->child[i], whose key range is containing ‘key’ return BTreeSearch(x->child[i], key) else if there is an object o in x, such that o->key = ‘key’, then return o->val, else return null end if end if

Advertisements