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