Download as PDF, PPTX
Uploaded byOntico
Дмитрий Калугин-Балашов, Mail.Ru
Документ описывает систему полнотекстового поиска в почтовом сервисе mail.ru, фокусируясь на процессах токенизации и обратного индекса. Включает информацию о метриках качества, таких как среднее время исполнения запросов и количество переходов в письма. Указан контактный адрес автора, Дмитрия Калугина-Балашова.
Дмитрий Калугин-Балашов, Mail.Ru
- 1. Полнотекстовый поиск вПочте Mail.Ru Дмитрий Калугин-Балашов
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8. Токенизация d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.ru
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15. Обратный индекс Word { DocID,DocID, DocID }
- 16.
- 17.
- 18.
- 19.
- 20. XLog DocID { Word, Word,Word }
- 21. Поиск Бинарный поиск Snapshot Линейный поиск Merge(>20M, >200ms) U XLog
- 22.
- 23.
- 24.
- 25. TZData C Z LengthText GZip/NoGZip CP1251/UTF8
- 26. Общая схема Query B-Search (Snapshot) Search(XLog) Чтение из NZData U Чтение числовых зон (почтовый демон) Filter 1 Filter 2 Чтение из TZData Limit Ranker Filter N «Подсветка» слов Формирование XML-ответа
- 27.
- 28. Метрики качества • Среднеевремя исполнения поискового запроса • Количество поисковых запросов • Количество пустых ответов • Количество переходов в письмо из результатов поиска • Количество повторных запросов • Количество перелистываний результатов • Среднее время перехода в письмо
- 29. Вопросы? Дмитрий Калугин-Балашов программист, ПочтаMail.Ru d.kalugin-balashov@corp.mail.ru rvncerr@rvncerr.org