Поиск

[SeRzzz]

Помогите, пожалуйста, ссылками где можно найти инфу по поиску.

Ситуация следущая. К примеру, у меня в базе хранится здровый текст, нужно осущиствить по нему поиск. При простом переборе уходит много времени. Но можно написать какую-нибудь структуру которая будет хранить информацию о положении нужного(искомого) слова, при запросе мы заполняем эту структуру и заносим в базу, со временем база будет пополняться и мы будем искать по базе ....

Вот, что-то написал, читаю и понимаю, что что-то невнятное.. Не умею я объяснять :oops:
Ну думаю ясно какая инфа мне нужна. Помогите, plz

[Dimka]

платформа?

[SeRzzz]

Windows

[Dimka]

хорошо... дальше поехали учиться описывать задачу подробно...

платформа (СУБД)?

[SeRzzz]

Ладно, будем учится

CУБД Cache

Ещё вопросы?

[SeRzzz]

Мне важна не конкретная реализация под какую-либо платформу, а методы/модели/алгоритмы поиска. Вот

[x77]

самый простой алгоритм - тот же, что и для гипертекста, т.е. интернетовских страниц. для каждой записи в некую табличку записываются входящие в неё ключевые слова. при необходимости поиска юзверь может либо искать тотально, по всем записям, либо по маленькой табличке только по ключевым словам. таким образом он быстро найдёт записьи, в которых есть это слово, можно даже сразу получить их список одним запросом, и потом уже в ограниченном наборе данных искать более конкретно вплоть до места вхождения.

[Dimka]

просто в SQL Server есть полнотекстовый поиск, поэтому там такую функцию реализовать в пол тыка можно, а вот в Cache - не знаю.

x77, твой метод подразумевает индексирование на этапе вставки и переиндексирование на этапе обновления... где-то я это уже писал... а, 2 года назад писал веб-сервис который сохранял в БД XML и индексировал значения нодов документов, заданных по XPath.

С обычным текстом дела не имел.

Короче говоря, за выигрыш по скорости при поиске нужно платить памятью и временем на индексирование при операциях изменения данных.

[x77]

dimka,

за выигрыш по скорости при поиске нужно платить памятью и временем на индексирование при операциях изменения данных.

- совершенно справедливо.