ISSN 1814-2400
Язык: ru

Статья: ОЦЕНКА КАРДИНАЛЬНОСТИ ПЛАНОВ ЗАПРОСОВ В ОПТИМИЗАТОРЕ РЕЛЯЦИОННОЙ СУБД (2024)

Читать онлайн

Оценка кардинальности (числа записей) играет ключевую роль в создании эффективных планов выполнения запросов в СУБД. В последнее десятилетие разработано большое число методов оценки кардинальности. Но все эти подходы имеют существенные ограничения. В статье приведены результаты анализа нового метода, основанного на теории приближенного вычисления агрегатов. В отличие от существующих подходов он позволяет ослабить ограничения и повысить точность оценки при большом числе соединяемых таблиц. Приведены результаты экспериментов, подтверждающие эффективность разработанного метода.

Ключевые фразы: реляционная база данных, оптимизатор запросов, кардинальность соединения таблиц, план запроса
Автор (ы): Григорьев Юрий Александрович
Журнал: ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Идентификаторы и классификаторы

УДК
004.657. Обработка запросов к базе данных
Для цитирования:
ГРИГОРЬЕВ Ю. А. ОЦЕНКА КАРДИНАЛЬНОСТИ ПЛАНОВ ЗАПРОСОВ В ОПТИМИЗАТОРЕ РЕЛЯЦИОННОЙ СУБД // ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ. 2024. № 2 (80)
Текстовый фрагмент статьи