:: Visual Foxpro, Foxpro for DOS
Ускорить поиск - бинарное дерево поиска и т.п. ?
Равиль
Автор

Сообщений: 6555
Откуда: Уфа
Дата регистрации: 01.08.2003
Всем привет !

База в dbf.
С увеличением количества записей в справочнике товаров пришлось отказаться от подбора вариантов
при вводе символов в строке поиска.
Теперь поиск идет после ввода всех фрагментов и нажатия Enter и это всех устраивает и не нагружает проц.

Но вопрос остался )
Имеет ли смысл средствами фокса строить какие-то таблицы, словари, хитрые индексы чтобы ускорить предыдущий вариант поиска ?


------------------
Тяжело согнать курсором муху с монитора ...
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
PaulWist

Сообщений: 14625
Дата регистрации: 01.04.2004
Посмотри, возможно поможет.

www.foxclub.ru


------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
Равиль
Автор

Сообщений: 6555
Откуда: Уфа
Дата регистрации: 01.08.2003
PaulWist
Посмотри, возможно поможет.
www.foxclub.ru

Расщеплять наименования товара на слова и сохранять их в другой таблице с id этого товара.
Хорошая идея - надо проверить - Спасибо !

ps Кстати можно сделать словарь с готовой строкой запроса, содержащей id товаров через запятую .. для того же inlist(id, ...)
например для первой сотни подходящих товаров


------------------
Тяжело согнать курсором муху с монитора ...




Исправлено 1 раз(а). Последнее : Равиль, 14.06.22 08:45
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
Simple777

Сообщений: 33855
Дата регистрации: 05.11.2006
Может, не совсем в тему, но если речь зашла о поисках по фрагментам. Иногда необходимо, чтобы были найдены фрагменты "без разрыва на части". Например, Надо найти записи в которых есть фрагмент "пиджак замшевый". Если выполнять обычный поиск, то будут найдены записи "пиджак отечественный замшевый...", "пиджак импортный замшевый...", "пиджак замшевый..." (многоточия в примере здесь означают, что есть продолжение наименования). Дак вот. Надо выбрать только те записи, где есть фрагмент из 2 слов: "пиджак замшевый".
В таких случаях у меня введённые для поиска фрагменты обрамляются круглыми скобками. То есть юзер должен ввести для поиска: (пиджак замшевый)

Вдруг кому пригодится.
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
Равиль
Автор

Сообщений: 6555
Откуда: Уфа
Дата регистрации: 01.08.2003
Да, бывает что нужно найти только пиджак замшевый ... ну или 2 пиджака ) а то и 3


------------------
Тяжело согнать курсором муху с монитора ...
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
PaulWist

Сообщений: 14625
Дата регистрации: 01.04.2004
Равиль
ps Кстати можно сделать словарь с готовой строкой запроса, содержащей id товаров через запятую .. для того же inlist(id, ...)
например для первой сотни подходящих товаров

Как только положишь id товара в строку, то прощай индексный поиск.


------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
Равиль
Автор

Сообщений: 6555
Откуда: Уфа
Дата регистрации: 01.08.2003
PaulWist
..
Как только положишь id товара в строку, то прощай индексный поиск.

Да, я думал третью таблицу лепить - "нормализованную"
но автор пишет что не имеет смысла


------------------
Тяжело согнать курсором муху с монитора ...
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
ABB

Сообщений: 149
Откуда: Санкт-Петербург
Дата регистрации: 21.10.2006
Может использовать неточное сравнение?
habr.com
Ratings: 0 negative/0 positive
Re: Ускорить поиск - бинарное дерево поиска и т.п. ?
Равиль
Автор

Сообщений: 6555
Откуда: Уфа
Дата регистрации: 01.08.2003
ABB
Может использовать неточное сравнение?
habr.com

Интересная информация - спасибо - можно обогащать словарь похожими словами, типовыми опечатками


------------------
Тяжело согнать курсором муху с монитора ...
Ratings: 0 negative/0 positive


Извините, только зарегистрированные пользователи могут оставлять сообщения в этом форуме.

On-line: 32 krin  (Гостей: 31)

© 2000-2024 Fox Club 
Яндекс.Метрика