B-Trees
B-tree is a specialized multiway tree designed especially for use on disk B-Tree consists of a root node, branch nodes and leaf nodes containing the.