Магия сохраняет силу


Эксперимент 3 - часть 3


В связи с чрезвычайно высокой стоимостью процесса оптимизации роль стабильных эвристик становится все более важной ([Pir89]). По этой причине очень ценным фактором является стабильность магических множеств.

Таб. 4. Относительное полное время и время ввода/вывода для варианта Эксперимента 3

В таб. 4 приводится сводка результатов измерения производительности для Эксперимента 4, варианта Эксперимента 3 с 10 связующими значениями. Представление аналогично V3, но до группировки требуется соединение itl с itp и еще одной таблицей. В результате группируемая таблица становится большой, а стоимость группировки – значительной. Метод магических множеств приводит к лучшим результатам, чем у коррелированного варианта запроса (по причине обработки, ориентированной на множества) и у исходного запроса (по причине сокращения стоимости группировки), и является явным победителем.




Начало  Назад  Вперед



Книжный магазин