B+ tree - Wikipedia, the free encyclopedia
A B+ tree is an n-ary tree with a variable but often large number of children per node. A B+ tree consists of a root, internal nodes and leaves.[1] The root may be either a leaf or a node with two or more children.[2] A B+ tree can be viewed as a B-tree i...