Коментари на: Оптимизиране на SQL заявки

От: gan

gan — Sun, 10 Oct 2010 14:21:49 +0000

Квадратична сложност означава сравнение „всеки със всеки“ означава се с O(n) x O(n) и при големи n (при много редове в таблицата) е много бавен. С други думи ако таблицата е малка (и няма да нараства в бъдеще) тази заявка ще свърши работа, но иначе трябва да се оптимизира. Темата е доста обширна и заслужава отделна статия.

От: Питанката

Питанката — Sun, 10 Oct 2010 11:33:52 +0000

еййййййййййй чудно стана сърдечни благодарности …
ако мога да си позволя и да попитам какво означава квадратична сложност ???

От: gan

gan — Sun, 10 Oct 2010 00:54:54 +0000

Това е задачата от вида „Първите X от всяка група“.
За да извадиш от таблица Items последните 5 записа от всяка категория:

SELECT DATE,id,category_id
FROM Items
WHERE (
SELECT COUNT(id) FROM Items AS L
WHERE L.category_id = Items.category_id AND L.DATE > Items.DATE
) <= 4

Забележки:
- За първите 5 пишеш 4, защото се броят от 0.
- Тази заявка има алгоритъм от квадратична сложност и може да се оптимизира.

От: Питанката

Питанката — Sat, 09 Oct 2010 13:12:03 +0000

ок оптимизиране оптимизиране нищо по прекрасно от това само че как аджеба да лимитирам със самата заявка да си взема по 5 резултата от всяка категория а не да въртя един куп цикли и проверки за да стигна до крайния резултат

SELECT
p.pid,
p.pic_name,
p.description,
l.BG_bg,
u.username,
FROM
`pw_category` AS c,
`pw_pictures` AS p,
`pw_users` AS u,
`pw_lang` AS l
WHERE
p.uid = u.uid AND
c.lid = l.lid AND
p.cid = c.cid

От: EvolutioN

EvolutioN — Tue, 17 Aug 2010 19:12:24 +0000

Добре всичко мина добре много се раздвам и съм благодарен.
Само излезе един проблем, че ми ги показва ако имат равни точки 1,1,3,3 :X