B-Tree : Searching and Insertion

search
algorithm
data-structure
insert-operation
tree-data-structure
b-tree

(Team) #1

A B-tree is a tree data structure that keeps data sorted and allows searches, insertions, and deletions in logarithmic amortized time. Unlike self-balancing binary search trees, it is optimized for systems that read and write large blocks of data. It is most commonly used in database and file systems.

Read this article to understand search and insert operation in B tree better

Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/b-tree-searching-insertion/