Для таблиц MyISAM и InnoDB операции поиска в столбцах, содержащих пространственные данные, могут быть оптимизированы с помощью индексов SPATIAL. Наиболее типичными операциями являются:

MySQL использует R-деревья с квадратичным разделением для индексов SPATIAL по пространственным столбцам. Индекс SPATIAL строится с использованием минимальной ограничивающей прямоугольной области (MBR) геометрии. Для большинства геометрий MBR — это минимальный прямоугольник, окружающий геометрии. Для линии с горизонтальным или вертикальным направлением MBR — это прямоугольник, вырожденный в линию. Для точки MBR — это прямоугольник, вырожденный в точку.

Также возможно создание обычных индексов на пространственных столбцах. В индексе, который не является SPATIAL, необходимо объявить префикс для любого пространственного столбца, кроме столбцов POINT.

MyISAM и InnoDB поддерживают как SPATIAL, так и не-SPATIAL индексы. Другие хранилища данных поддерживают не-SPATIAL индексы, как описано в разделе 13.1.14, «Заявление CREATE INDEX».