| ← Октябрь 2008 → | ||||||
|
2
|
3
|
5
|
||||
|---|---|---|---|---|---|---|
|
6
|
7
|
8
|
9
|
10
|
12
|
|
|
13
|
14
|
15
|
16
|
17
|
19
|
|
|
20
|
21
|
22
|
23
|
24
|
26
|
|
|
27
|
28
|
29
|
30
|
31
|
||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://www.sql-ex.ru
Открыта:
15-09-2004
Статистика
0 за неделю
Новости сайта "Упражнения по SQL" (http://www.sql-ex.ru) 210
Новости сайта "Упражнения по SQL (http://www.sql-ex.ru)" Выпуск 210 (04 октября 2008 г.)Новым посетителям сайта Сайт посвящен изучению языка, с помощью которого осуществляется взаимодействие с реляционными (и не только) СУБД. Суть обучения
состоит в выполнении заданий на написание запросов к учебным базам данных; при этом система контролирует правильность выполнения заданий. В настоящее время реализованы все операторы подъязыка манипуляции данными (DML), которые включают в себя оператор извлечения данных SELECT, а также операторы модификации данных - INSERT, DELETE и UPDATE.
Мы надеемся, что справочного материала сайта окажется достаточно для самостоятельного обучения. Кроме того, свои решения вы можете обсудить на форуме сайта. Опытных же специалистов приглашаем проверить (продемонстрировать) свое мастерство и принять участие в соревновании, обеспечиваемом рейтинговой системой учета времени выполнения заданий. Фактически, рейтинг ведется на втором этапе тестирования, который начинается сейчас после решения 51-й задачи первого этапа. При подсчете рейтинга каждого участника отбрасывается один самый худший показатель среди всех решенных им упражнений. Демонстрация плана выполнения запроса и сравнительная оценка эффективности решений поможет вам освоить принципы оптимизации запросов, которые пригодятся на третьем рейтинговом этапе, который начинается после 138 задачи.Имеется возможность получить сертификат по SQL DML при выполнении определенного количества заданий. Новости сайта§ По просьбе Nariman Kurbanoff добавил в нижнее меню пункты, относящиеся к оптимизации запросов и оценке их стоимости. § Добавил проверочные данные от vlksm для задачи 148. § @Nikotin заметил ошибку в справке, посвященной особенностям использования функции LEN. Были переставлены местами аргументы в функции REPLICATE. § Кому интересно как выглядел сайт в прошлом, можно воспользоваться архивом интернета: на старом домене и новом домене. § Идет народное голосование в рамках Премии Рунета. Просьба поддержать наш сайт, который вышел во второй тур конкурса, который продлится до конца октября. Голосовать можно раз в сутки одновременно за <=50 проектов. § Изменения среди лидеров (решенные за неделю задачи третьего этапа): § К третьему этапу подошел: § Новые лица в ТОР 100 и вернувшиеся туда: § Продвинулись в рейтинге: § Продвижение ближайших претендентов на попадание в ТОР 100: § На этой неделе сертифицированы: § Число подписчиков - 3845 Число участников рейтинга - 18189 Число участников второго этапа - 1560 Число участников третьего этапа - 39 Сертифицировано на сайте - 324 Лучшие результаты (ТОР 20)
Лучшие результаты за неделю
Изучаем SQLТребования к SQL Server по усилению поддержки: предложение OVER() и упорядоченные вычисления (продолжение, начало в вып.195-199, 202-209)Itzik Ben-Gan и Sujata Mehta (оригинал: SQL Server Feature Enhancement Request - OVER Clause and Ordered Calculations )Перевод: Карасева Н.В. Теперь поговорим о решении в курсорах. Сила этого решения в том, что здесь можно сканировать упорядоченные данные. Учитывая тот факт, что каждая сессия представляет 2 события: одно -увеличение количества активных сессий , другое - их уменьшение, - для курсора я воспользуюсь следующим запросом: SELECT app, starttime AS ts, 1 AS event_type FROM dbo.Sessions UNION ALL SELECT app, endtime, -1 FROM dbo.Sessions ORDER BY app, ts, event_type; Этот запрос возвращает следующие данные для каждого старта сессии или прекращения сессии: приложение (app), временная метка (ts); тип события (event_type) значение +1 для старта сессии или -1 для конца сессии. События сортируются по app, ts и event_type. Причина для сортировки по app, ts очевидна. Добавление сортировки по event_type гарантирует, что если сессия заканчивается в то же самое время, когда начинается другая сессия, то сначала будет следовать событие завершения сессии. Код курсора будет прямолинейным - простое сканирование данных с добавлением по +1 и -1 для каждого приложения. При сканировании каждой новой строки, нужно будет проверять, является ли суммарное к этому моменту значение больше, чем текущий максимум для данного приложения, которое вы сохранеете в переменной. Если да, то это значение сохраняется как новый максимум. Когда рассмотрены все записи для текущего приложения, в табличную переменную добавляется запись, содержпащая ID приложения и соответствующий максимум. Вот полное решение в курсорах: DECLARE
@app AS VARCHAR(10), @prevapp AS VARCHAR (10), @ts AS datetime,
@event_type AS INT, @concurrent AS INT, @mx AS INT;
DECLARE @Result TABLE(app VARCHAR(10), mx INT);
DECLARE C CURSOR FAST_FORWARD FOR
SELECT app, starttime AS ts, 1 AS event_type FROM dbo.Sessions
UNION ALL
SELECT app, endtime, -1 FROM dbo.Sessions
ORDER BY app, ts, event_type;
OPEN C;
FETCH NEXT FROM C INTO @app, @ts, @event_type;
SELECT @prevapp = @app, @concurrent = 0, @mx = 0;
WHILE @@fetch_status = 0
BEGIN
IF @app <> @prevapp
BEGIN
INSERT INTO @Result VALUES(@prevapp, @mx);
SELECT @prevapp = @app, @concurrent = 0, @mx = 0;
END
SET @concurrent = @concurrent + @event_type;
IF @concurrent > @mx SET @mx = @concurrent;
FETCH NEXT FROM C INTO @app, @ts, @event_type;
END
IF @prevapp IS NOT NULL
INSERT INTO @Result VALUES(@prevapp, @mx);
CLOSE C
DEALLOCATE C
SELECT * FROM @Result;
Решение в курсорах сканирует листья индекса только дважды. Вы можете представить стоимость решения как N х 2 х V, где V - затраты на манипуляцию с каждой строкой курсора. Если траффик растет пропорционально f, то производительность падает линейно как N х 2 х V х f. Понятно, что если вы имеете дело с не очень маленьким входным набором, то решение в курсорах потенциально должно выполняеться гораздо быстрее и, как доказательство, на рисунке 4-2 приведены графики выполненных мною тестов. 
Рисунок 4-2. Испытания для решения задачи максимума параллельных сессий И на этот раз вы видите крутую параболу, представляющую решение для теоретико-множественного подхода, и теперь вы знаете, как объяснить такое поведение: помните, что если траффик растет пропорционально f, то количество строк, просматриваемых на листовом уровне при теоретико-множественном подходе растет как f2. Интересно, что это ещё один тип задач, где полная поддержка предложения OVER позволила бы решению на базе теоретико-множественного подхода стать существенно более быстрым по сравнению с решением в курсорах. Вот решение, как оно бы выглядело при поддержке ORDER BY в предложении OVER для агрегатных функций: SELECT app, MAX(concurrent) AS mx
FROM (SELECT app, SUM(event_type)
OVER(PARTITION BY app ORDER BY ts, event_type) AS concurrent
FROM (SELECT app, starttime AS ts, 1 AS event_type
FROM dbo.Sessions
UNION ALL
SELECT app, endtime, -1 FROM dbo.Sessions) AS D1) AS D2
GROUP BY app;
Стоимость решения в курсорах было оценено нами ранее как N х 2 х V, в то время, как цена решения с использованием предложения OVER могла бы быть N х 2 . То есть эквивалетной стоимости решения в курсорах без расхода V. Можно было бы привести и другие примеры и бизнес-сценарии, которые бы выиграли от поддержки ORDER BY для агрегатных функций с использованием OVER, но, надеюсь, и так все понятно. (Продолжение следует...) Полезная информация§ Онлайновый выпуск рассылки можно почитать на сайте. § Все статьи, публикуемые в рассылке, затем выкладываются на сайте Книги и статьи по SQL. § Хотите поддержать проект? КонтактыПо всем вопросам, связанным с функционированием сайта, проблемами при решении упражнений, идеями вы можете обращаться к Сергею И.Моисеенко msi77[@]yandex.ru. Вы также можете предложить свои задачи для публикации на сайте. |
| В избранное | ||
