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

Получены выражения времени выполнения запроса на соединение таблиц по технологии MapReduce (MR). Выбор задачи соединения был связан с тем, что в рамках этого одного запроса можно реализовать все основные операции поиска данных: селекцию, соединение, агрегацию, проекцию, группирование и сортировку. Для оценки процессорной составляющей в модель введен параметр времени выполнения короткой логической операции алгоритма (КЛОА), позволяющий выполнять калибровку модели по результатам натурных экспериментов. Модель учитывает большое число параметров, влияющих на время выполнения запроса, в частности число узлов в кластере, объем базы данных в узле, селективность атрибута в условии поиска, число сортируемых записей, мощность атрибута группирования и др.