Scope and Method of Study: This paper describes a data structure called the B+-tree, developed by D. Comer and D. Knuth. The B+-tree is a modification of the B-tree. The storage characteristics of the structure are discussed, ...