195
Анализ индексирования
порционально количеству страниц, содержащих этот термин,
что обычно намного меньше N.
Данный алгоритм настолько эффективный, насколько это воз-
можно с точки зрения алгоритмической сложности, но очень
медленный, так как отправляет много небольших операций
в Redis. Его можно ускорить, используя Transaction. Вероятно,
вы захотите выполнить это в качестве упражнения либо можете
увидеть мое решение в RedisIndex.java.
Анализ индексирования
Сколько времени потребуется, чтобы индексировать страницу
при использовании структур данных, которые мы разработали?
Подумайте над своим ответом, прежде чем продолжить.
Чтобы индексировать страницу, мы проходим ее дерево DOM,
находим все объекты TextNode и разбиваем строки в соответ-
ствии ...