Аналитическая оценка оптимальной обработки запросов
- 1 д.т.н., профессор, зав. кафедрой 304, МАИ
Ключевые слова:
метод оптимизации запросапоследовательность элементарных запросовминимальное время обработкидоминантная последовательностьэффективность оптимального порядка обработки
Аннотация
Предложен план оптимизации по времени выполнения запроса при обращении к базе данных на основе упорядочения конъюнкции элементарных запросов, образующих весь запрос или его часть. Приведено выражение для минимального времени выполнения запроса для упорядоченного множества элементарных запросов в соответствии с требуемой системой неравенств.
Для цитирования
Брехов О.М. Аналитическая оценка оптимальной обработки запросов // Успехи современной радиоэлектроники. 2012. № 7. С. 37–45.
Список источников
- Selinger P.G., Astrahan M.M., Chamberlin D.D., Lorie R.A., Price T.G. Access Path Selection in a Relational Database Management System // Proc. ACM SIGMOD Int. Conf. Manag. Data. Boston, Mass. May 30 -June 1, 1979. New York. 1979. Р. 23-34.
- Кузнецов С.Д. Базы данных: языки и модели. М.: Бином. 2008.