[PHP] Поиск строки

Пишу "умного" бота для чата.

Застрял на поиске в строке ключевых слов.

Можно конечно просто из базы доставать все ключевые слова и проверять последовательно строку на наличие одного из них.

Но при колличестве ключей больше тысячи это может стать проблеммой.

Есть какое-нибудь альтернативное решение ?

Как-нибудь исхитрится скормить базе всю строку и получить только список совпадающих ключей.

Алдан-3> Есть какое-нибудь альтернативное решение ?

Да, а альтернативное решение - разбить фразу на слова, и сделать по ним цикл, извлекая из базы. Вместо тысячи проверок будет несколько (сколько слов в фразе).

LIKE — очень дорогая операция. В наихудшем случае, она пролопатит всю таблицу.

Результаты натурных испытаний.

1. SELECT `bkeys`
2. FROM `bot`
3. WHERE $msg LIKE `bkeys`

Ключи приходится оборачивать в % (для LIKE )

Быстрее прямого перебора в три-четыре раза получилось =)

1. SELECT `bkeys`
2. FROM `bot`
3. WHERE $msg RLIKE `bkeys`

Скорость прмерно сопоставима с прямым перебором (± лапоть).
Можно через | добавлять синонимы для ключей и другие фкусности регулярных выражений.

Чем больше вкусностей,тем дольше готовится

Это на локальной машине дома.

Думаю на реальном сервере, где БД удалённая, прямой пербор будет ещё медленнее.

Вот... где-то так.

P.S.> Теперь пытаюсь выбрать между вариантом с LIKE и RLIKE ... известный ослик нервно курит в сторонке, на меня глядя

А ты, что, при прямом переборе каждый раз в базу лезешь? Таблица слов считывается один раз в массив и по ней шарится.

Создать постоянно живущий процесс/нить (или на время сессии), через который и будет происходить запрос на поиск ключевых слов. Этот процесс и будет или подчитывать сразу, или по мере надобности — в первыйы проход. Кэш называется.

Mishka> Как чат запускается? Небось через html сервер?

Гм. Ну да Apache+PHP+MySQL= чат

И, собственно говоря, чат не запускается.

Постоянного процесса нет, в смысле.

Просто набор РНРшных страничек, которые дёргаются юзером по мере
необходимости.

Mishka> Если да, то там можно thread запустить.

Э...

Mishka> Упаси господь. У тебя, что СУБД парсит текст? Ты ему же уже выдаешь пропарсенный текст в виде параметров. Так и здесь — есть API — ты ему подсовываешь массив слов, а он проверяет и выдает назад битовую или байтовую шкалу — если слово не нейдено, то 0, если найдено, то 1. Просто, вместо SQL параметров создаешь массив и передаешь его параметром.


В базу ложится отформатированный текст: фонты, джабаскрипт, ещё всякий мусор.

При вводе это форматирует скрипт, при выводе просто всё выводится из базы "как есть".

При вводе, но перед форматированем и укладкой в базу, проверяю полученную строку на ключи и, если есть, вызываю функцию бота.

Что такое "SQL-параметры" ?

Как параметром передать куда-то массив на тысячи слов ?

Вас не сильно затруднит это продемонстрировать кусочком кода ?

Я вас пока совершенно не понял, если честно.


Алдан-3>> А так он работает только с вводимым.
Mishka> Ты никогда не слышал про multi tier?

Нет.

Mishka> А какой у тебя версии PHP?

4.3.11

P.S. Честно говоря проблемма делится на две чати: как сделать, и как сделать правильно Первая часть уже решена, теперь меня интересует вторая. На случай если у меня действительно заведётся свой чат

Еще пара-тройка вопросов — какой Апач и в каком режиме работает и какая ОС? После выходных может что-то выложу.

FreeBSD 5.4

Apache 1.3.27

PHP как модуль