Задание 4

[vbelogrudov]

Индексация, поиск и ранжирование.

Цель

Создать поисковый индекс для картинок по результатам работы из задания 3. Новое приложение при старте заполняет базу, строит индекс типа keyword -> [id1, id2, id3], нормализует запрос из командной строки, находит соответствия и выдает список url картинок, до 10 штук. Предусмотреть возможные ограничения по времени при выполнении задания.

Критерии приемки

1. xkcd при запуске проверяет заполнение базы, дозаполняет остатки.
2. xkcd принимает запрос как в первом задании, с флагом -s:

xkcd -s "I'm following your questions”

Приложение должно найти слова после нормализации в database.json и вывести до 10и наиболее релевантных комиксов - urls

3. хкcd строит индексный файл index.json c обозначенной в задании структурой, например

{ 
    "question": [101, 202, 568],
    "follow": [35, 68, 303, 234]
}

4. Добавить флаг -i чтобы поиск шел по индексу.
5. На сколько быстрее происходит поиск по индексу? Попробовать сделать бенчмарк (go bench tool)
6. (со звездочкой) Подумать, как лучше ранжировать результаты, если придумали, реализовать.

Материалы для ознакомления

Benchmarks

• https://habr.com/ru/articles/268585/
• https://blog.logrocket.com/benchmarking-golang-improve-function-performance/

Поиск

• информационный поиск
• поисковый индекс
• https://habr.com/ru/articles/60551/