Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Григорьев Ю. А., Плужников В. Л.

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

В статье анализируются существующие методы выполнения запросов в последовательной и параллельной СУБД. Приводится преобразование Лапласа-Стилтьеса (ПЛС) времени выполнения запроса в параллельной СУБД и рассматриваются варианты этого преобразования для различных архитектур параллельных систем баз данных. Анализируется способ выбора архитектурыпо критерию стоимости с ограничением на верхнюю границу доверительного интервала времени выполнения запроса.

Ключевые слова: параллельные базы данных, преобразование Лапласа-Стилтьеса, математическое ожидание времени выполнения запроса