B-tree

Also written: btree

The default index type: a sorted tree that finds a value in a few steps and also helps with <, >, BETWEEN and ORDER BY.