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