The B±tree is the most widely used index structure in the current commercial database systems. We introduces new B±tree algorithms in which tree-structure modifications such as page splits or merges ...