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

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

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

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