abstract: Рассматриваются основные подходы к реализации инвертированного индекса информационно-поисковой системы (ИПС). Приводятся структуры данных для организации индексного хранилища и результаты исследования алгоритмов организации словарей. В статье освещены некоторые структуры данных для организации словарей и приведены результаты исследований их эффективности. Предлагается несколько способов организации инвертированного индекса. Приведены популярные алгоритмы сжатия данных и их анализ. Предлагается подход к выбору таких алгоритмов для сжатия инвертированного индекса.
keywords: информационный поиск, индексирование, индекс ипс, алгоритмы сжатия