Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
Равиль Автор Сообщений: 6591 Откуда: Уфа Дата регистрации: 01.08.2003 |
Всем привет !
База в dbf. С увеличением количества записей в справочнике товаров пришлось отказаться от подбора вариантов при вводе символов в строке поиска. Теперь поиск идет после ввода всех фрагментов и нажатия Enter и это всех устраивает и не нагружает проц. Но вопрос остался ) Имеет ли смысл средствами фокса строить какие-то таблицы, словари, хитрые индексы чтобы ускорить предыдущий вариант поиска ? ------------------ Тяжело согнать курсором муху с монитора ... |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
PaulWist Сообщений: 14693 Дата регистрации: 01.04.2004 |
Посмотри, возможно поможет.
www.foxclub.ru ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
Равиль Автор Сообщений: 6591 Откуда: Уфа Дата регистрации: 01.08.2003 |
Расщеплять наименования товара на слова и сохранять их в другой таблице с id этого товара. Хорошая идея - надо проверить - Спасибо ! ps Кстати можно сделать словарь с готовой строкой запроса, содержащей id товаров через запятую .. для того же inlist(id, ...) например для первой сотни подходящих товаров ------------------ Тяжело согнать курсором муху с монитора ... Исправлено 1 раз(а). Последнее : Равиль, 14.06.22 08:45 |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
Simple777 Сообщений: 33855 Дата регистрации: 05.11.2006 |
Может, не совсем в тему, но если речь зашла о поисках по фрагментам. Иногда необходимо, чтобы были найдены фрагменты "без разрыва на части". Например, Надо найти записи в которых есть фрагмент "пиджак замшевый". Если выполнять обычный поиск, то будут найдены записи "пиджак отечественный замшевый...", "пиджак импортный замшевый...", "пиджак замшевый..." (многоточия в примере здесь означают, что есть продолжение наименования). Дак вот. Надо выбрать только те записи, где есть фрагмент из 2 слов: "пиджак замшевый".
В таких случаях у меня введённые для поиска фрагменты обрамляются круглыми скобками. То есть юзер должен ввести для поиска: (пиджак замшевый) Вдруг кому пригодится. |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
Равиль Автор Сообщений: 6591 Откуда: Уфа Дата регистрации: 01.08.2003 |
Да, бывает что нужно найти только пиджак замшевый ... ну или 2 пиджака ) а то и 3
------------------ Тяжело согнать курсором муху с монитора ... |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
PaulWist Сообщений: 14693 Дата регистрации: 01.04.2004 |
Как только положишь id товара в строку, то прощай индексный поиск. ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
Равиль Автор Сообщений: 6591 Откуда: Уфа Дата регистрации: 01.08.2003 |
Да, я думал третью таблицу лепить - "нормализованную" но автор пишет что не имеет смысла ------------------ Тяжело согнать курсором муху с монитора ... |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
ABB Сообщений: 155 Откуда: Санкт-Петербург Дата регистрации: 21.10.2006 |
Может использовать неточное сравнение?
habr.com |
Re: Ускорить поиск - бинарное дерево поиска и т.п. ? | |
---|---|
Равиль Автор Сообщений: 6591 Откуда: Уфа Дата регистрации: 01.08.2003 |
Интересная информация - спасибо - можно обогащать словарь похожими словами, типовыми опечатками ------------------ Тяжело согнать курсором муху с монитора ... |
© 2000-2024 Fox Club  |