Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008

Нажмите для полного просмотра!

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №2

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №3

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №4

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №5

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №6

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №7

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №8

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №9

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №10

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №11

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №12

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №13

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №14

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №15

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №16

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №17

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №18

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №19

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №20

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №21

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №22

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №23

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №24

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №25

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №26

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №27

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №28

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №29

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №30

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №31

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №32

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №33

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №34

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №35

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №36

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №37

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №38

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №39

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008, слайд №40

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008. Доклад-сообщение содержит 40 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Очевидное – невероятное (Sphinx tips-n-tricks) Андрей Аксенов, 2008

Слайд 2

Описание слайда:

Кто здесь? Слово Sphinx похоже на search Потому что такое же количество букв Бесплатный, открытый поисковой движок Специально обучен индексировать БД Специально обучен искать по тексту Еще умеет исполнять SQL-style запросы (не специально, само приползло)

Слайд 3

Описание слайда:

Соло на баяне, на тему… Обзор – скучно! Документация – скучно! Внутренняя архитектура – тоже скучно! См. доклад и видео с PHPconf’08 См. доклад с Highload’08 без ++ Поэтому…

Слайд 4

Описание слайда:

Как забить шуруп микроскопом

Слайд 5

Описание слайда:

UnFAQ Как иногда можно ускорить индексацию MySQL Как иногда нужно замедлять индексацию Как индексировать результат работы MySQL SP Как бороться с MyISAM locks Как бороться с расходом памяти PgSQL client Как правильно обновлять версию в бою Как делать всякое со строками, не имея строк Как искать точные совпадения формы (а не стема) Как искать точные совпадения слова (а не маски) Как ранжировать полные совпадения поля повыше Как эмулировать regexp для wordforms Как искать по индексам с разными схемами Как и зачем делать SQL-style запросы Как искать связанные (related) документы Как делать исправление опечаток (suggestions) Как все это не делать

Слайд 6

Описание слайда:

1. Как ускорять индексацию Заставляем протокол сжимать данные mysql_connect_flags=32 До +20% к общему (!) времени на 100 Mbps линке Может навредить на 1 Gbps линке Отключаем query cache sql_query_pre = SET SESSION query_cache_type=off Переносим UNCOMPRESS на клиент (0.9.9+) unpack_mysqlcompress = bodyc

Слайд 7

Описание слайда:

2. Как замедлять индексацию Тормозим выборки Понаехали тут, DB сервер не резиновый! sql_ranged_throttle=100 Тормозим indexer IO max_iops=40 # типичный винт успевает ~100 max_iosize=1048576 # для эстетов

Слайд 8

Описание слайда:

3. Как индексировать MySQL SP Опять магические флажки в протоколе: mysql_connect_flags=131074 См. mysql_com.h CLIENT_MULTI_STATEMENT = 65536 CLIENT_MULTI_RESULTS = 131072 CLIENT_FOUND_ROWS = 2 Почему работает? Видимо, такие процедуры…

Слайд 9

Описание слайда:

4. Как бороться с MyISAM locks SELECT * FROM table – это удар в солнечное Понятное решение sql_query_range = 1000 sql_query = SELECT … WHERE id>= $start AND id

Слайд 10

Описание слайда:

5. Как бороться с PgSQL client SELECT * FROM table – это удар в мозг (RAM) Причина другая – мощный дизайн клиента Норовит вынуть ВЕСЬ result set сразу Понятное решение sql_query_range = 1000

Слайд 11

Описание слайда:

6. Как правильно обновляться Sphinx давно и успешно обратно совместим Умеет читать старые конфиги Умеет читать старые индексы Умеет говорить со старыми клиентами API давно не меняется (планируем на 2009й) Но даже титановый шарик можно сломать

Слайд 12

Описание слайда:

6. Как правильно обновляться Обновить и перезапустить agent searchd(s) Обновить и перезапустить master searchd Обновить indexer Обновить API … PROFIT!!!

Слайд 13

Описание слайда:

7. Как работать со строками… …не имея поддержки строковых атрибутов? А что значит работать? Искать точное совпадение (WHERE str=‘abc’) Сортировать (ORDER BY str) Группировать (GROUP BY str)

Слайд 14

Описание слайда:

7. Как работать со строками… Все, кроме сортировки, можно делать с CRC Коллизии? MD5 + sql_attr_bigint (0.9.9+) Сортировать можно по sql_attr_str2ordinal Но сломается при UNION индексов в рантайме Сортировать можно по первым N байтам Но зорко следить за collation

Слайд 15

Описание слайда:

8. Как искать точную форму В случае индексов со стеммингом? 0.9.8 – делаем 2 индекса и… dog | (_iamexact “dog jump”) 0.9.9+ – опция index_exact_words dog | “=dog =jump” dog | “dog =jump”

Слайд 16

Описание слайда:

9. Как бустить точное слово В случае prefix/infix индексов? Вариант 1. Магия в запросе highload | *highload* Вариант 2. Два индекса (но поможет, только если все слова совпали) $client->SetIndexWeights ( … ); Вариант 3. Дописать спец-фичу

Слайд 17

Описание слайда:

10. Как бустить совпадение поля Вариант 1. CRC32 + expr sort $cl->SetSortMode ( SPH_SORT_EXPR, “@weight+IF(fieldcrc=XXX,1,0)” ) Вариант 2. Добавить маркеры $cl->Query ( “_begin test query _end” ); Удар по скорости, тк. _begin/_end будут везде Вариант 3. Дописать спец-фичу

Слайд 18

Описание слайда:

11. Как эмулировать regex forms Sphinx умеет wordforms Но вы НЕ ХОТИТЕ, чтобы там были regexes

Слайд 19

Описание слайда:

11. Как эмулировать regex forms Однако иногда вы таки хотите regexes eeeeeeeek -> eek, hiiiiiiiighload -> highload Или разные варианты записи SKU Кошерно – предобработка вне Sphinx Можно при индексации, см. xmlpipe2 Но лучше при вставке в базу (меньше нагрузка при индексации)

Слайд 20

Описание слайда:

12. Как скрещивать ежа и ужа Т.е. одновременно искать по индексам с разными схемами? Минимизация схемы результата – вернет атрибуты, которые есть во всех индексах Фильтры по несуществующим атрибутам – будут тихо подавлены (subject to fixes)

Слайд 21

Описание слайда:

12. Как скрещивать ежа и ужа Поиск по несуществующим полям – вернет ошибку, но Если запрос начинается с @@relaxed – “невозможные” части будут отброшены @title hello @author vasya @@relaxed @title hello @author vasya

Слайд 22

Описание слайда:

13. Как делать SQL-style запросы А, главное, зачем? Иногда быстрее, чем база (см. селективность) Иногда удобнее размазать по ядрам/машинам Запрос – пустая строка (форсирует full scan) Индекс – должен быть с docinfo=extern Фильтры/сортировка/группировка по вкусу

Слайд 23

Описание слайда:

13. Как делать SQL-style запросы Когда можно, отключайте ранжирование $client->SetRankingMode ( SPH_RANK_ NONE ); Используйте ключевые слова вместо фильтров для высоко-селективных фильтров $client->Query ( “_authorid123” ); Не используйте для низко-селективных! Не злоупотребляйте max_matches Аккуратнее с группировкой, она намеренно неточная, когда групп много (для скорости)

Слайд 24

Описание слайда:

Disclaimer Пункт 13 – это и было “вкратце про тюнинг”

Слайд 25

Описание слайда:

14. Как искать related документы Серебряной пули нет, только мелкая дробь Можно искать title и использовать кворум “Red Hat chases Redmond with HPC play”/3 Порог кворума выбирать ревчутьем Можно выбирать “интересные” слова Red Hat Redmond HPC

Слайд 26

Описание слайда:

14. Как искать related документы Интересные слова поможет выбирать BuildKeywords() – вернет статистику Можно анализировать статистику во времени, отдельными запросами (zeitgeist) Можно склеивать синонимы wordforms-ами Redmond > Microsoft Sphinx в целом (пока?) не коробочное решение, однако – поможет, чем сможет

Слайд 27

Описание слайда:

15. Как делать suggestions Или “когда не хватает aspell” Иногда хочется по локальному словарю Что советовать на слово Camara? В английском словаре, наверное, Camera На авто-сайте, наверное, Camaro (Chevrolet) В списке русских городов, наверное, Samara В бразильском yellow pages, наверное, ничего!

Слайд 28

Описание слайда:

15. Как делать suggestions Построить личный частотный словарь indexer --buildstops dict.txt 1000000 --buildfreqs Затем искать слова в нем Например, сделать словарь для aspell Например, обыскивать биграммы и триграммы Тем же Sphinx? Учитывать частоты, по ним сортировать

Слайд 29

Описание слайда:

16. Как все это не делать Есть секретный код, привожу PHP вариант (*) или

Слайд 30

Описание слайда:

Вопросы?

Слайд 31

Описание слайда:

А теперь – бонус-трек Как работает поиск? Для каждого локального индекса Строим список кандидатов Фильтруем (аналог WHERE) Ранжируем (считаем веса документов) Сортируем (аналог ORDER BY) Группируем (аналог GROUP BY) Склеиваем результаты по всем индексам

Слайд 32

Описание слайда:

Цена булева поиска Построение списка кандидатов 1 ключевое слово – 1+ IO (список документов) Булевы операции над списками документов Стоимость пропорциональна (~) длине списков Т.е., сумме частот всех ключевых слов При поиске фраз итп, еще и операции над списками позиций слов – более 2x IO/CPU Мораль “The Who” – очень плохая музыка

Слайд 33

Описание слайда:

Цена фильтрации Дефолтный режим хранения, docinfo=extern Атрибуты хранятся в отдельном файле (.spa) Загружаются в RAM при старте searchd Хэш по docid и затем бинарный поиск Фильтры перебираются линейно Стоимость ~ числу кандидатов, умноженному на число фильтров

Слайд 34

Описание слайда:

Цена ранжирования Прямая – зависит от ранкера SPH_RANK_NONE вообще ничего не стоит SPH_RANK_DEFAULT учитывает позиции слов, дорого Стоимость ~ числу результатов Косвенная – наводится в сортировке Важно для бенчмарков

Слайд 35

Описание слайда:

Цена сортировки Стоимость ~ числу результатов Еще зависит от критерия сортировки Документы придут в порядке @id asc Поэтому по @id asc очень дешево сортировать! Еще зависит от max_matches Чем больше, тем хуже 1-10K нормально, 100K много, 10-20 мало

Слайд 36

Описание слайда:

Так оптимизировать-то как? Где можно, ранжируйте попроще Сортировка не по весу? Ранжировать не надо Можно вкомпилировать ф-ю сортировки См. src/sphinxcustomsort.inl + @custom Можно (редко) оптимизировать сортировку Например, если есть корреляция между @id и timestamp

Слайд 37

Описание слайда:

А еще как? Вместо высоко-селективных (“редких”) фильтров – делайте ключевые слова Вместо низко-селективных (“частых”) ключевых слов – делайте фильтры Benchmark, benchmark, benchmark

Слайд 38

Описание слайда:

Ну а еще как?! Мульти-запросы Всегда экономит round-trip Иногда оптимизируются внутри Особо частый случай – когда отличаются только режимы сортировки/группировки Это, кстати, как раз т.н. “фасеточный” поиск

Слайд 39

Описание слайда:

Надеюсь, все? Конечно Конечно, НЕТ partitioning, cutoff, max_query_time, block level rejects, index level rejects… consulting (да, это самореклама) Вот теперь у нас точно кончилось время