Оценка времени соединения двух таблиц в параллельной колоночной системе баз данных
Авторы: Григорьев Ю.А., Ермаков Е.Ю. | Опубликовано: 10.06.2013 |
Опубликовано в выпуске: #4(89)/2012 | |
DOI: | |
Раздел: Информатика и вычислительная техника | |
Ключевые слова: параллельные колоночные системы баз данных, преобразование Лапласа–Стилтьеса, математическое ожидание времени выполнения соединения отношений |
Проанализированы существующие методы выполнения соединения отношений в параллельной колоночной системе баз данных. Выведено преобразование Лапласа–Стилтьеса времени соединения двух таблиц методом вложенных циклов, а также рассмотрены варианты этого преобразования для архитектур SE, SD, SN и различных режимов работы параллельных систем баз данных.