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