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

ISSN 1814-2400

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

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

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

В статье анализируются существующие архитектуры параллельных систем баз данных. Выводятся преобразования Лапласа-Стилтьеса (ПЛС) времени соединения двух таблиц методами NLJ и HJ, а также рассматриваются варианты этого преобразования и соответствующие математические ожидания для архитектур SE, SD, SN параллельных систем баз данных.

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