-
Юбилейный DevConfX пройдет 21-22 июня в Москве. Как всегда — Вы решаете, кто попадет в программу секции Backend — голосуйте за интересные доклады
Оптимизация запроса
- Автор темы zip111
- Дата начала
FractalizeR
Новичок
.
chira
Новичок
zip111
Есть ли возможность получить объяснение, какой нужен результат, простым языком. Возможно найдётся другой алгоритм.
Нужно "заставить работать представленный запрос" - это не объяснение.
Глядя на запрос я вижу (предполагаю), что в вычисляем поле идёт вычисление процента для полей c_budget, link_cost их сложение - это как-то можно понять, но эти вычисления искажаются функией RAND() и ещё сортируются по этому полю.
С таким успехом можно было просто по RAND отсортировать и не выполнять SELECT MAX ...
Вопрос: сколько записей из 850 000 удовлетворяют условию user_id = 1?
-~{}~ 20.02.08 08:16:
приведи как будет выполняться запрос
Есть ли возможность получить объяснение, какой нужен результат, простым языком. Возможно найдётся другой алгоритм.
Нужно "заставить работать представленный запрос" - это не объяснение.
Глядя на запрос я вижу (предполагаю), что в вычисляем поле идёт вычисление процента для полей c_budget, link_cost их сложение - это как-то можно понять, но эти вычисления искажаются функией RAND() и ещё сортируются по этому полю.
С таким успехом можно было просто по RAND отсортировать и не выполнять SELECT MAX ...
Вопрос: сколько записей из 850 000 удовлетворяют условию user_id = 1?
-~{}~ 20.02.08 08:16:
приведи как будет выполняться запрос
Код:
SELECT id, c_name
FROM `campaign`
WHERE c_status != '1'
AND user_id = '1'
ORDER BY RAND()nirex
Новичок
SELECT c.id, c.c_name, format( rand( ) *100, 0 ) *35 + format( c.c_budget *100 / (c1.mcb), 0 ) *35 + format( c.link_cost *100 / (c1.mlc) , 0 ) *30 AS koeff from
(SELECT id, c_name, c_budget, link_cost FROM `campaign` WHERE c_status != '1' AND user_id = '1' ORDER BY koeff DESC LIMIT 0,30) c,
(SELECT max( c_budget ) as mcb , max( link_cost ) as mlc FROM campaign ) c1
попробуй, даже не знаю будет ли быстрее, но впринципе должно
отпишись по результатам
(SELECT id, c_name, c_budget, link_cost FROM `campaign` WHERE c_status != '1' AND user_id = '1' ORDER BY koeff DESC LIMIT 0,30) c,
(SELECT max( c_budget ) as mcb , max( link_cost ) as mlc FROM campaign ) c1
попробуй, даже не знаю будет ли быстрее, но впринципе должно
отпишись по результатам
zip111
Новичок
chira
Необходимо вывести все значения id, c_name отсортированные в порядке убывания по "значимости" с лимитом к примеру 50 (на страницу). За значимость отвечают три параметра:
1. Бюджет - 35% коэффициент значимости
2. Стоимость перехода по ссылке - 35% -//-//-//-
3. Случайность - 30% -//-//-//-
+ должно выполняться условие что статус кампании не есть '1'.
Запрос немного изменился и теперь юзер_id не учитывается.
-~{}~ 20.02.08 10:22:
nirex
спс, после обеда отпишусь.
-~{}~ 20.02.08 10:23:
Alexandre
спс, учту. А что, существует реальная разница в производительности между WHERE id = '0' и WHERE id != '1'? С чем это связано? Где почитать можно?
Необходимо вывести все значения id, c_name отсортированные в порядке убывания по "значимости" с лимитом к примеру 50 (на страницу). За значимость отвечают три параметра:
1. Бюджет - 35% коэффициент значимости
2. Стоимость перехода по ссылке - 35% -//-//-//-
3. Случайность - 30% -//-//-//-
+ должно выполняться условие что статус кампании не есть '1'.
Запрос немного изменился и теперь юзер_id не учитывается.
-~{}~ 20.02.08 10:22:
nirex
спс, после обеда отпишусь.
-~{}~ 20.02.08 10:23:
Alexandre
спс, учту. А что, существует реальная разница в производительности между WHERE id = '0' и WHERE id != '1'? С чем это связано? Где почитать можно?
Alexandre
PHPПенсионер
я читал здесь. народ уже рассказал, что индекса строются по схеме b-tree, который допускает "быстрый" поиск ( кол-во шагов = sqrt(n), где n- общее кол-во записей ) только по условию равно
если будет "не равно", то индекс не используется, а сдедовательно идет полный перебор набора записей.
можно прочитать в мане http://dev.mysql.com/doc/refman/5.0/en/optimization.html
http://dev.mysql.com/doc/refman/5.0/en/storage-engines.html
еще в одном из последних инсайдов (#19 ) была статья "Оптимизация mysql"
chira
Новичок
zip111
во первых я вижу:
1. Бюджет - 35%
2. Стоимость перехода по ссылке - 30%
3. Случайность - 35%
"значимость" - это 1+2, как только ты к этому добавляешь +3 такого же порядка, то значение значимости пропадает (вернее уменьшается на 35%)
-~{}~ 20.02.08 11:23:
Если алгоритм устраивает и без вычислений MAX никак, то можно заранее вычислять их и держать в отдельной таблице, только не забывать обновлять при изменении значений в основной таблице.
Попробую подругому ...
во первых я вижу:
1. Бюджет - 35%
2. Стоимость перехода по ссылке - 30%
3. Случайность - 35%
"значимость" - это 1+2, как только ты к этому добавляешь +3 такого же порядка, то значение значимости пропадает (вернее уменьшается на 35%)
-~{}~ 20.02.08 11:23:
Если алгоритм устраивает и без вычислений MAX никак, то можно заранее вычислять их и держать в отдельной таблице, только не забывать обновлять при изменении значений в основной таблице.
Wicked
Новичок
1) если ты делаешь такую поправку, то ты не понимаешь смысла символа O(). http://algolist.manual.ru/misc/o_n.php - велкам.
2) если тебя интересует именно конкретика, то там основание явно не 2, потому что дерево у нас все-таки не бинарное.
Wicked
Новичок
господии... ты же сам только что говорил, что там b-tree, а теперь спрашиваешь, почему там не бинарное дерево...
-~{}~ 20.02.08 18:59:
расставим точки...
http://en.wikipedia.org/wiki/Binary_tree
http://en.wikipedia.org/wiki/B-tree
-~{}~ 20.02.08 18:59:
расставим точки...
http://en.wikipedia.org/wiki/Binary_tree
http://en.wikipedia.org/wiki/B-tree