Kalugin balashov
Upcoming SlideShare
Loading in...5
×
 

Kalugin balashov

on

  • 542 views

 

Statistics

Views

Total Views
542
Views on SlideShare
365
Embed Views
177

Actions

Likes
0
Downloads
4
Comments
0

2 Embeds 177

http://techforum.mail.ru 141
http://www.techforum.mail.ru 36

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Kalugin balashov Kalugin balashov Presentation Transcript

  • Полнотекстовый поиск в Почте
  • 3
  • ` Query/AnswerПоисковый демон Data Front-end (Web-сервер)Почтовый демон (хранилище)
  • 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.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru d.kalugin-balashov@corp.mail.rud.kalugin-balashov@corp.mail.ru
  • Аномалия №1/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/usernamehttps://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all
  • Аномалия №1
  • Аномалия №1/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/usernamehttps://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all
  • Аномалия №1/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/usernamehttps://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all
  • Аномалия №1/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/usernamehttps://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all
  • Аномалия №1/var/mail/folder1/folder2/folder3/folder4/folder5/mail.ru/usernamehttps://e.mail.ru/cgi-bin/msglist#gosearch?q_read=2&q_folder=all
  • Обратный индекс
  • Обратный индексWord {DocID, DocID, DocID}
  • SnapshotСловарь
  • SnapshotWord OffsetWord Offset…Word Offset0 0 Признак конца словаря
  • SnapshotСловарь
  • Snapshot Word Offset Word Offset … Word Offset 0 0Признак конца словаря Count DocID DocID … DocID
  • Аномалия №2 Словарь (1M)
  • Аномалия №2 Словарь (100M)
  • Аномалия №2
  • Аномалия №2 Мета-словарь (256*4) Словарь (100M)
  • Аномалия №2Word Offset N0Word Offset N1… …Word Offset N2550 0 Count DocID DocID … DocID
  • XLogTransaction Transaction Transaction … TransactionDocID Length CRC32 Command Command … Command
  • XLogDocID {Word, Word, Word}
  • Бинарный поиск Линейный поиск ` Snapshot XLog >20M, Merge “U”
  • NZData DocID Offset DocID Offset … DocID Offset 0 0Признак конца словаря Count NZ NZ … NZ
  • Не удалосьЧтение из почтового демона Чтение из NZData
  • 10000 1000 250 100 100 25 Filter Filter Filter Ranker Limit SQL LIMIT Date (Range) QSort (Date) IsRead Flagged
  • NZData DocID Offset ` DocID Offset … DocID Offset TZData 0 0Признак конца словаря Count NZ NZ … NZ Count TZ …
  • Length Text TZData ` gzseek GZipLength Text GZip lseekLength Text
  • Query Filter 1 Filter 2 B-Search Search (XLog)(Snapshot) Filter N U Ranker Limit Чтение числовых зон (почтовый Чтение из TZData демон) Чтение из NZData «Подсветка» слов XML-Ответ
  • Prefix Count OffsetPrefix Count NULLPrefix Count Offset…0 0 0 N Length Postfix Count … Length Postfix Count M=6 M=6 M=2
  • Вопросы?
  • Дмитрий Калугин-Балашов программис т, Почта Mail.Ru d.kalugin-balashov@corp.mail.ru r vncerr@r vncerr.org