1. Полнотекстовый поиск в Почте

2. 3

3. `
Query/Answer
Поисковый демон
Data
Front-end (Web-сервер)
Почтовый демон
(хранилище)

5. d.kalugin-balashov@corp.mail.ru

6. d.kalugin-balashov@corp.mail.ru

7. d.kalugin-balashov@corp.mail.ru

8. d.kalugin-balashov@corp.mail.ru

9. d.kalugin-balashov@corp.mail.ru

10. 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 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

11. Аномалия №1
/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/username
https://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all

12. Аномалия №1

13. Аномалия №1
/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/username
https://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all

14. Аномалия №1
/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/username
https://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all

15. Аномалия №1
/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/username
https://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all

16. Аномалия №1
/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/username
https://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all

17. Обратный индекс

18. Обратный индекс
Word {DocID, DocID, DocID}

19. Snapshot
Словарь

20. Snapshot
Word Offset
Word Offset
…
Word Offset
0 0 Признак конца словаря

21. Snapshot
Словарь

22. Snapshot
Word Offset
Word Offset
…
Word Offset
0 0
Признак конца словаря
Count DocID DocID … DocID

23. Аномалия №2
Словарь (1M)

24. Аномалия №2
Словарь (100M)

25. Аномалия №2

26. Аномалия №2
Мета-словарь (256*4)
Словарь (100M)

27. Аномалия №2
Word Offset
N0
Word Offset
N1
…
…
Word Offset
N255
0 0
Count DocID DocID … DocID

28. XLog
Transaction Transaction Transaction … Transaction
DocID Length CRC32 Command Command … Command

29. XLog
DocID {Word, Word, Word}

30. Бинарный поиск Линейный поиск
`
Snapshot XLog
>20M, Merge
“U”

31. NZData
DocID Offset
DocID Offset
…
DocID Offset
0 0
Признак конца словаря
Count NZ NZ … NZ

32. Не удалось
Чтение из почтового демона
Чтение из NZData

33. 10000 1000 250 100 100 25
Filter Filter Filter Ranker Limit
SQL LIMIT
Date (Range) QSort (Date)
IsRead
Flagged

34. NZData
DocID Offset
`
DocID Offset
…
DocID Offset TZData
0 0
Признак конца словаря
Count NZ NZ … NZ Count TZ …

35. Length Text
TZData
`
gzseek
GZip
Length Text
GZip lseek
Length Text

36. Query Filter 1
Filter 2
B-Search
Search (XLog)
(Snapshot) Filter N
U Ranker
Limit
Чтение
числовых зон
(почтовый Чтение из TZData
демон)
Чтение из NZData «Подсветка» слов
XML-Ответ

38. Prefix Count Offset
Prefix Count NULL
Prefix Count Offset
…
0 0 0
N Length Postfix Count … Length Postfix Count
M=6 M=6 M=2

40. Вопросы?

41. Дмитрий Калугин-Балашов
программис т, Почта Mail.Ru
d.kalugin-balashov@corp.mail.ru
r vncerr@r vncerr.org