350 руб
Журнал «Успехи современной радиоэлектроники» №7 за 2012 г.
Статья в номере:
Аналитическая оценка оптимальной обработки запросов
Ключевые слова: метод оптимизации запроса последовательность элементарных запросов минимальное время обработки доминантная последовательность эффективность оптимального порядка обработки
Авторы:
О.М. Брехов - д.т.н., профессор, зав. кафедрой 304, МАИ. E-mail: obrekhov@mail.ru
Аннотация:
Предложен план оптимизации по времени выполнения запроса при обращении к базе данных на основе упорядочения конъюнкции элементарных запросов, образующих весь запрос или его часть. Приведено выражение для минимального времени выполнения запроса для упорядоченного множества элементарных запросов в соответствии с требуемой системой неравенств.
Страницы: 37-45
Список источников
  1. 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.
  2. Кузнецов С.Д. Базы данных: языки и модели. М.: Бином. 2008.