The data structure that is used in database
A M-way search tree has similar concept of that of binary tree and has M-1 values per nodes and M-sub trees. In this type of tree, M is called the degree of the tree.
Fig.1. Structure of M-Way Search Tree
...
