|

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

Авторы: Григорьев Ю.А., Ермаков Е.Ю. Опубликовано: 10.06.2013
Опубликовано в выпуске: #4(89)/2012  
DOI:

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

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