Как сократить время выполнения SQL запроса?

Question

[Soho]

Есть 10 000 лотов с аукциона с ценами, вывожу минимальную, максимальную, среднюю цену
Запрос обрабатывается 13 секунд, чем больше лотов, тем больше время запроса

SELECT MIN(cast(pm.meta_value AS SIGNED)) AS min_price, MAX(cast(pm.meta_value AS SIGNED)) AS max_price
FROM wp_postmeta pm
WHERE 1=1
AND pm.meta_key = 'info_final_bid'
AND pm.meta_value != ''
AND pm.meta_value != 0

Answer 1

[Slava Rozhnev]

Сконвертировать поле meta_value в integer и проиндексировать

Comments

[BorLaze]

для поиска мин/макс это еще может помочь - а как индекс поможет вычислению среднего?

вот конвертация при импорте в числовой тип да, будет полезной

[Soho]

в этом поле может быть vin код авто

[Vitsliputsli]

Soho,

в этом поле может быть vin код авто

Вы же пишите, что у вас таблица EAV, а то от такого комментария можно тронуться.

С учетом ваших вычислений, вероятно стоит рассмотреть вариант вынесения в отдельную таблицу, где использовать integer. Т.к. нужно еще и среднее, то индексация не поможет, все равно придется проходить по всем 10 000 значений. Если возможно еще большее увеличение, то вариант не подходит.
И как уже предложили, вариант с уже рассчитанными агрегатами.

Answer 2

[BorLaze]

Можно поступить еще хитрее, и вычислять необходимые данные при добавлении.

Не понадобятся 10к записей, достаточно четырех значений - мин, макс, среднее и количество поступивших данных.

С минимумом/максимумом, думаю, проблем не будет, алгоритм расчета нового среднего на базе предыдущего описан здесь.

Answer 3

[Никита Братский]

Алгоритм работает от О(n), как совет могу предложить сразу сортировать всю таблицу по возрастанию цены, тогда минимальный будет элемент с индексом 0, средний - (id последнего)/2, максимальный элемент - последний id. Как алгоритм сортировки предлагаю использовать qSort

Comments

[Никита Братский]

Как поиск места для дальнейшего заполнения я бы использовал бинарный поиск

[Soho]

Средняя цена берется не со среднего элемента в таблице, а складывается цена всех элементов и делиться на их количество

[Никита Братский]

Soho, извиняюсь, не так понял :). Эту операцию увы, не ускорить, если только не хранить заранее известную сумму всех элементов, а затем к ней прибавлять, удалять, чтобы не делать постоянно прогон по БД