Архив статей журнала
ОЦЕНКА КАРДИНАЛЬНОСТИ ПЛАНОВ ЗАПРОСОВ В ОПТИМИЗАТОРЕ РЕЛЯЦИОННОЙ СУБД (2024)
Выпуск:
№ 2 (80) (2024)
Оценка кардинальности (числа записей) играет ключевую роль в создании эффективных планов выполнения запросов в СУБД. В последнее десятилетие разработано большое число методов оценки кардинальности. Но все эти подходы имеют существенные ограничения. В статье приведены результаты анализа нового метода, основанного на теории приближенного вычисления агрегатов. В отличие от существующих подходов он позволяет ослабить ограничения и повысить точность оценки при большом числе соединяемых таблиц. Приведены результаты экспериментов, подтверждающие эффективность разработанного метода.