Saturday, May 18, 2024

Index Techniques

MySQL supports various different implementations of fundamental Index Techniques based on the different available Storage Engines. These include:


This is the most common index implementation used by the majority of storage engines including MyISAM and InnoDB storage engines.

The InnoDB storage engine supports a clustered primary key B-Tree index. The Tokutek storage engine also supports via their Fractal Tree technology cluster indexes for all indexes.

More Information

  • B-Tree description via Wikipedia.


The HASH index is the default for the Memory Storage Engine.

More Information


The MyISAM storage engines support spatial indexes via a RTREE index.

More Information