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