Сравнение производительности индексирования типов пространственных данных MySQL

Будет ли запрос функции MBR к индексированному столбцу с геометрическим типом, содержащим точки и полигоны (тип GeomCollection), медленнее, чем запрос функции MBR к индексированному столбцу с типом полигона?

Мои инстинкты программиста подсказывали мне, что это будет медленнее, и я должен использовать наиболее описательный пространственный тип, какой только могу.

Редактировать: после прочтения ответа Дениса реальный вопрос:

В MySQL «индексированный столбец с типом геометрии, содержащий точки и многоугольники, действительно содержит последние или они сведены к MBR?»


mysql gis spatial-index spatial-query
person Nate    schedule 09.06.2011    source источник
comment
Извините, но я действительно не знаю. Что такое МБР?   -  person steenhulthin    schedule 09.06.2011
comment
Ах, минимальный ограничивающий прямоугольник.   -  person steenhulthin    schedule 09.06.2011

Ответы (1)


arrow_upward
1
arrow_downward

Я рискую ответить здесь, не будучи уверенным в MySQL...

Но в Postgres типы геометрии, проиндексированные с помощью GIST, обычно будут индексируется как прямоугольники, также известные как MBR, независимо от того, являются ли они кругами, многоугольниками и т. д.

Таким образом, реальный вопрос можно было бы лучше перефразировать так: «содержит ли индексированный столбец с типом геометрии, содержащим точки и полигоны, последние или они сведены к MBR?»

person Denis de Bernardy    schedule 09.06.2011
comment
@Nate: в таком случае я бы рискнул утвердительно. (Я бы не стал этого делать, если бы в MySQL были мастера, которые лучше использовали и оптимизировали индексы R-дерева, чем ребята из Postgres. Но дело в том, что они этого не делают. Postgres предлагает индексы Generalized Inverted Search Tree и Обобщенные инвертированные индексы; оба лучше. Первый, в PG 9.1, позволяет использовать индекс для k-ближайших поисков, чего MySQL пока не делает. И оба работают в среде, совместимой с ACID, тогда как MySQL по-прежнему требует MyISAM для пространственных индексов.) - person Denis de Bernardy; 10.06.2011
comment
Хорошо, я подумал, что может быть так. - person Nate; 10.06.2011