В работе рассматривается задача параллельного построения адаптивных индексных структур для больших наборов данных. В качестве объектов исследования выбраны SplayList — конкурентная структура данных, адаптирующаяся к частоте обращений к элементам, и RadixSpline — компактный статический индекс с гарантией погрешности интерполяции. Для обеих структур разработаны параллельные алгоритмы построения, проведён анализ корректности и асимптотической сложности алгоритмов. Полученные результаты позволяют существенно сократить время построения индексов на многоядерных архитектурах и могут быть применены в системах хранения и обработки больших данных.

Бац К.А. (науч. рук. Аксенов В.Е.) Разработка и реализация параллельного построения splaylist и radixspline // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2026]. URL: https://kmu.itmo.ru/digests/article/16058