Параллельная реализация операции соединения баз данных
- 1 к.т.н., доцент, базовая кафедра №232, МГТУ МИРЭА; ст. науч. сотрудник, АО «Концерн «Моринсис-Агат»
- 2 к.т.н., доцент, базовая кафедра №232, МГТУ МИРЭА; начальник отдела научной работы, АО «Концерн «Моринсис-Агат»
Аннотация
Рассмотрены варианты решения задач распараллеливания операций соединения на мультипроцессорных вычислительных системах применительно к базам данных. Приведены экспериментальные данные по реализации операции соединения нестрого упорядоченных файлов на основе индексно-последовательных файлов. Представлен анализ влияния реализации на ресурсы мультипроцессорной вычислительной системы. Рассмотрены теоретические выкладки и экспериментальные данные по реализации задачи слияния таблиц на базе облачных технологий. Определена взаимосвязь числа параллельно выполняющихся процессов с числом выделенных для реализации операции ядер на мультипроцессорной системе или кластере. Показано, что использование рассмотренных в работе операций над метаданными позволяет эффективно распараллеливать операцию соединения и сокращать объем обрабатываемых данных в рамках данной операции. Приведены графические интерпретации экспериментальных данных, подтверждающих теоретические выкладки.
Для цитирования
Ширяев М.В., Андреева О.Н. Параллельная реализация операции соединения баз данных // Электромагнитные волны и электронные системы. 2016. № 6. С. 71–74.
Список источников
- Кузнецов С.Д. MapReduce: внутри, снаружи или сбоку от параллельных СУБД - // Труды Института системного программирования. 2010. Т. 19. С. 35-40.
- Мунерман В.И. Теоретико-множественная модель обработки данных // Сб. материалов Междунар. конф. «Системы компьютерной математики и их приложения». Смоленск: Изд-во СмолГУ. 2008. Вып. 9. С. 114-116.
- Мунерман В.И., Мунерман Д.В. Анализ обработки больших объемов данных на симметричных мультипроцессорных системах // Сб. материалов Междунар. конф. «Системы компьютерной математики и их приложения». Смоленск: Изд-во СмолГУ. 2013. С. 80-83.
- Посыпкин М.А., Сигал И.Х. Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ // ЖВМиМФ. Сентябрь 2007. Т. 47. № 9. С. 1524-1537.
- Евтушенко Ю.Г., Посыпкин М.А. Параллельные методы решения задач глобальной оптимизации // Сб. трудов IV Междунар. конф. «Параллельные вычисления и задачи управления». 2008.