VPF::Выбор по словам - синонимам - Форум программистов

Wowa

Дата 4.4.2005, 16:55 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Админ
Сообщений: 15017
Регистрация: 14.9.2000
Где: Винград

Репутация: 1
Всего: 290

Есть таблице, в ней более 20 000 всяких фирм. У каждой фирмы указаны ключевые слова, по котороым она может быть найдена.

Для одной фирмы, это: "ИЗДАНИЯ, ГАЗЕТЫ", у второй это "ЖУРНАЛЫ, ЛИСТОВКИ" и т.п.

Нужно обеспечить нахождение эти обоих фирм по любому ключевому слову-синониму.

Я вижу два решения:

1. Создать еще одну таблицу, в которой перечислить слова и их синонимы. А затем при вводе какого-либо слова в поиске производить поиск с использованием все синонимов(добавляя OR LIKE '%синоним%' ... )

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

Какой из этих способов лучше по производительности? Может быть есть еще способы?

sergejzr

Дата 4.4.2005, 17:01 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 3
Всего: 360

В принципе словарь(Thesaurus) ИМХО считается самым лучшим выходом. (Вариант 1)

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

igon

Дата 5.4.2005, 02:20 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 327
Регистрация: 30.10.2004

Репутация: 3
Всего: 21

поиск с использованием ВСЕХ синонимов будет выглядеть так

Код


...OR LIKE '%синоним_1%' OR LIKE '%синоним_2%' ... OR LIKE '%синоним_N%'

-> время выполнения запроса предсказать не берусь smile

ИМХО, возможен вариант с использованием понятия "идентификатор группы синонимов" - synonimGroupID (синонимы - по определению группа!).
1. Все термины распределяем по группам
2. Создаем справочник из двух полей

Код



    | Termin_Name | synonimGroupID |

и заполняем ее
3. К рабочей таблице добавляем поле synonimGroupID
4. Создаем функцию getSynonimGroupID("термин_для_поиска"), возвращающую идентификатор группы.
5. Используя функцию, заполняем новое поле рабочей таблицы.
Теперь запрос на поиск будет выглядеть примерно так

Код



  Select *
    From myTable A
    Where A.synonimGroupID = getSynonimGroupID("термин_для_поиска")

Задача усложнится, если
а) термин может принадлежать к разным группам
б) фирма имеет несколько ключевых слов - не синонимов
В этом случае функция должна будет возвращать строку групповых идентификаторов с разделителями, а при поиске сравнивать строки на наличие общих synonimGroupID

--------------------

Хотите поговорить об этом?

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| СУБД, общие вопросы \| Следующая тема »