О выборе оптимального плана выполнения запроса
в параллельной системе баз данных
Соколинский Л.Б.
Лымарь Т.Ю.
Проблемы оптимизации и экономические приложения: Тезисы докладов
международной конференции. Омск: Омск. гос. ун-т. 1997. C. 146.
[Полный текст в формате LaTeX]
Реферат
В работе строится стоимостная модель, позволяющая из множества возможных планов выполнения запроса к базе данных выбрать оптимальный план. Для каждой реляционной операции вводятся три коэффициента: коэффициент распараллеливания операции, коэффициент трудоемкости операции и коэффициент селективности операции. С использованием этих коэффициентов строится стоимостная функция для реляционных операций. На базе стоимостной функции для реляционных операций строится стоимостная функция плана выполнения запроса. В заключение дается математическая формулировка задачи нахождения оптимального плана выполнения запроса в параллельной системе баз данных.
Изменено:
24 января 2023 г.
Л.Б. Соколинский