Организация инвентированного поиска в динамических массивах

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