Обзор методов построения многомерных контейнеров данных «ключ-значение» для использования в самоадаптирующихся контейнерах данных. Д. Р. Потапов

Аннотация:

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