WikiDer > Индекс подстроки

Substring index

В Информатика, а индекс подстроки это структура данных который дает подстрока поиск в тексте или текстовой коллекции в сублинейный время. Если у вас есть документ длины , или комплект документов общей длины , вы можете найти все вхождения шаблона в время. (Видеть Обозначение Big O.)

Фраза полнотекстовый индекс также часто используется для индекса всех подстрок текста. Но неоднозначный, так как он также используется для обычных указателей слов, таких как перевернутые файлы и поиск документов. Видеть полнотекстовый поиск.

Индексы подстрок включают:

Рекомендации