How Indexes Work in MySQL

MySQL offers a few different types of indexes and uses them in a variety of ways. These are important for query optimization. This covers the “leftmost prefix rule”, clustered primary indexes versus secondary indexes, B-Tree and hash, new types of indexes such as LSM and Fractal Trees, and newer features in the query optimizer and executor in MySQL 5.6 and 5.7.