Query Optimization

Resources:

Indexes

Always use indexes. They allow faster look up of columns. The lookups can be done with a b-tree rather than a full scan leading to O(logn) instead of O(n).

Primary Keys

A way to uniquely identify a row. It must be unique, and there can only be one primary key per table. It can consist of multiple columns.

All primary keys are indexes.

EXPLAIN

EXPLAIN can be used to describe the query optimization plan.

Ref

A few key things to look out for:

type

The type is important for determining the access. Some common ones are ref, specifying index lookups. all specifying full scan (normally bad). range specifying range query

EXPLAIN FORMAT=TREE

Shows better sequence of query.

EXPLAIN ANALYZE

Executes query and reports back statistics.

Last updated