Оптимизация обработки запросов в многопроцессорной базе данных

Авторы

Брехов О. М.^*, Мью Т.

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

*e-mail: obrekhov@mail.ru

Аннотация

Предложен план оптимизации по времени выполнения запроса при обращении к базе данных на основе упорядочивания конъюнкции элементарных запросов, образующих весь запрос или его часть, что является актуальным для авиационно-космических систем. Приведено выражение для минимального времени выполнения запроса для упорядоченного множества элементарных запросов в соответствии с требуемой системой неравенств.

Ключевые слова:

метод оптимизации запроса, последовательность элементарных запросов, минимальное время обработки, доминантная последовательность, эффективность оптимального порядка обработки, многопроцессорная база данных