Как оптимизировать запрос с ST_CROSSES?

Question

[freeeeez]

Mariadb 10.4.8
Ищу совпадение с пользовательскими точками, заданы две точки, ищу по маршрутам из БД (поле line), содержит ли этот маршрут данную, точку. Поиск выполняется через построение буфера вокруг точки и наличия пересечения линии и полигона.
Запрос:

SELECT * FROM search WHERE ST_CROSSES(line,ST_BUFFER(ST_GEOMFROMTEXT('POINT(55.7562903 37.6170739)'),0.2)) and ST_CROSSES(line,ST_BUFFER(ST_GEOMFROMTEXT('POINT(59.93427559999999 30.335136)'),0.2)) LIMIT 0,1

На 100 000 записях этот запрос выполняется за 1 секунду. Можно ли как то ускорить или это предел? Есть ли какая-то другая возможная реализация поиска пересечения двух точек и линии, которая работает быстрее?

Comments

[freeExec]

Индекс построен? Ну и разбор запросов происходит с анализа плана.

[freeeeez]

freeExec, да SPATIAL INDEX имеется

[freeExec]

freeeeez, А используется?

[freeeeez]

freeExec, кстати нет, по EXPLAIN:

id: 1
select_type: SIMPLE
table: search
type: ALL
possible_keys: line_lat_lon
key: NULL
key_len: NULL
ref: NULL
rows: 109219
Extra: Using where

[freeExec]

freeeeez, плохо, но такой план я не умею читать.
И ещё из раздела, а знаете ли вы, что ... буфер в 0.2 градуса накрывает всю Москву

[freeeeez]

freeExec, да, мне такой радиус и нужен был

Answer 1

[Лев Забудкин]

Быстрее не будет? :

SELECT * FROM search WHERE ST_CROSSES(line,ST_BUFFER(ST_GEOMFROMTEXT('POINT(55.7562903 37.6170739)'),0.2)) and ST_CROSSES(line,ST_BUFFER(ST_GEOMFROMTEXT('POINT(59.93427559999999 30.335136)'),0.2)) FETCH FIRST 1 ROWS ONLY

Comments

[freeeeez]

Первый раз сталкиваюсь с FETCH FIRST 1 ROWS, погуглил это вроде для Postgres и Oracle используется, а на MySQL только LIMIT 0,1 и это аналогичная запись, так что быстрее не будет.

[Лев Забудкин]

тут только увеличивать query cache и всё,
либо делайте прокладку и сами кешируйте на разные точки, ведь они врядли часто меняются.