Перестановочный индекс

Perebor-naborov-indeksov-2

Теперь, когда перестановочный индекс позволяет идентифицировать исходные термины лексикона, соответствующие запросу с джокером, с помощью стандартного инвертированного индекса можно найти соответствующие документы. Таким образом, можно обработать любой запрос с одиночным джокером. А как обработать запрос вида f i*mo*er? В таком случае сначала следует перечислить термины словаря, которые принадлежат перестановочному индексу er$f i*. Не все такие термины словаря имеют в середине строку, то мы отфильтровываем их с помощью полного перебора, проверяя каждого кандидата, содержит ли он символы то. Музей романтика Александра Грина - Музей Александра Грина в Феодосии ? одна из жемчужин Крыма. Открыт 9 июля 1970 года в доме, где писатель Александр Степанович Грин жил в 1924 ?1929годах. В экспозиции музея воплощен дух его романтического творчества. В данном примере термин fishmonger пройдет фильтрацию, а термин filibuster— нет. Затем с помощью стандартного инвертированного индекса производится поиск по терминам, которые прошли фильтрацию. Недостатком перестановочного индекса является то, что его словарь становится довольно большим, поскольку он содержит все перестановки каждого термина.

Обратите внимание на тесную связь между В-деревом и перестановочным индексом. Действительно, эту структур) можно интерпретировать как перестановочное В-дерево. Однако мы предпочитаем использовать стандартную терминологию и отличаем перестановочный индекс от В-дерева, позволяюшего выбирать все перестановки с заданным префиксом. http://www.moi-kotenok.ru/
tel-icq