Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум программистов _ SQL _ Помогите плиз с запросом
Автор: Desir 18:04:2008, 17:06
привет всем.
Возникла трудность: необходимо посчитать трудоемкость запроса (записал, но получился довольно сложный с точки зрения трудоемкости).
Появилась куча разных идей.
ВОт сам запрос:
/*------------------------------------------------------------------*/
FROM SHEFF_ABIT sa,
(
SELECT ae.id_abit, ef.Id_fac, count(ef.ID_exz)
FROM sheff_abit_exz ae,
sheff_exz_fac ef,
sheff_fac_abit fa
WHERE ae.OCENKA > 2 and fa.ID_fac = ef.ID_FAC and ef.ID_EXZ = ae.ID_EXZ and ae.id_abit = fa.id_abit
GROUP BY ef.id_fac, ae.id_abit)
tableGroup,
(
select max(zayav.kol) as maxkol
from ( select id_abit, count(*) as kol
from Sheff_fac_abit group by id_abit) zayav)MK,
(select id_abit as IDA, count(*) as kol
from Sheff_fac_abit group by id_abit) zayav
WHERE zayav.kol = MK.maxkol and zayav.IDA = sa.ID and zayav.IDA = tableGroup.Id_abit
/*------------------------------------------------------*/
меня в данном случае больше интересует трудоемкость вот этого куска кода:
SELECT ae.id_abit, ef.Id_fac, count(ef.ID_exz)
FROM sheff_abit_exz ae,
sheff_exz_fac ef,
sheff_fac_abit fa
WHERE ae.OCENKA > 2 and fa.ID_fac = ef.ID_FAC and ef.ID_EXZ = ae.ID_EXZ and ae.id_abit = fa.id_abit
GROUP BY ef.id_fac, ae.id_abit
/*------------------------------------------------------*/
По моим подсчетам трудоемкость будет выражена формулой:
Tmax = Θ( n2 m2 p2 Ln(np) Ln(mp))
Tmin = Θ(n2 m p Ln(mp) )
Минимальная и Максимальная трудоемкость, двойки это квадраты чисел. n m p - размеры таблиц главных.
Структура таблиц: 3 главные и 3 связующие. каждая с каждой.
Правильно ли я посчитал запрос? и если не трудно какой будет результирующий?
Заранее спасибо
Автор: sax_ol 18:04:2008, 17:21
А что такое "трудоемкость запроса"?
Автор: Desir 18:04:2008, 17:33
эмм... как известно любая операция(сортировка, поиск и т.д) выполняется с какой либо трудоемкостью... в данном случае кол-во проходов по таблицам... при больших числах при разной трудоемкости будет разное время выполнения запроса.
Автор: sax_ol 18:04:2008, 17:37
эмм... как известно при некоторых ситуациях ничего никуда не проходит, и влияние чисел ослабевает, и даже на это можно влиять, а еще известно, что для каждой субд своя "трудоемкость" 
Автор: Desir 18:04:2008, 17:39
хм, меня интересует трудоемкость алгоритма запроса =) я думаю она одна для каждого запроса в отдельности
Автор: sax_ol 18:04:2008, 17:44
Ну я ж вам уже намекал и на субд, и на ситуации (читтать нюансы)
алгоритм без субд - ничто
Автор: Desir 18:04:2008, 17:46
а понял) субд Oracle 10. =)
Автор: sax_ol 18:04:2008, 17:54
у оракла есть хорошая штука - EXPLAIN PLAN, она покажет чего куда ходили, и еще - часто правильно написанный запрос и/или правильно расставленные индексы и т.п. меняют "трудоемкость алгоритма запроса" оч. сильно 
Автор: Desir 18:04:2008, 18:38
пасиб конечно за умные слова) но меня интересует трудоемкость именно этого запроса. и нужна точная формула. либо слова: Да, твоя правильная =)
Автор: sax_ol 19:04:2008, 08:05
Нет не правильная.
Автор: Desir 19:04:2008, 10:57
НА твой взгляд какой должна быть правильная формула?
Автор: sax_ol 19:04:2008, 11:04
Правильных нету
Прежде чем заниматься такими оценками, надо изучить теорию реляционных баз данных.
Потом проштудировать документацию к конкретной субд, для которой собираетесь это делать.
А тогда и потребность в этом отпадет сама собой, я так думаю! ©
Автор: Desir 20:04:2008, 16:42
ну в общем из всех твоих слов я не увидел ничего полезного) пасиб, зато пофлудили)
Автор: sax_ol 21:04:2008, 06:19
Господин, флудить стали вы, начиная с первого своего сообщения.
Еще раз повторяю, хотя надежд на вашу адекватную реакцию все меньше и меньше, возмитесь за теорию, если вам действительно интересно разобраться.
Иначе это все пустой разговор, т.е. - флуд.
Автор: European 21:04:2008, 07:43
Desir, Вам sax_ol правильно сказал - сначала изучите теорию БД. При выполнении запросов теория большого О не подходит, т.к. все зависит от составленного плана запроса. Часто условная трудоемкость выбора данным из таблицы в разы больше, чем выполнение математических действий... Ну да ладно, если Вы хотите увидеть некое магическое число, то установите TOAD. Он для каждого запроса покажет Вам некий Cost, полученный на основе анализа плана запроса.
Автор: Desir 21:04:2008, 09:40
Tmax = Θ( n2 m2 p2 Ln(np) Ln(mp))
Tmin = Θ(n2 m p Ln(mp) )
я в курсе что в каждоый отдельной ситуации трудоемкость будет разная. мне необходимо посчилать максимальную (при максимальной заполняемости таблиц) и минимальную (при минимальной).
Что не понятного я написал в своем вопросе? помогите мне разобраться хоть. а не посылайте изучать теорию БД.
Русская версия Invision Power Board (http://www.nulled.ws)
© Invision Power Services (http://www.nulled.ws)