powered by simpleCommunicator - 2.0.51     © 2025 Programmizd 02
Форумы / MySQL [игнор отключен] [закрыт для гостей] / подскажите, способ сравнения строк, по неточному совпадению.
4 сообщений из 4, страница 1 из 1
подскажите, способ сравнения строк, по неточному совпадению.
    #39923751
Nick-name
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здравствуйте! Хотелось бы услышать мнения туташних ученых профессоров.
Суть задачи, определение записи в базе, по частичному совпадению строки, например по 3-4 словам.
Пример:
предположим есть некая таблица
Код: sql
1.
2.
3.
4.
5.
6.
7.
+-------------+-------------------------------------------------------------------------------------+-----------+
| idnew_table | value                                                                               | some_code |
+-------------+-------------------------------------------------------------------------------------+-----------+
|           1 | винни пух латентный гомосексуалист                                                  | aaa       |
|           2 | мама мыла раму                                                                      | bbb       |
|           3 | черный лучше чем синий                                                              | ccc       |
|           4 | И Ленин такой молодой, и юный Октябрь впереди.                                      | ddd       |



Вот. И в этой таблице примерно 300тыс записей такой ахинеи (на реальных данных она другая но суть таже).
Понадобилось, сувать в нее похожий бред (из другой таблицы), но беда в том, что вот этого some_code в другой таблице нет =(( и его нужно как-то отыскивать в уже имеющихся вариантах кодов.

Вопрос, если мне нужно вставить строчку - "черный лучше чем любой другой оттенок серого" как сделать так, чтоб по этой строке, в базе нашлось - "черный лучше чем синий". Левинштайн не подходит(очень уж медленно). Пробовал через SphinxSE но очень уж много мусора. Нужно, что-то наподобие гибрида IN и LIKE. Как показал ручной подбор 3-4 совпадения достаточно точно идентифицируют строчку с нужным кодом.
...
Рейтинг: 0 / 0
подскажите, способ сравнения строк, по неточному совпадению.
    #39923774
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Левенштейн тут неприменим. In и Like - тоже.

Делишь фразы на слова. Составляешь таблицу уникальных слов. Формируешь таблицу соответствия фраза-слово. Делаешь то же с таблицей для вставки. А затем просто связываешь, считаешь количество совпадений, и оставляешь пары фраз, где это количество совпадений выше требуемого порога.
...
Рейтинг: 0 / 0
подскажите, способ сравнения строк, по неточному совпадению.
    #39923926
Nick-name
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Akina,

Формируешь таблицу соответствия фраза-слово. А это как?
...
Рейтинг: 0 / 0
подскажите, способ сравнения строк, по неточному совпадению.
    #39923959
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Nick-name
Формируешь таблицу соответствия фраза-слово. А это как?

ИД Слово1винни 2пух 3латентный 4гомосексуалист5мама 6мыла 7раму8черный 9лучше 10чем 11синий12и 13ленин 14такой 15молодой 16юный 17октябрь 18впереди
ФразаИДСловоИД111213142526273839310311412413414415416417418
...
Рейтинг: 0 / 0
4 сообщений из 4, страница 1 из 1
Форумы / MySQL [игнор отключен] [закрыт для гостей] / подскажите, способ сравнения строк, по неточному совпадению.
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]